- 博客(5)
- 收藏
- 关注
原创 快速排序算法
学而时习之,不亦说乎在最坏的情况下,快速排序算法实际上要逊于归并排序与堆排序。但是,快速排序的平均速度要优于以上两种算法,而且在算法中无需额外的存储空间。快速排序的思想是,将数组序列A划为两部分,以下标i分界,小于下标i的数组元素,其值均小于A[i],大于下标i的数组元素,其值均大于A[i]. 通过递归最终实现排序。算法的关键是如何选取下标i,并且通过原址排序,将数组分为两部分
2015-09-17 21:54:28 492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人