个人中心
gpt4 book ai didi

JAVA版排序算法之快速排序示例

转载 作者：qq735679552 更新时间：2022-09-29 22:32:09 27 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章JAVA版排序算法之快速排序示例由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

本文实例讲述了JAVA快速排序实现方法。分享给大家供大家参考，具体如下:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
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程序设计有所帮助.

最后此篇关于JAVA版排序算法之快速排序示例的文章就讲到这里了,如果你想了解更多关于JAVA版排序算法之快速排序示例的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

27 4 0
文章推荐： Android HttpURLConnection.getResponseCode()错误解决方法
文章推荐： iOS中的缓存计算和清除完整实例代码
文章推荐： android实现倒计时功能代码
文章推荐： iOS实现毫秒倒计时的方法详解
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com