一、快速排序快速排序主要思想是“分治”，即把一个大问题分成若干小问题来分别解决。首先，从待排序的数据中选出一个“代表元”，然后把比代表元小的元素放在数组左边，大的放在数组右边。然后分别考虑左右两部分，对其做相同处理，即从左右两边再分别选取代表元，再分。所以快速排序的一个主要步骤就是根据代表元进行数组重排列的过程，暂且称其为partition()。快速排序代码如下：#include <stdi
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
