Go语言实现冒泡、快速、选择与插入排序算法

func main() {
	fmt.Println(bubbleSort([]int{2, 4, 1, 6, 3}))
}

func bubbleSort(list []int) []int {
	lenth := len(list)
	for i := 0; i <= lenth; i++ { // 控制循环轮数
		exchange := false
		for j := 1; j < lenth-i; j++ { // 每轮减少比较次数
			if list[j-1] > list[j] { // 前大于后，交换
				list[j-1], list[j] = list[j], list[j-1]
				exchange = true
			}
		}
		if !exchange { // 无交换则已完成
			break
		}
	}
	return list
}

func quickSort(list []int) []int {
	length := len(list)
	if length <= 1 {
		return list
	}
	// 选取第一个元素作为基准
	base := list[0]
    left := make([]int, 0)
	right := make([]int, 0)
	// 根据基准值进行分区
	for i := 1; i < length; i++ {
		if list[i]  > base {
			right  = append(right, list[i])
		} else {
			left = append(left, list[i])
		}
	}
	// 递归排序左右子集并拼接
	left, right  = quickSort(left), quickSort(right)
	return append(append(left, base), right...)
}

func selectSort(list []int) []int {
	length := len(list)

	for i := 0; i < length; i++ {
		minIndex := i
		// 在剩余未排序区间寻找最小值的索引
		for j := i + 1; j < length; j++ {
			if list[j] < list[minIndex] {
				minIndex = j
			}
		}
		// 将找到的最小值与当前起始位置交换
		if i != minIndex {
			list[i], list[minIndex] = list[minIndex], list[i]
		}
	}
	return list
}

func insertSort(list []int) []int {
	length := len(list)
	for i := 0; i < length; i++ {
		// 从当前位置向前比较，寻找插入点
		for j := i; j > 0; j-- {
			if list[j] > list[j-1] { // 已处于正确相对位置
				break
			}
			// 交换位置以腾出空间并推进
			list[j], list[j-1] = list[j-1], list[j]
		}
	}
	return list
}