快速排序算法简析
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将待排记录分割成独立的两部分其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。
假设待排序的序列为{a[l],a[l+1],a[l+2],…,a[r]},首先任意选取一个记录(通常可选中间一个记录作为枢轴或支点),然后重新排列其余记录,将所有关键字小于它的记录都放在左子序列中,所有...
原创
2018-08-13 16:32:59 ·
539 阅读 ·
0 评论