大话数据结构系列之快速排序算法_大话快速排序-CSDN博客

网站介绍:文章浏览阅读3.4k次。文章目录实现思路重点知识代码实现优化策略算法比较与各位共勉实现思路1、属于冒泡排序的升级版,都是通过不断的比较和移动交换来实现排序,它的实现,增大了记录的比较和移动的距离,将关键字较大的记录从前面直接移动到后面,关键字较小的记录从后面直接移动到前面,从而减少了总的比较次数和移动交换次数。2、通过一趟排序将待记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这..._大话快速排序