美文网首页
golang冒泡排序

golang冒泡排序

作者: jojo1313 | 来源:发表于2019-08-14 10:48 被阅读0次

1.依次比较相邻元素大小,顺序不符则调换位置,属于稳定排序

//错误示例:从第一个开始依次和后面每一个比较,和冒泡依次比价相邻元素定义不符.
func qsort(nums []int){
    for i:=0;i<len(nums);i++{
        for j:=0;j<len(nums)-1;j++{
            if nums[i]<nums[j]{
                 nums[i],nums[j] = nums[j],nums[i]
            }
        }
    }
}
//正确示例
package main
import (
    "fmt"
)

func qsort(nums []int){
    for i:=0;i<len(nums);i++{
        for j:=0;j<len(nums)-1;j++{
            if nums[j]>nums[j+1]{
                 nums[j],nums[j+1] = nums[j+1],nums[j]
            }
            }
        }
    }
}
func main(){
    a := []int{1, 43, 54, 62, 21, 66, 32, 78, 36, 76, 39}
    qsort(a)
    fmt.Println(a)
}

相关文章

  • 数据结构与算法 - 排序

    代码实现基于golang version 1.18 1. 冒泡排序 冒泡排序是一种交换排序,核心是冒泡,把数组中...

  • golang冒泡排序

    1.依次比较相邻元素大小,顺序不符则调换位置,属于稳定排序

  • golang 冒泡排序

    算法思想 冒泡排序要对一个列表多次重复遍历。它要比较相邻的两项,并且交换顺序排错的项。每对 列表实行一次遍历,就有...

  • golang 写个冒泡

    在算法这个领域,大学的课程也都是从冒泡排序开始的,今天用 golang 写个简单的冒泡排序。 这实在有点简单,特别...

  • Golang学习笔记之2:多种排序算法

    Golang 实现多种排序算法 冒泡排序 冒泡排序思想:从前到后,依次两两比较,两层循环,一层控制比较趟数,一层控...

  • 冒泡排序(golang实现)

    有两种相似的方式: 测试: 输出:[9 0 6 5 8 2 1 7 4 3][0 1 2 3 4 5 6 7 8 9]

  • golang 冒泡排序算法

    排序前 [7 13 4 5 8 1 11 9]排序后 [1 4 5 7 8 9 11 13]

  • Golang实现冒泡排序

  • 【golang】冒泡排序和选择排序

    冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换他们两个 对每一对相邻元素做同样的工作,从开始第一对到结尾的...

  • 算法-冒泡排序

    算 法:冒泡排序算法时间复杂度: 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...

网友评论

      本文标题:golang冒泡排序

      本文链接:https://www.haomeiwen.com/subject/bgowjctx.html