快速排序(ASC)

1、算法描述：每一次把数组中的一个数放到它的最终位置上。

从待排序数组中选取一个数（习惯取第一个数）key，将小于key的数的移到key前面，大于key的数移到key后面，结果将数组划分成两个子表，key插到分界线处。此过程称为“划分”。经过一次划分，key放到它的最终位置上，数组也被分成两个子表，利用递归，对key前面的子表执行划分，直到表长小于等于1；对于key后面的子表，执行相同的过程。

2、函数partion：执行一次划分

/** * Function : 确定data[low]的最终位置 * Param : 数组 * Param : (int)数组起始下标 * Param : (int)数组末尾下标 * Return : (int)data[low]的最终位置 */ int partion(int data[], int low, int high) { int key = data[low]; while (low < high) { while (high > low && data[high] >= key) { --high; } if (low < high) { data[low++] = data[high]; } while (low < high && data[low] <= key) { ++low; } if (low < high) { data[high--] = data[low]; } } data[low] = key; return low; } 

3、函数quickSort

/** * Function : 快速排序(ASC) * Param : (int array)整型数组 * Param : (int)数组起始下标 * Param : (int)数组末尾下标 * Return : No */ void quickSort( int data[], int low, int high ) { if (low >= high) { return; } int pos = partion(data, low, high); quickSort(data, low, pos - 1); quickSort(data, pos + 1, high); }