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程序设计有所帮助。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下