常用排序图解
冒泡排序
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端
选择排序
某一个位置,与后面的所有位置 挨个对比,把最小的留下来。
插入排序
游标从0开始,游标后面的一位 每次和游标之前的作对比进行插入。游标之前排序完毕 游标则会后移一位 直至游标到头
二分查找(折半插入查找)
总结:这个是插入排序的优化吧。
折半插入排序(binary insertion sort)是对插入排序算法的一种改进,由于排序算法过程中,就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列,这样我们不用按顺序依次寻找插入点,可以采用折半查找的方法来加快寻找插入点的速度
希尔排序
快速排序
总结:已第一个为基准点分割,比他小的放左边,大的放右边。 递归使用直到 start end相邻的时候;
如图多次 分组循环即可 最后 都会分成 一个的。
切分元素 为美组第一个。 小于左边 ,大于右边 的转换过程为此图