当前位置: 首页 > 快速排序
  • 快速排序的基本思想:设当前待排序的无序区为R[low..high],利用分治法。将快速排序的基本思想描述为: 在R[low..high]中任选一个记录作为基准(Pivot),以此基准将当前无序区划分为左、右两个较小的子区间R[low..pivotpos-1)和R[pivotpos+1..high],并使左边子区间中所有记录的关键字均小于等于基准记录(不妨记为pivot)的关键字pivot.key,右边的子区间中所有记录的关键字均大于pivot.key,而基准记录pivot则位于正确的位置(pivotpos)上,它无须参加后续的排序。

    阅读全文
    网站开发 492 人阅读 抢沙发 , ,