页面加载中,请稍候 。。。
 

快速排序(Quick Sort)

2021-03-17 15:32:58排序算法223

通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。

实现原理

1、从数列中挑出一个元素,称为 “基准”
2、重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区操作;
3、递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。

动图演示

暂无相关数据!