JAVA版排序算法之快速排序示例
本文实例讲述了JAVA快速排序实现方法。分享给大家供大家参考，具体如下：
packagecom.ethan.sort.java;
importjava.util.Arrays;
importjava.util.Iterator;
importjava.util.LinkedList;
importjava.util.List;
publicclassQuickSort{
publicstatic<EextendsComparable<?superE>>List<E>quickSort(List<E>arr){
if(arr.size()<=1){
returnarr;
}
Epivot=arr.get(0);
//每次递归都会初始化，每次list都不一样
List<E>less=newLinkedList<E>();
//枢轴,这个集合只有一个元素，每次都初始化，都不一样
List<E>pivotList=newLinkedList<E>();
List<E>more=newLinkedList<E>();
for(Ei:arr){
if(i.compareTo(pivot)<0){
less.add(i);
}elseif(i.compareTo(pivot)>0){
more.add(i);
}else{
pivotList.add(i);
//System.out.println("p---->"+i);
}
}
//递归
less=quickSort(less);//比pivot小的
//又进行quicksort,对more,再分成两部分
more=quickSort(more);
//拼接lesspivotmore
less.addAll(pivotList);
//pv-------->[23],到最后只有一个元素了
System.out.println("pv-------->"+pivotList);
less.addAll(more);
returnless;
}
/**
*@paramargs
*/
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
Integer[]arr={23,2,8,43,22,32,4,5,34};
Listl=quickSort(Arrays.asList(arr));
Iteratori=l.iterator();
while(i.hasNext()){
System.out.println(i.next());
}
}
}
希望本文所述对大家java程序设计有所帮助。
热门推荐
10 祝女儿简短祝福语大全
11 大学新年祝福语简短创意
12 元旦适合的祝福语简短
13 朋友出远门祝福语简短
14 初六简短的祝福语
15 祝男孩生日祝福语简短
16 同事调离的祝福语简短
17 拜年红包的祝福语简短
18 妈妈生日祝福语简短励志