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

冒泡排序

比较相邻的元素。如果第一个比第二个大，就交换他们两个
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

package mainimport "fmt"/** 冒泡排序:将每一个数同相邻的下一个数对比，比下一个数大则交换位置. */ func bubble(list []int) []int { //用来判断是否完成了排序 flag:=true len := len(list) for i:=0; ilist[j+1]{ //在这一轮中有数的交换 flag=false list[j],list[j+1] = list[j+1],list[j] } } //如果这一轮中没有数的交换，就表示已经排序完成，直接跳出循环 if flag{ break } } return list } func main() { list := []int{32,31,23,45,678,32,9,12} fmt.Println(list) fmt.Println(bubble(list)) }

运行结果：

[32 31 23 45 678 32 9 12] [9 12 23 31 32 32 45 678]

flag的作用：排序不一定会走完所有循环，有可能在中间就完成了排序。只要发现在某一轮的循环中，没有发生任何交换，就说明每一组都是前面的数比下一个数小，如此就不用再往下进行，终止循环。
选择排序

每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置。
再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。
选择排序是一个不稳定的排序算法。举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中两个5的相对前后顺序就被破坏了，所以选择排序是一个不稳定的排序算法

package mainimport "fmt"/** 比较排序: 将一个元素依次与后面所有元素标记，如果大于后面的元素，就交换. 依次对除最后一个元素的所有元素执行上面的步骤 */ func compare(list []int) []int { len := len(list) for i:=0; ilist[j]{ list[j],list[i] = list[i],list[j] } } } return list} func main() { list := []int{32,31,23,45,678,32,9,12} fmt.Println(list) fmt.Println(compare(list)) }

【【golang】冒泡排序和选择排序】运行结果：