JAVA版排序算法之快速排序示例
程序员文章站
2024-03-08 18:26:23
本文实例讲述了java快速排序实现方法。分享给大家供大家参考,具体如下:
package com.ethan.sort.java;
import java.ut...
本文实例讲述了java快速排序实现方法。分享给大家供大家参考,具体如下:
package com.ethan.sort.java; import java.util.arrays; import java.util.iterator; import java.util.linkedlist; import java.util.list; public class quicksort { public static <e extends comparable<? super e>> list<e> quicksort(list<e> arr) { if(arr.size()<=1) { return arr; } e pivot = arr.get(0); //每次递归都会初始化,每次list都不一样 list<e> less = new linkedlist<e>(); //枢轴,这个集合只有一个元素,每次都初始化,都不一样 list<e> pivotlist = new linkedlist<e>(); list<e> more = new linkedlist<e>(); for(e i:arr){ if(i.compareto(pivot)<0) { less.add(i); } else if(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); //拼接 less pivot more less.addall(pivotlist); //pv-------->[23],到最后只有一个元素了 system.out.println("pv-------->"+pivotlist); less.addall(more); return less; } /** * @param args */ public static void main(string[] args) { // todo auto-generated method stub integer[] arr = {23,2,8,43,22,32,4,5,34}; list l = quicksort(arrays.aslist(arr)); iterator i = l.iterator(); while(i.hasnext()) { system.out.println(i.next()); } } }
希望本文所述对大家java程序设计有所帮助。