快速排序示例-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+",");
}
}
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
