![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速排序算法
while_black
这个作者很懒,什么都没留下…
展开
-
左右横跳并且调用自身的快速排序算法( O(nlogn) 和归并排序算法一样快 )
快速排序是一种基于递归的算法思想,他每次计算运行时会让前后两端大小分明!也就是前一段全部都小于后本段的数值!这就是一次运行过程,之后递归调用自身,使自身前后两段再进行一次计算,使之也出现前小后大的数值变化!一直到很小很小的区间,直到出现数值都有序!!! 开始时,先最前和最后比较大小,如果左小右大, j--向左走<--------,直到左大右小,如果...原创 2019-03-31 18:59:48 · 307 阅读 · 0 评论 -
各种排序算法的时间复杂度和稳定性,快排的原理
https://blog.csdn.net/shihuboke/article/details/79387523排序图表:一、插入排序 每次将一个待排序的数据,跟前面已经有序的序列的数字一一比较找到自己合适的位置,插入到序列中,直到全部数据插入完成。二、希尔排序 先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次...转载 2019-05-01 18:05:37 · 6536 阅读 · 1 评论