快速排序的算法思想

http://c.chinaitlab.com/c/basic/200905/785203.html 快速排序的算法思想： 选定一个枢纽元素，对待排序序列进行分割，分割之后的序列一个部分小于枢纽元素，一个部分大于枢纽元素，再对这两个分割好的子序列进行上述的过程。  // 对一个给定范围的子序列选定一个枢纽元素,执行完函数之后返回分割元素所在的位置, // 在分割元素之前的元素都小于枢纽元素,在它后面的元素都大于这个元素 int Partition(int array[], int low, int high) { 　　　 // 采用子序列的第一个元素为枢纽元素 　　　 int pivot = array[low]; 　　　 while (low < high) 　　　 { 　　　　　　　 // 从后往前在后半部分中寻找第一个小于枢纽元素的元素 　　　　　　　 while (low < high && array[high] >= pivot) 　　　　　　　 { 　　　　　　　　　　　 --high; 　　　　　　　 } 　　　　　　　 // 将这个比枢纽元素小的元素交换到前半部分 　　　　　　　 Swap(&array[low], &array[high]); 　　　　　　　 // 从前往后在前半部分中寻找第一个大于枢纽元素的元素 　　　　　　　 while (low < high && array[low] <= pivot) 　　　　　　　 { 　　　　　　　　　　　 ++low; 　　　　　　　 } 　　　　　　　 // 将这个比枢纽元素大的元素交换到后半部分 　　　　　　　 Swap(&array[low], &array[high]); 　　　 } 　　　 // 返回枢纽元素所在的位置 　　　 return low; } // 快速排序 void QuickSort(int array[], int low, int high) { 　　　 if (low < high) 　　　 { 　　　　　　　 int n = Partition(array, low, high); 　　　　　　　 QuickSort(array, low, n); 　　　　　　　 QuickSort(array, n + 1, high); 　　　 } }   //非递归实现 */*/ void UnrecQuicksort(int q[],int low,int high) {stack s1; stacks2;  s1.push(low);  s2.push(high);  int tl,th,p;  while(!s1.empty() && !s2.empty())  {tl=s1.top();th=s2.top();  s1.pop();s2.pop();  if(tl>=th) continue;  p=partition(q,tl,th);  s1.push(tl);s1.push(p+1);  s2.push(p-1);s2.push(th);  } } 