冒泡排序

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端

查看Code

选择排序

某一个位置,与后面的所有位置 挨个对比,把最小的留下来。


查看Code

插入排序

游标从0开始,游标后面的一位 每次和游标之前的作对比进行插入。游标之前排序完毕 游标则会后移一位 直至游标到头


查看Code

二分查找(折半插入查找)

总结:这个是插入排序的优化吧。

折半插入排序(binary insertion sort)是对插入排序算法的一种改进,由于排序算法过程中,就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列,这样我们不用按顺序依次寻找插入点,可以采用折半查找的方法来加快寻找插入点的速度

查看Code

希尔排序


查看Code

快速排序

总结:已第一个为基准点分割,比他小的放左边,大的放右边。 递归使用直到 start end相邻的时候;

如图多次 分组循环即可 最后 都会分成 一个的。

切分元素 为美组第一个。 小于左边 ,大于右边 的转换过程为此图

查看Code