快速排序示例-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

标签：

原文地址：http://www.cnblogs.com/hzw-hym/p/4458168.html