几种常见的排序算法之Golang代码简释

写在前面：本文侧重诠释对算法的思考记录过程，忽略其他诸如代码简洁、字符编码等细节问题。

package main

import (
	"fmt"
)

func main() {
   
	nums := []int{
   9, 4, 3, 6, 5, 2, 8, 1, 7}
	nums := []int{
   1, 2, 3, 4, 5, 6, 7, 7, 8, 9}
	fmt.Println(nums)
	index := Divide2SelectSmallLast(nums, 8)
	fmt.Println(index)
}

//冒泡排序:冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，
//看是否满足大小关系要求，如果不满足就让它俩互换。
//一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序工作。
//时间复杂度： O(n*n)
//在Go语言里，像切片（slice）、字典（map）、接口（interface）、通道（channel）
//这样的引用类型，默认使用引用传参（即使没有显示的指出指针），
//所以此处不需要再次返回排序后的数组切片了
func BubbleSort(nums []int) {
   
	if len(nums) > 1 {
   
		for i := 0; i < len(nums); i++ {
   
			flag := false
			for j := 0; j < len(nums)-1-i