别摸我的键盘

摘要： 简介 快速排序的基本思想：通过一趟排序，将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 可以看出，快排也应用了分治思想，一般会用递归来实现。 快速排序使用分治法来把一个串（list）分为两个子串（sub-lists 阅读全文