Q_C的博客

原创 排序算法之快速排序

基本思想： 通过一趟排序把数据分成两部分，其中，一部分的数据比另一部分数据都要小。然后，对得到的两部分数据分别进行上述过程，由此，可以得到一个有序序列。算法过程： 假设要排序的数组为data[0] ~ data[N - 1]. 首先要选取一个数据作为关键数据，一般选取数组第一个元素。然后将所有比它小的数都放到左边，将所有比它大的数都放到右边。完成一趟快速排序后对得到的两部分数据递归重复上述步骤。