package
0.0.0-20200330095449-34171ca4f7e4
Repository: https://github.com/dongjeremy/go-study.git
Documentation: pkg.go.dev
# Functions
BubbleSort 两个数比较大小,较大的数下沉,较小的数冒起来。.
InsertSort 在要排序的一组数中,假定前n-1个数已经排好序,现在将第n个数插到前面的有序数列中, 使得这n个数也是排好顺序的。如此反复循环,直到全部排号顺序。.
QuickSort 选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分;其中一部分的所有数据 都比另外一部分的所有数据都要小。然后,再按此方法对这两部分数据分别进行快速排序,整个排序过程 可以递归进行,以此达到整个数据变成有序序列。.
SelectSort 在长度为N的无序数组中,第一次遍历n-1个数,找到最小的数值与第一个元素交换, 第二次遍历n-2个数,找到最小的数值与第二个元素交换。。。第n-1次遍历,找到最小的数值与第n-1 个元素交换,排序完成。.
ShellSort 在要排序的一组数中,根据某一增量分为若干子序列,并对子序列分别进行插入排序。 然后逐渐将增量减小,并重复上述过程。直至增量为1,此时数据序列基本有序,最后进行插入排序。.