快速排序算法 — C++实现

快速排序 经过一趟排序将待排序的记录分割成独立的两部分,其中一部分记录的关键字均比另外一部分的记录的关键字小,而后分别对这两部分记录继续按照这一过程排序html 算法过程 先设定一个分界值(枢纽/哨兵),经过该值将数组分为左右两个部分 将小于分界值的放左边,将大于分界值的放右边 而后对左边和右边重复1和2的排序过程,直至数组不可分,则整个数组达到有序状体 算法评价 算法的时间复杂度为 O ( n
相关文章
相关标签/搜索