摘要: 算法思想: 快速排序法的核心思想是:分治思想。即在数组中先确定一个基准数,通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的数据均比另一部分的基准数小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。 实现原理: (1)选取第一个数作为基准数,设置双指针,初始化left=0, rig 阅读全文
posted @ 2020-09-13 21:06 水墨雍和 阅读(283) 评论(0) 推荐(0) 编辑