sort

Documentation

Index

• func BubbleSort(list []int)
• func InsertSort(list []int)
• func QuickSort(list []int, start, end int)
• func SelectGoodSort(list []int)
• func SelectSort(list []int)
• func ShellSort(list []int)

Functions

func BubbleSort

func BubbleSort(list []int)

BubbleSort 冒泡排序（相邻两个元素依次比较大小交换，第一和第二比较，第二和第三比较，依次类推）

func InsertSort

func InsertSort(list []int)

InsertSort 直接插入排序：每一轮取一个元素插入到该元素左边的有序列表形成新的有序列表

func QuickSort

func QuickSort(list []int, start, end int)

func SelectGoodSort

func SelectGoodSort(list []int)

SelectGoodSort 优化后的选择排序，每轮同时找最大值和最小值

func SelectSort

func SelectSort(list []int)

SelectSort 选择排序（遍历数组，每次找到最小值放到前面）

func ShellSort

func ShellSort(list []int)

ShellSort 希尔排序：直接插入排序的改进版，通过多次分组进行插入排序