java排序快速排序_java快速排序算法

/* 快速排序算法的基本思想是，通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 一趟快速排序的算法是：附设两个指针low和high，它们的初值分别为low和high，设枢轴记录的关键字为pivotkey，则首先从 high所指位置起向前搜索找到第一个关键字小于pivotkey的记录和枢轴记录相互交换， 然后从low所指位置起向后搜索，找到第一个关键字大于 pivotkey的记录和枢轴记录互相交换，重复这两步直至low=high为止。由此可以该“枢轴”记录最后所落的位置i作为分界线，将序列分隔成两个子序列。 实际上low和high可以被理解为位置标志，它们所指向的只是位置。而pivotkey就是一个数值，它被选取被序列中的一个特定元素。在每趟的快排当中，都是low和high所指位置的元素和pivotkey来做比较。 */ //打印数组 void PrintArray(int  array[] , int n) {     int i;     for(i=0;i= pivot) --high;         array[low] = array[high];         while (low < high && array[low] <= pivot) ++low;         array[high] = array[low];     }     array[low] = pivot;     return low; } void QuickSort(int array[],int low,int high) {     if (low < high)     {         int pivotkey = Partition(array,low, high);         QuickSort(array,low, pivotkey - 1);         QuickSort(array,pivotkey + 1, high);     }    } void TestQuickSort() {     int array[8] ={38,20,46,38,74,91,12,25};     QuickSort(array,0,7);     PrintArray(array,8); }