学步园

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

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

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

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

3、函数quickSort

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