快速排序樣本-java

標籤：

package Quicksort;

/**
* 快速排序
* @author Administrator
*
*/
public class TestMain
{
/**
*
* @param start 開始位置
* @param end 結束位置
*/
public static void sortArray(int[] array,int start,int end)
{
if(start >= end)
{
return ;
}
int startIndex = start;
int endIndex = end;
while(startIndex<endIndex)
{
/**從endIndex向前直到找到一個比當前小的元素，然後交換位置**/
while(startIndex<endIndex && array[startIndex]<=array[endIndex])
{
endIndex--;
}
exchange(array,startIndex,endIndex);
/**從endIndex向後直到找到一個比當前大的元素，然後交換位置**/
while(startIndex<endIndex && array[startIndex]<=array[endIndex])
{
endIndex--;
}
exchange(array,startIndex,endIndex);
}
//遞迴前一個數組
sortArray(array,start,startIndex-1);
//遞迴後一個數組
sortArray(array,startIndex+1,end);
}

/****/
public static void exchange(int[] array,int source,int target)
{
int temp = array[source];
array[source] = array[target];
array[target] = temp;
}

public static void main(String[] args)
{
int[] testArray = {19,4,2,10,18,29,14,14,13,12,18,17};
sortArray(testArray,0,testArray.length-1);
for(int i:testArray)
{
System.out.print(i+",");
}
}
}

快速排序樣本-java