算法说明:
- 基准数:刚开始时取任意一个数。
作用:比基准数大的放右边,比基准数小的放左边,并将基准数归位(放到该放的位置)。
- 如何排序?
从初始序列的两端开始探测,
先从右向左找一个比基准数小的数,
再从左向右找一个比基准数大的数,
然后交换它们。
- 一轮探测结束的标志
当i=j时,结束一轮探测。
然后将基准数6与相遇位置的3换位置。(即将基准数归位。)
- 进行下一轮排序。
- 快速排序的每一轮处理其
算法说明:
- 基准数:刚开始时取任意一个数。
作用:比基准数大的放右边,比基准数小的放左边,并将基准数归位(放到该放的位置)。
- 如何排序?
从初始序列的两端开始探测,
先从右向左找一个比基准数小的数,
再从左向右找一个比基准数大的数,
然后交换它们。
- 一轮探测结束的标志
当i=j时,结束一轮探测。
然后将基准数6与相遇位置的3换位置。(即将基准数归位。)
- 进行下一轮排序。
- 快速排序的每一轮处理其