11. Go语言切片排序算法（选择排序、冒泡排序、sort包排序）

11.1 选择排序

选择排序：进行从小到大排序
概念：通过比较 首先选出最小的数放在第一个位置上，然后在其余的数中选出次小数放在第二个位置上以此类推。

实例：

//选择排序(从大到小)
func selectSort()  {
	var numSlice = []int{8, 9, 5, 7, 6, 4}

	for i := 0; i < len(numSlice); i++ {
		for j := i+1; j <len(numSlice) ; j++ {
			if numSlice[i]>numSlice[j] { // numSlice[i] < numSlice[j+1] (从小到大)
				temp := numSlice[i]
				numSlice[i] = numSlice[j]
				numSlice[j] = temp
			}
		}
	}
	fmt.Println(numSlice)
}

11.2 冒泡排序

实例：

//冒泡排序(从大到小)
func bubbleSort()  {
	var numSlice = []int{8, 9, 5, 7, 6, 4}

	for i := 0; i < len(numSlice); i++ {
		for j := 0; j < len(numSlice)-1-i; j++ {
			if numSlice[j] > numSlice[j+1] { // numSlice[j] < numSlice[j+1] (从小到大)
				temp := numSlice[j]
				numSlice[j] = numSlice[j+1]
				numSlice[j+1] = temp
			}
		}
	}
	fmt.Println(numSlice)
}

11.2 sort包排序

• sort 升序排序，直接使用
• sort降序排序，使用sort.Reverse(slice)来调换 slice.Interface.Less，也就是比较函数

实例：

//sort包中排序方法
func golangSort()  {

	//1、sort升序排序
	//intList := []int{2, 4, 3, 5, 7, 6, 9, 8, 1, 0}
	//float8List := []float64{4.2, 5.5, 12.7, 11.2, 35.1, 98.9, 30.5, 26.23356, 3.14}
	//stringList := []string{"a", "c", "b", "z", "x", "w", "y", "d", "f", "i"}
	//
	//sort.Ints(intList)
	//sort.Float64s(float8List)
	//sort.Strings(stringList)

	// ----------------------------------------------------

	//2、sort降序排序（使用sort.Reverse(slice)来调换 slice.Interface.Less，也就是比较函数）
	intList := []int{2, 4, 3, 5, 7, 6, 9, 8, 1, 0}
	float8List := []float64{4.2, 5.5, 12.7, 11.2, 35.1, 98.9, 30.5, 26.23356, 3.14}
	stringList := []string{"a", "c", "b", "z", "x", "w", "y", "d", "f", "i"}

	sort.Sort(sort.Reverse(sort.IntSlice(intList)))
	sort.Sort(sort.Reverse(sort.Float64Slice(float8List)))
	sort.Sort(sort.Reverse(sort.StringSlice(stringList)))

	fmt.Printf("%v\n%v\n%v\n", intList, float8List, stringList)
}

上一篇：10. Go语言基础之切片
下一篇：12. Go语言基础之map

返回主目录