经典十大排序算法（含升序降序，基数排序含负数排序）【Java版完整代码】【建议收...

杨利霞

8 U! P# N0 p- I8 Z. K经典十大排序算法（含升序降序，基数排序含负数排序）【Java版完整代码】【建议收藏系列】
经典十大排序算法【Java版完整代码】
( Y% i& k* I2 s, a, E9 f" q) z写在前面的话
+ q4 C0 I& u9 P/ {% N1 r$ j十大排序算法对比
冒泡排序
  h7 v9 L# I( G: V' B5 [& M; b快速排序
! a5 I6 J: e9 V1 X直接选择排序
堆排序
归并排序
插入排序
希尔排序
  X% {- j" o: b# l2 D+ h* o计数排序
9 A& N9 A. r# i# J: w9 q9 w桶排序
9 D5 ]' p) _' T( h+ L3 ~6 s基数排序
完整测试类
. |# t5 q% W- q; B$ G写在前面的话
) y0 o5 W; T3 @6 g: o       虽然已经有很多人总结过这十大排序算法，优秀的文章也不少，但是Java完整版的好像不多，还存在某些文章代码存在错误的情况，同时也为了自己练手，决定把所有的写一遍巩固下，同时也真诚的希望阅读到这篇文章的小伙伴们可以自己去从头敲一遍，不要粘贴复制！希望我的文章对你有所帮助，每天进步一点点！！！
; V' ^% ^* O0 p$ O+ V
5 l" l9 t; j+ _% U) b
. M" T& i6 u- R. l. }1 A3 ^1 }       我用通俗的理解写下对算法的解释，对某个算法的运行过程不是很理解的话或者想看比较官方的解释的话，单独搜索某个算法，看几篇不同的解释，就可以有自己的理解了，这里我主要展示代码以及进行通俗的解释！整起来，再强调一次，一定要自己敲一遍，这样才能理解的更深刻！

1 X. ^2 w) w# [) Q( m4 R  _# I
十大排序算法对比

/ b: @- ]" u+ L3 i! o# L! u9 n

. _2 Q6 E: [1 G5 V4 W
关于最后一列的稳定性，我稍微解释下，例如对序列：1 2 4 2 6 排序，序列中存在两个2，如果我们把这两个2标记上（让他俩不同），排序之后，前面的2还在前面，那么就称这种排序是稳定的，反之不稳定。


: P8 w# E3 A: f2 T4 s冒泡排序
简单解释：
       原理就如算法名字一样，就像水中的气泡一样，每次我都把最大的或最小的放到最后面，这样总共需要n-1趟即可完成排序，这就是第一层循环，第二次循环就是遍历未被固定的那些数（理解成数组左边的数，因为每层循环都会把最大或最小的数升到最右边固定起来，下次就不遍历这些数了），两层循环遍历结束后，所有的数就排好序了。
       两层循环所以冒泡排序算法的时间复杂度是O(n 2 n^{2}n
* b1 X  y9 e' b# _" [2 a, N2
9 A! y/ `! P6 @# B% Q/ [ )，是一个非常高的时间复杂度，我在下面的代码进行了优化，加了一个标志位，如果上一次循环未发生交换，就说明已经是有序的了，就不继续下去了，反之继续进行下一轮。
6 y8 H+ Y6 ]$ B7 d# {& ^6 y
% d9 S! v3 Y) _1 |# I& I, ~
" R; p* x9 X- T+ l9 T7 C
& ~, k8 t1 h; P  m: I
! R) Z7 h! Y8 |" C1 J/ e& G0 Z

本文的图片来源网络，仅用于大家学习，侵权联系删除！（下同）


完整代码：
. l5 r% f  o" j+ M; J
" m6 X+ F9 H! G* a! E6 u, K
' E/ y) g% ^- L8 ]* F; a9 Vpackage com.keafmd.Sequence;


/**
* Keafmd
, c* a$ }5 O% W0 c. o5 ~ *
* @ClassName: BubbleSort
* @Description: 冒泡排序
* @author: 牛哄哄的柯南
* @date: 2021-06-24 10:31
* {! q+ y6 H  y9 ]) b */
3 Z. F" s5 Z& T& g# E( G" Upublic class BubbleSort {
( k( f& _4 I( U, c: o3 R
+ B+ r- C" h; x# z9 {3 r
    //冒泡排序
    public static void bubbleSort(int[] arr, boolean ascending) { //exchange标志表示为升序排序还是降序排序
; K: H& D! Z' K! n" w* }2 q

        boolean flag = true; //加一个标志位，记录上一次是否发生了交换，如果是，我们则进行下一轮，如果没有，说明已经冒泡好了
; A! Z7 L% \+ Y

6 |" S0 E  I# c9 Y        for (int i = 1; i < arr.length && flag; i++) { //控制次数，第几趟排序，只需要n-1趟，有交换时进行，只有flag=false就说明上一次一个元素都没有进行交换
% V$ C; V2 c: Z- ]( K" i
  U& e. m) t  y1 W
6 ?2 M- P& Q, w7 U  k            /*System.out.print("第"+i+"次遍历：");
            for (int i1 : arr) {
; w0 t' ?& ?& A( M                System.out.print(i1+" ");
( G5 d0 F4 D1 P$ T0 s            }
            System.out.println();*/
) a- C+ R3 Q  B$ H* [
, t! w* l1 ], \
  D6 X0 a7 z' Y- K3 C) ^            flag = false; //假定未交换


            for (int j = 0; j < arr.length - i; j++) {


. P' y/ i4 w0 s! e2 w' p                if (ascending ? arr[j] > arr[j + 1] : arr[j] < arr[j + 1]) { //控制升序还是降序
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    flag = true;
% n) a6 J8 B9 f                }


            }
        }
8 H' @7 W5 F6 a# w# M    }
5 d! X8 a3 [- q/ o- \) {( _
6 P8 R7 d+ M/ m- T
    //冒泡排序 -- 默认不传参升序
    public static void bubbleSort(int[] arr) {
        bubbleSort(arr, true);
    }
9 `* H& s  ^0 b}
1
1 y" V8 ]9 n; i& f2
5 }: f/ J: O; ?' O3
4
# v3 W7 F- Q6 p+ n8 @1 x5
7 q7 T3 L3 u3 A" A% w6
. G' b9 T! _' K6 x5 [7
0 ?6 Z+ D8 ^+ c% e) \8
9
10
: A  l  @4 [3 F5 ~. R" R11
  n& f, a% l* T12
13
. ~) q' ~5 f' N9 c7 g0 \/ S$ O14
15
16
17
18
( |. K! \8 ~. t8 G: f3 t* N19
20
21
: ~6 P: U5 K3 J1 u. c! M22
. H  ?  U5 O0 _  Q' F3 J. d+ g23
24
+ d5 k5 E* G( b/ ~: @25
26
% \, e: k% o! v8 [$ g% U  a! ~0 a0 u27
28
- t4 e" R* i' T, S+ f# w29
" s' G" ]" k" A6 O30
0 }. U) P% U: O  `31
32
' f9 r$ d. t6 l+ j/ v5 L6 m33
/ T; }& [3 A- Q! G7 A7 J6 `34
* d" i' O; z* y' z35
6 V# w- D, F) b$ R* Z2 {36
# r; [: S- Q8 V- q7 d37
38
39
40
  O7 R4 ~/ w- Z/ Z  b2 q5 Y8 l( m; C, a41
42
' g1 O3 Y  Z* A! i2 M7 g# f43
44
5 d' c$ p$ w. V) I45
测试代码：
3 j8 L  i. O6 o( B
: T/ e' Y: R+ b" s5 z
升序排序（从小到大）
& K( B9 W+ p+ i+ p8 t* e8 }) h% _
" c" Z5 O4 y0 }
package com.keafmd.Sequence;
  n2 `) ]  B/ }8 W( S  G
) ]5 g5 t% B! L1 ?) s
2 C6 |: _7 i& \0 ]9 Nimport java.util.*;
import java.util.stream.IntStream;
import java.util.stream.Stream;


/**
* Keafmd
) S2 v5 R+ A/ x! z. D& e( y' [" k *
& X: h* y+ e1 P' T; X. F5 r * @ClassName: Sort
* u( O7 \  w7 O3 X7 Y- A  Z * @Description: 十大排序算法
* @author: 牛哄哄的柯南
  C8 R. d1 i1 P" g  z * @date: 2021-06-16 21:27
*/
1 s1 ~! g7 C8 [8 D$ Dpublic class Sort {
  ]7 k6 T) ?' q) O5 J    public static void main(String[] args) {


3 F& O% B9 [5 V! s8 Z3 L. M. `2 {        int[] nums = {12, 4, 25, 47, 58, 34, 25, 9, 99, 26, 1, -13, 162, 10093, -66, -1};
        int[] temparr;


        //测试冒泡排序
$ ~2 e8 J; L8 w3 ?        System.out.println("测试冒泡排序:");
1 J5 W8 k" |- \1 E: J5 O        temparr = nums.clone();
        BubbleSort.bubbleSort(temparr);
+ Z, V! G9 ?5 b        //逆序排序
        //BubbleSort.bubbleSort(temparr,false);
! d8 B6 q1 [' f! P2 ~$ a8 N        for (int i = 0; i < temparr.length; i++) {
( G  x( p. q3 g, C2 y* l            System.out.print(temparr + " ");
        }
        System.out.println();
' t* v: ]  X2 Y1 ?- O% F- y; @
2 y9 }) Z; h) m- ]" q
    }
}
' |3 B5 P# U: P* G0 B1
1 g, o6 |' A8 Z  z# H5 ^4 n, ~2
3
4
/ B) V0 j: U, U- }; n* X; v2 p5
6
7
& G: ~7 m0 Y6 H* M& D' K* g; s8
9
1 g) l6 U& N4 q- A3 W. x10
: h9 m9 z. x5 T) T) {; W9 ^11
* B+ f4 W- O8 x2 w5 X! V. v12
13
- h, q9 }& [+ B! M% m- t  M14
15
16
17
18
19
# r3 v! L: N$ O! J2 u1 [20
- k" p3 d- ]8 u. S- D7 v21
22
) l: a" d* Z/ r& e23
24
25
7 f: V3 T/ n5 R* D- N26
27
28
29
! X. L0 f8 A, Q0 J# b' E# }- O30
31
3 X4 T& g7 L& f9 r32
33
运行结果：

6 _( C$ y' b: W/ z) Y! u6 f5 m) g
测试冒泡排序:
1 t% k1 c7 u; o; L% T-66 -13 -1 1 4 9 12 25 25 26 34 47 58 99 162 10093
" Y) \5 U+ b( C8 m* n9 A1
/ K1 [- l) `' h. h2
降序排序（从大到小）
2 d, z2 s4 q& P2 U5 {  b

//测试冒泡排序
  @0 g/ A# U  I& X$ m  OSystem.out.println("测试冒泡排序:");
temparr = nums.clone();
) G( c. i; W$ Z+ |3 [BubbleSort.bubbleSort(temparr,false);
" L$ y" Z9 j7 O9 K8 ]- Tfor (int i = 0; i < temparr.length; i++) {
2 @# A7 U  ?) Y4 u% V3 i, k" n    System.out.print(temparr + " ");
: e! {5 W* ]. {4 s3 F}
System.out.println();
- ~4 W! O6 [8 V. e, r( z. P+ |1
2
3
4 ]" r  y9 h. \4
3 ]& s2 x- j, T  m+ @% U: H! ^+ V5
6
7
5 z- S# o2 _# W/ T8
1 q* S2 S* g- Q! G# P3 f运行结果：
9 k9 j( T+ y  o; M& [* x

测试冒泡排序:
, H. Z. G9 E$ V10093 162 99 58 47 34 26 25 25 12 9 4 1 -1 -13 -66
6 i) b/ r( a0 D9 _1
2
下面几个算法的测试也就是换了下类名和方法名（换成相应的排序算法），如果想降序就在数组后面传个false即可。我就不一一复制了，我在最下面给出含所有算法的测试类，需要的自取即可。
) v" e7 A9 W' K5 e9 C
. R! z% e: U* l: |: z
: B; S. m7 ~4 L快速排序
: [4 w* j* {9 d6 \# u5 N( G简单解释：
快速排序就是每次找一个基点（第一个元素），然后两个哨兵，一个从最前面往后走，一个从最后面往前面走，如果后面那个哨兵找到了一个比基点大的数停下来，前面那个哨兵找到比基点大的数停下来，然后交换两个哨兵找到的数，如果找不到最后两个哨兵就会碰到一起就结束，最后交换基点和哨兵相遇的地方的元素，然后就将一个序列分为比基点小的一部分和比基点大的一部分，然后递归左半部分和右半部分，最后的结果就是有序的了。
; r8 y! ^- O3 p7 s3 l# O9 A4 U


+ I3 `9 Y# f  J& K
+ M  z: S1 A9 ]+ F

; h2 l$ t' g1 z9 K% u完整代码：
. G( J* w1 U& p1 @

# `) p8 c) n9 {2 W8 i  e9 Ipackage com.keafmd.Sequence;


4 ~8 ]: x) f0 O3 P, a/**
* Keafmd
5 s9 T+ ?7 d8 B5 {4 S *
* @ClassName: QuickSort
* @Description: 快速排序
* @author: 牛哄哄的柯南
- }. T: m. g) C% E! d9 r) e * @date: 2021-06-24 10:32
/ u- d2 @& I" ?, h/ m */
public class QuickSort {

6 W! b9 Z( \7 H( u) i6 z6 P0 N
    //快速排序
7 n  ^( c0 M" h. {    public static void quickSort(int[] arr) {
        quickSort(arr, true);
5 M5 f- A7 [+ G5 {8 d. H$ I    }
1 o: A! c0 Y' \

8 n3 K' N4 }/ S& P; p: S" Q    public static void quickSort(int[] arr, boolean ascending) {
        if (ascending) {
, T& ?5 d2 u4 L, ?            quickSort(arr, 0, arr.length - 1, true);
! V. ~0 X( x% g% c8 w8 F, Y' _        } else {
9 V/ v8 M% T( U$ Y: |            quickSort(arr, 0, arr.length - 1, false);
        }
& A/ G$ E7 i3 y- y7 I$ m- s    }

' y% y) s8 I8 r/ Y# o/ Z$ t, ~
3 y/ |$ K, N& @& c7 g    public static void quickSort(int[] arr, int begin, int end, boolean ascending) {
4 e2 j7 c$ I! U+ l5 x        if (ascending)
7 Z, b/ l- v. ^% H; d            quickSort(arr, begin, end);
  e# U5 ^4 z; j, L/ ?        else
            quickSortDescending(arr, begin, end);
    }
6 ?: ?8 a, T! x3 n4 G7 x' E
6 b5 ]& {( e0 u  }
    //快排序升序 -- 默认
    public static void quickSort(int[] arr, int begin, int end) {
6 |: @( j3 P  Z9 Q) U$ I* W6 \        if (begin > end) { //结束条件
9 s: J( t" V0 M  s" z( k            return;
        }
: l/ a! \8 b% f* z8 |8 H' r2 v        int base = arr[begin];
+ k# B0 M0 S4 e% ], ~        int i = begin, j = end;
        while (i < j) { // 两个哨兵（i左边，j右边）没有相遇
            while (arr[j] >= base && i < j) { //哨兵j没找到比base小的
                j--;
* a, T4 C; U7 u- _            }
            while (arr <= base && i < j) { //哨兵i没找到比base大的
4 }1 M4 q8 R+ Q' ?                i++;
            }
( Z+ O/ i3 w5 v% y$ e) L- D            if (i < j) { //如果满足条件则交换
$ P, ~% S- v! h+ q$ _                int temp = arr;
                arr = arr[j];
                arr[j] = temp;
            }
  d/ p' Q  p: a8 V& h% s6 Y9 B

: l$ ^1 t& S) ]8 w7 P7 u        }
" J* @3 d. L- P( \/ P( Y  e0 U        //最后将基准为与i和j相等位置的数字交换
4 _- H0 a1 H6 \8 r5 P- b9 }        arr[begin] = arr;
, D$ ]& o- ?% W& G$ N, A6 U+ ^0 j. Z        arr = base;
( j1 S! ?! H9 y0 ^- i+ x- R0 n- U        quickSort(arr, begin, i - 1); //递归调用左半数组
        quickSort(arr, i + 1, end); //递归调用右半数组
- q: x+ Q9 I  ~# d4 k8 o+ K

    }

: S( H, F4 v# i% d. S& p
    //快排序降序
* x4 P/ @; d, u, s6 T2 a( a7 W    public static void quickSortDescending(int[] arr, int begin, int end) {
        if (begin > end) { //结束条件
$ b4 ~) ~/ x& L* ]            return;
* w/ `+ W1 X* h7 x. g        }
        int base = arr[begin];
, o$ R8 u  M) p0 W% ^# n7 x$ [        int i = begin, j = end;
, H4 k. Q, t8 D; ^: G! L        while (i < j) { // 两个哨兵（i左边，j右边）没有相遇
& J- F7 _% p5 q5 X* ^5 l            while (arr[j] <= base && i < j) { //哨兵j没找到比base大的
! o+ H/ E% T6 b                j--;
* C* {0 Y$ |* Z! b6 [            }
) @, n3 [- _- A0 ]& @7 S            while (arr >= base && i < j) { //哨兵i没找到比base小的
  c% k" t# D  m5 {) j                i++;
! d2 [5 m: Z% z& o8 V            }
! P5 f0 \) E, Y1 n2 j            if (i < j) { //如果满足条件则交换
                int temp = arr;
                arr = arr[j];
. a) P2 J5 N3 x2 l) e                arr[j] = temp;
: g9 i0 M( H! B1 w6 ~2 C6 ^0 ?            }

& f( A5 M* o2 E9 K  {
' z' u0 c3 B0 Q4 \; t5 {- e        }
( W2 X8 e1 q' Z, u4 }8 c; F$ e+ C        //最后将基准为与i和j相等位置的数字交换
        arr[begin] = arr;
3 H/ M1 M3 q* D. ^4 I        arr = base;
. k1 |8 Z$ M" i7 B; ~        quickSortDescending(arr, begin, i - 1); //递归调用左半数组
# m+ G: O  P, l1 |- |% T- \; X' _        quickSortDescending(arr, i + 1, end); //递归调用右半数组
. O$ n$ n( h, k: Q+ W) M' e! d
" t6 U& e+ l5 |$ E. v
) c4 Q4 V( J! S8 M. A4 ^6 |5 H1 k    }
  g- [9 K& I  n% g7 G2 _
" w9 R8 x/ t3 W4 ~  `7 T
+ F6 D4 L% P/ i) G/ j}
; t; z( w1 u4 |; h1
2
3
4
5
6
7
/ q2 J; |+ a% D; ]% c, ^8
9
10
11
# m; d- B3 `4 C7 [  e# r  X12
13
14
8 g6 W9 b1 |! R2 M6 u+ L15
16
/ y6 [- O9 A8 H6 |5 z! f17
7 h, n- N& ]: \3 _18
19
3 v; K4 ^" x* C$ c6 a6 R& m% K6 o( R20
5 N" P7 [7 x0 n* ^8 P. g+ ~3 _21
22
6 Y. _: i. f& H6 q23
0 w) Z. [  w7 X9 [% O24
25
8 a) t: s7 G1 O$ j26
" h7 ^- I" E7 J9 Q27
28
29
30
31
7 V+ p. ^  n* U+ V0 |32
33
. q  C; p* x9 Z9 y; f5 A4 z- v" m34
35
36
37
% b. Y' M2 J; u" `; y$ ~" B' |38
39
40
41
42
# g  \# Y  a% e. ~% B0 @3 M43
1 x9 F; T; A* N' ^6 w3 q44
45
  F- y* w6 w+ F% h9 k4 q: ~9 m46
. E0 P7 l$ }4 i- u1 \( }% B/ e47
' o  ?. c0 L2 u48
( h% E( T* [# x' D5 J. F: V49
50
51
52
; ?5 |7 y0 n/ @( O9 ~, |53
( g6 q3 Q7 c5 F54
55
56
3 r* w8 [, C' F# O& o+ U) E8 x57
# ?, o1 c" }) ~& ^: E  @% Z! H% I  Q58
5 F! L0 e+ A2 d- B2 h2 ~3 M59
$ w, x7 e( K8 r) L4 `# F1 W- ^60
61
62
. m$ `: ^8 o1 g) }5 ]63
64
7 y8 u% i+ u  N65
66
67
, a: y1 e% o$ b* ]! ^( M2 u" C4 v68
3 p3 r/ v! x: @! k69
70
71
72
" M1 N1 R' O" g2 {! d% u7 [+ v" M73
74
# u2 t) l4 ~) F8 S& T6 Y  X75
76
77
78
79
80
0 X, P- K3 Q% q6 C5 ~, ]- P( J81
* G2 Q, T- E! o82
$ s7 Q5 Q/ _% ^0 w! A83
84
85
86
87
88
89
' y" P0 h* [7 l4 y& ^" Q. o" e90
+ h: C5 c4 q  K- v0 [9 i' f6 V- o91
: @' `2 X( U  }8 K5 z6 M# @5 |* p直接选择排序
简单解释：
数组分为已排序部分（前面）和待排序序列（后面）
第一次肯定所有的数都是待排序的
从待排序的序列中找到最大或最小的那个元素，放到前面的已排序部分，然后一直找，不断缩小待排序的范围，直到所有的数都是已排序的了
) h  U4 ~" Y4 N0 w


, f% P* f1 ^9 \& ?  C


完整代码：
$ u: v9 d& Z) ?

4 Q* c; [4 S4 R% Q' N( j  S, Opackage com.keafmd.Sequence;
( w& a4 _! a" Q' g1 G+ n) e

/**
* Keafmd
*
* @ClassName: SelectSort
* @Description: 选择排序
; Z% \# r, Y* c! Q, b * @author: 牛哄哄的柯南
' U; I, T3 c* D5 Q * @date: 2021-06-24 10:33
9 M( P/ X3 H$ d, t */
public class SelectSort {

* a6 ~. f& X( E" X5 P2 @- h
    //直接选择排序
5 Z1 H$ k) k8 M! D- O1 c    public static void selectSort(int[] arr, boolean ascending) {
$ X4 {1 l+ s, a! [5 x5 }1 F+ u        for (int i = 0; i < arr.length; i++) {
/ o8 c" U7 o; f4 E9 m% Z& ?3 X) e6 `            int m = i; //最小值或最小值的下标
5 Q5 q8 z, R& f% g            for (int j = i + 1; j < arr.length; j++) {
- L  \! S* N  J                if (ascending ? arr[j] < arr[m] : arr[j] > arr[m]) {
5 z* }! L3 N( X. n) v5 N" C, o& M                    m = j; //找到待排序的数中最小或最大的那个数，记录下标
                }


            }
8 [% Y( k* F! o  l0 T            //交换位置
            int temp = arr;
4 s- S: I- \+ X4 p, }! ^- F- y6 |            arr = arr[m];
" l! r- _: L& |/ Z            arr[m] = temp;

, l6 S9 F) }$ o$ [
        }
: _& p/ h. x( q3 K4 D1 e- M5 M6 K4 G    }
, u  b" q( M- f
& P0 a; m$ }  V+ v( L4 y
* {2 D' v( y3 b4 W$ Q7 I3 I    public static void selectSort(int[] arr) {
/ V* a; X# k4 U0 ]+ I; ^        selectSort(arr, true);
    }
; s. [" f8 z0 Z}
3 G/ z7 i1 W2 W% q- P1
+ D2 T2 M' B4 U% `1 V# V2
3
5 x4 S% M& F' d0 m$ _4
5
) R( U2 e! }, A6
7
8
+ @& v1 B; T) ?2 X$ P8 E. Z! C: D9
6 N$ e  Q* j7 T1 ?6 {2 g10
11
7 \  x! N* v8 y7 g: v, l4 ~12
13
14
4 C& d, P. ?9 o# M. {8 n+ J/ W( F15
16
2 k: Z1 A9 L9 b$ z& A+ \2 t% k) z17
" A2 U/ k; l$ v+ l% h7 b! A18
19
  J" X. f* ~+ z20
! `) ^* y2 _, ?21
0 }/ k! k( \0 g; V22
23
1 Y. }: k' }- R) I- e24
# R9 G- k" Y3 }) A4 D4 h! z; q25
' g: r' K5 {+ t) V26
27
28
7 [1 X9 ~, l8 Z4 r4 Q4 F4 K29
30
8 r  [7 {( j5 k31
32
! ^+ k8 T. i, n! t/ ]- p33
' [8 G- }: ]3 j( z34
堆排序
先理解下大顶堆和小顶堆，看图
大顶堆，双亲结点的值比每一个孩子结点的值都要大。根结点值最大
小顶堆，双亲结点的值比每一个孩子结点的值都要小。根结点值最小
1 |  `4 C  h0 Q5 }6 L: ~
0 {7 k% ^, H8 P+ Y7 f4 a$ ]! v$ S& x
2 T# ^, M) e* p' K2 U
3 y4 `# |3 |# _! j5 \
. g2 S3 ^/ T! s+ u简单解释：
! [, Z" ^2 V  |* h$ t构建好大顶堆或小顶堆结构，这样最上面的就是最大值或最小值，那么我们取出堆顶元素，然后重新构建结构，一直取，一直重新构建，那么最后达到排序的效果了。



. w8 z( }) d/ }6 ?
, N8 l. O0 y1 B# k  Y

7 G) L5 Z# T+ l- U9 a0 U: q完整代码：
. `* ?7 m( a% H; ]! g2 G

package com.keafmd.Sequence;

: L/ A& A. N6 ?. f9 g& E, F
) G1 F, \$ d. u$ s& J/**
( f9 A/ s' r3 J+ S * Keafmd
6 g- \) ^2 K) |# C *
* @ClassName: HeapSort
* @Description: 堆排序
, F: l$ b1 {- v' e * @author: 牛哄哄的柯南
$ ?, [- Y2 m/ J1 y% ^* v( K7 M( [ * @date: 2021-06-24 10:34
& \! h  U/ p3 J( f" C. X */
public class HeapSort {
' X* A- E% ]0 C( C4 a* H

    //堆排序
    public static void heapSort(int[] arr) {
$ {7 K8 g7 V, t8 G        //对传入的数组进行建立堆，这里默认建立大顶堆，进行升序排列
        heapSort(arr, true);
    }
- y; c; G9 ^- [1 q

3 h0 q3 x$ S% g' g/ U) p' p    public static void heapSort(int[] arr, boolean maxheap) {
  I2 }+ i5 {5 t
$ A% d8 f" e$ e6 ]8 q0 `
        //1.构建大顶堆
        for (int i = arr.length / 2 - 1; i >= 0; i--) {
; d$ X5 y! R0 l/ N* i            //从第一个非叶子结点从下至上，从右至左调整结构
& K, y9 B5 \- }, u( O' q            sift(arr, i, arr.length , maxheap);
, j; a& W& @) k7 _% R& P        }
% ?& z3 J2 e) d: G6 X: H! _

        //2.调整堆结构+交换堆顶元素与末尾元素
        for (int j = arr.length - 1; j > 0; j--) {
% n$ J- y. _* H: P; h: B
/ c) q8 J( g6 o" \
            //现在的数组第一个就是根结点，最小值所在，进行交换，把它放到最右边
            int temp = arr[j];
: o) l* F* `$ g0 L# v: y            arr[j] = arr[0];
            arr[0] = temp;

- I) V  e* D5 S4 q5 F* F9 s
            //重新建立堆
8 c. k. h9 G1 m& t% e1 i/ c$ y            sift(arr, 0, j , maxheap); //重新对堆进行调整
        }
    }


    //建立堆的方法
    /**
$ h  |8 h) s7 L7 E) }+ l4 B     * 私有方法，只允许被堆排序调用
5 {5 E" w4 _( x7 i     *
     * @param arr     要排序数组
     * @param parent  当前的双亲节点
     * @param len     数组长度
     * @param maxheap 是否建立大顶堆
. d% @! ^/ K9 z4 S) p" k     */
! @: F- _. J* O7 A! a" j  J    private static void sift(int[] arr, int parent, int len, boolean maxheap) {
* y) @' _' B; C
) l" [; f' w1 G$ Y6 U
        int value = arr[parent]; //先取出当前元素i


        for (int child = 2 * parent + 1; child < len; child = child * 2 + 1) { //从parent结点的左子结点开始，也就是2*parent+1处开始
! t3 p/ G5 h: S! d" A, x
/ u. ~/ h' W4 t2 p" W
8 _' T" b* q3 s; G+ x) P3 \8 K* y* v# E            if (child+1 < len && (maxheap ? arr[child] < arr[child + 1] : arr[child] > arr[child + 1])) { //如果左子结点小于右子结点，child指向右子结点
                child++; //右孩子如果比左孩子大，我们就将现在的孩子换到右孩子
            }

. w) x  p+ h" a/ K5 n8 T; b
            //判断是否符合大顶堆的特性， 如果右孩子大于双亲，自然左孩子也大于双亲，符合
            //如果子节点大于父节点，将子节点值赋给父节点（不用进行交换)
            if (maxheap ? value < arr[child] : value > arr[child]) {
                arr[parent]=arr[child];
# q& _' ~' ]& q, ^4 ~9 g. @# ~& S                parent = child;
0 a' B( ^. z3 V) @/ P+ b( c" H+ N/ N8 l            }
            else {//如果不是，说明已经符合我们的要求了。
% D, G5 Y8 W0 g( p& v- w0 q2 _" c                break;
            }
) K$ Z7 \/ i! U0 a        }
+ X5 _1 s8 x6 R$ k7 q  b        arr[parent] =value; //将value值放到最终的位置



6 g+ F+ T& V2 w  P4 x
5 r: y7 B7 l# l    }

3 Z/ j6 W, ]) k1 v8 U  y
}
1
2
" l# a. l; f% `0 e, Z" f3
! \9 N: M- A$ q3 R* N1 _4
5
6
7
8
: L/ l: C, D3 ?0 [2 M6 a5 c. u5 Q9
  \& K. m4 Q1 x5 U: l3 b& t10
7 h7 C1 Q: c1 E( A4 R  _11
' C) d, a3 b: z9 \1 V% y% }12
& _9 Q9 J3 B, g& X( A6 M13
- ]6 _. Q$ z3 _+ |' N& c8 [1 {! y14
  G5 S3 I$ z2 b3 }$ N6 z15
4 F5 ~8 m- i2 s# B; A+ j16
" u" \! G) n( f. U1 k! q' p17
18
# r2 m8 I5 F  g: J19
20
" q7 m# S: W9 M0 }21
( v( R/ e0 l2 u- A5 p$ y+ l- m/ b22
' ?6 L2 E2 i( P% f# i5 P: r3 E23
$ d9 g% H  E& N% I: o, S; V24
4 ?( w5 C6 I" t25
26
27
28
29
30
31
% q; [# n  t# O6 x0 I32
/ d- M" J( O$ [* p33
. X/ f- I& S7 c, i( n! n6 y5 n- D34
' R$ p/ D# f6 \; V35
36
37
38
39
40
41
42
43
( h! J# A& h5 R. [, ^3 g44
; G, f; N( f9 w5 F/ B45
( o4 w  d' b3 E% y46
) K' b! D& h: i( \' S47
48
49
50
0 O! c3 C) H: r& f/ h1 u51
52
53
54
0 {$ Q% b) {0 u5 V( K  m" M55
56
5 g9 b8 `, j/ ]- @( ?; W57
$ H' P# O* m* k/ N2 j+ H58
59
& I  K, V) L/ y% I* L0 T- K% b60
4 }/ _2 j$ z% ?0 i* b; E5 I& J" o61
& H7 A% k9 W- o, q: _; B7 R62
% f4 ~2 y( h1 p# U9 V63
64
7 U4 Q7 }+ }. S0 d  B7 D65
$ d) ^: R; r  Z; N# V! r66
67
5 Z% }. x6 |4 `$ p3 Q  q68
+ X  h# K6 n" i3 W3 v9 Y1 b6 {, o9 i69
70
8 |5 t9 Z) a+ U: p2 w71
" v. ?, l3 ]& t) @72
: D0 C! N% |9 ~( q2 V73
74
% j9 o, ?! F. u* P/ r归并排序
" ?+ R; [* S# @4 U简单解释：
3 [0 f* `9 J! F" W3 t8 o2 ], Z该算法是采用分治法，把数组不断分割，直至成为单个元素，然后比较再合并（合并的过程就是两部分分别从头开始比较，取出最小或最大元素的放到新的区域内，继续取两部分中最大或最小的元素，直到这两部分合并完，最后所有的都合并完，最后形成完整的有序序列）






完整代码：
4 h) |* U6 R, k$ L6 A( W1 {! g, j
, w7 A- r+ s" y
4 a( C7 T& K5 \" e* Jpackage com.keafmd.Sequence;


/**
2 M1 E  H+ [9 I* v( T& r2 |" g+ D * Keafmd
0 i9 @2 W! q# M8 f. D4 H* I5 \1 v *
* @ClassName: MergeSort
7 `2 {$ A/ L/ b" \+ Y. K4 o * @Description: 归并排序
* @author: 牛哄哄的柯南
* P' u  o# y8 W6 A, |7 D, g  k( k0 r * @date: 2021-06-24 10:35
5 [* `; p! m- t; k# S; ` */
' I: O2 g, f! Xpublic class MergeSort {
7 l/ c9 k* q3 [0 H$ k( q
6 e! ?$ v! C. [4 s
3 Z7 H: \6 L: L/ B9 u) n5 m8 F2 X    //归并排序
    public static void mergeSort(int []arr ,boolean ascending){
        int[] temp = new int[arr.length]; //在排序前，先建好一个长度等于原数组长度的临时数组，避免递归中频繁开辟空间
' `+ w& y5 `) b        mergeSort(arr,0,arr.length-1,temp,ascending);
* `' j9 [2 B2 v* n3 z* O  }    }
- Z6 N8 L7 R; s, w' u: b    public static void mergeSort(int []arr){
        mergeSort(arr,true);
    }
- q* c) }5 Y* n# {

    /**
& Z1 r! _5 C1 A2 @     *
     * @param arr 传入的数组
     * @param left 当前子数组的起始下标
     * @param right 当前子数组的结束下标
     * @param temp 拷贝暂存数组
     */
. ~' M1 A2 v  Y$ \    public static void mergeSort(int []arr,int left,int right,int[] temp,boolean ascending){
# ?/ c0 e  }2 h# R: ]        if(left<right){ //这里是递归结束的条件，我们是对半分，那当left==right的时候肯定大家都是只有一个元素了。
" {( a+ l5 _) m3 G/ U
% Z+ N4 w; o7 T. S  M
            //对半分，比如总长度是10，left=0，right=9，mid=4确实是中间分了，0~4，5~9
! J6 s  r8 o, c            //当长度9，left=0，right=8，mid=4，0~4，5~8
4 d! I3 k: h( }0 m1 N6 \            int mid = left + (right-left)/2; // 防止越界的写法
  G7 B. p. a7 z" @            //int mid = (left+right)/2;
7 x( i' E2 f% l" ?

. z1 W7 [; O  v7 a2 R1 U  \            mergeSort(arr,left,mid,temp,ascending); //左边归并排序，使得左子序列有序
            mergeSort(arr,mid+1,right,temp,ascending); //右边归并排序，使得右子序列有序

! [7 k$ P( ?% }1 l8 l) f
            merge(arr,left,mid,right,temp,ascending); //将两个有序子数组合并操作
        }
    }


5 _0 I' Y6 f& [. }* G    private static void merge(int[] arr,int left,int mid,int right,int[] temp,boolean ascending){
. S2 p: b* c. ^7 |( \' D* t9 T, @7 m        int i = left; //左序列起始下标
        int j = mid+1; //右序列起始下标
# l2 U4 [( }) [+ N        int t = 0; //临时数组指针
; [2 _3 B7 O/ C# q! \        while(i<=mid&&j<=right){
- L6 t5 e9 u1 K, k            if(ascending?arr<arr[j]:arr>arr[j]){ //比较两个序列第一个元素谁小，谁小先拷贝谁到temp，然后对应子序列下标加1
- Z$ @/ t+ U% S                temp[t++] = arr[i++];
            }else {
6 D9 Q( c# K+ Q% I( O1 c* ~  u) g                temp[t++] = arr[j++];
            }
* U& d7 M; E2 G0 \        }
/ J4 O' `3 H9 z9 I: s7 \4 f, T$ P
: F9 X2 s+ d( u9 i* |  q; D
        while(i<=mid){ //将左边剩余元素填充进temp中——左序列有一些数总是比右边的大的数
# f2 g8 t$ z- a) u            temp[t++] = arr[i++];
        }


        while(j<=right){ //将右序列剩余元素填充进temp中——右序列有一些数总是比左边的大的数
            temp[t++] = arr[j++];
        }

  h. E, f0 A2 n* `& h( K3 p. `
        t = 0;
$ n0 `  a9 ~6 ^* G
" g9 C3 }& F- P- h! i1 z9 |
* s& M& @4 D, C, J! [9 J# a        //将temp中的元素全部拷贝到原数组中
        while(left<=right){
* y( E, |) A2 R9 _- A. @: y            arr[left++] = temp[t++];
        }
2 d) p! B- ?, a4 ?
! x% {3 B9 J8 P* E/ A: q
    }

! }; l9 ]6 g' v; `
}
1
4 d2 d! @) f9 y/ v, Y! u9 u2
. P* u% D5 C; {: n+ e  N3
4
3 b( w3 D& Y9 p" N+ g) d. j" G5
& D& c( v2 B' h) |/ g% ^" f6
) O6 O% d  ~0 Q3 f0 l7
3 y) {/ T" D$ _7 Q/ t5 W1 @8
9
10
4 E6 T* R. e* H  ~$ k+ u11
12
6 h- w8 M) x+ _13
14
15
6 P4 P- B$ C" b6 R16
17
5 r( E3 k# N6 U) z18
19
20
' ?; O1 T) R6 M21
22
5 K/ `4 q2 \' K& |3 G23
24
4 z1 l1 k7 Z7 `' K! f' U& {8 p25
: R, K- N6 T! K# I  m( J26
& K' ^0 v2 n! ^  ?6 n27
28
# B5 T- ?# u0 e3 G8 \29
30
. s6 W3 y, B: ]9 j1 R31
. @* j, U. M2 F# l! I4 `! K+ c6 h32
7 l% z2 T: w  ]33
5 v, X8 Z9 W) M, Z0 W34
5 ?1 t+ S+ a( A6 z' q35
3 ?2 ]  q4 {$ B36
6 v1 |! y: F( G9 A9 A37
+ ^0 l8 m* c& p, E: e: e  e1 {38
: @: q2 K  b, h) ~) \39
1 g% \4 l5 }; m& Y40
- f& x" @+ A. o" b8 j2 ^7 b) T41
8 A! D# h2 d. y. U42
) X& |( A3 P% \5 T9 \43
44
: f8 C/ N; w$ G: a. U45
46
47
1 a7 D; m- z1 \48
49
50
1 j# [  o) c7 @- A$ w8 l51
52
53
2 Q. }7 O$ A) n  A54
/ H3 h1 z& `1 A* p( J$ Z0 Q55
56
57
# R$ M9 k  G, a( g( J: y' z58
4 e1 F6 |) D) X59
60
! z1 K# g+ r( y1 |9 v7 i6 ~61
62
63
64
5 J1 @7 `9 w; m0 D- U/ O/ G65
66
67
; E+ e, d, ?( o( }$ s/ }68
2 Q8 ?! X0 p) A/ R! Q4 u69
70
71
6 B8 G: N: J) j72
73
插入排序
简单解释：
6 z3 k: ]  X9 _* S: e最简单的理解就是打地主时我们拿到牌后的整理过程，从第二个牌（假设我们拿起来这个牌开始比较）开始，（说下升序）从后往前比较如果比前面的那个牌小，就把牌往后移动，直到找到一个合适的位置（这个位置的前面的那个牌不比这个要放下的牌大）就把这个牌放到这个位置，慢慢的前面的部分变得有序，直至全部有序即可。

& K- ^+ R! T( T


  U$ [! @3 N( L5 E- u( R) G4 e
1 N. f1 o, L( }6 F1 G0 j( B. m
完整代码：
" C; h# ~* Q* t5 e9 g% Y* _9 [
' _7 O1 ^" t# h7 X! B( B
9 m+ n# _8 u. \5 _% hpackage com.keafmd.Sequence;

# |8 q- L" F7 S5 O  L6 o1 k7 F+ {) D* D
/**
* Keafmd
" V& g3 c; l$ F *
1 ]1 C& d# [5 j% ^; n * @ClassName: StraghtInsertSort
* @Description: 插入排序
* @author: 牛哄哄的柯南
. @/ ]: N# @" @( @5 c. @9 N * @date: 2021-06-24 10:36
*/
+ i/ [4 l7 e" G3 ~/ T8 Npublic class StraghtInsertSort {
    //插入排序
4 p7 f$ V7 n) n  f" P# m    public static void straghtInsertSort(int[] arr) {
9 D2 V. }$ b* Q) Q        straghtInsertSort(arr, true);//默认进行升序
- f" Z; [6 x5 B    }

1 j) _5 c+ y$ N2 l
    public static void straghtInsertSort(int[] arr, boolean ascending) {
0 e2 @6 [" B+ o1 d' ?0 `
) _6 C% l: q4 J& s  `7 @  [
        for (int i = 1; i < arr.length; i++) {
            int temp = arr;
! h. g- a) f6 j0 [            int j=0; //这就是那个合适的位置
            for (j = i - 1; j >= 0 && (ascending ? temp < arr[j] : temp > arr[j]); j--) {
                arr[j + 1] = arr[j];
3 R+ @4 ?; m) S: v6 B" @: q- n            }
8 o  ]) h# V6 \$ j4 f            //把牌放下，为啥是j+1，
9 C: n: l9 h6 I) h$ y' O( {4 ~            //是因为上面的循环遍历到不符合情况的时候 j是合适的位置的前面的那个数的位置
            //有点拗口，但是就是这个意思，看图方便理解下
+ X* v0 X: @' X* W5 P* }: q5 e9 z7 v            arr[j + 1] = temp;
1 M- D5 T$ q5 _
7 M: l4 V3 D- {. t3 y/ m% ^9 S, X
8 q  X0 B* n: Q6 e: _: I3 y
( Z/ Q8 c4 d. i1 w0 O
        }
2 N2 S+ {( d$ J0 O* U' }( W

    }
# _8 G) I( U6 g. H& R}
' R& m; {/ Q+ M  u+ m% H2 v1
2
# B8 [! P$ Z; q' z' a% v  w3
4
2 W9 T5 M: i1 t- Y- I9 H- a$ I2 B3 f5
, H) M  l, K+ G2 H0 ^+ U. K6
- M/ `* f" x, o6 A7
5 Z' K8 V6 B9 h8
* F* E# w$ J) P5 {9 X9
10
: o: p  _9 s8 u" I) B11
9 f6 _  A! P8 M( g! h* }! \12
13
14
15
! x. o8 H# _9 V! J: s5 h16
17
18
19
9 D1 P1 v2 ~' Y0 J20
6 {$ c1 A* T1 q6 {1 W21
$ ^2 \& Q6 N6 _22
/ A2 ^* h% P2 @$ H1 V. P4 H23
24
25
26
27
3 P1 l# p6 z) M3 d; w0 K28
29
30
6 w/ @$ q1 F" s& r; G! h31
32
33
% j  i4 V" O8 u# g& s' c! x: z34
7 w  r7 _! Q* c- f3 {5 D# m6 l  \希尔排序
简单解释：
+ F# s5 u( A' U- T' g9 L& `" Z$ a希尔排序是插入排序的改进版，我们理解一个叫做下标差的的东西，也就是下面那个图中的增量d，初始下标差为arr.length/2，然后继续/2，对在同一下标差（相当于把这几个数单独拿出来了）的若干个数进行插入排序即可。
/ g1 q- y. E. @4 f9 J% G

) l3 \/ U6 U( }: X* m: R
& N6 W. k. r2 c


完整代码：
( N6 i/ B6 l. v( q8 f

+ s/ V: W' s! q& b% }package com.keafmd.Sequence;


( T; v) H$ V/ B# y# i/**
  k8 R  [% ^5 R& B/ c * Keafmd
, I' z& m6 X2 h, C' \( U( B' S* r *
- g) p9 f, k' L8 d * @ClassName: ShellSort
9 ]6 p- G* E5 n9 C; Z * @Description: 希尔排序
* @author: 牛哄哄的柯南
2 p9 \) m3 G4 ]8 E) P2 V* R( b * @date: 2021-06-24 10:39
) |" c( A! O9 M) T5 N2 z' x */
public class ShellSort {
- L2 |3 X2 {, b

    public static void shellSort(int[] arr) {
        shellSort(arr,true);
9 J" ~; J' R" W0 [    }
' m. D  c+ p( a. t8 q" Q

" S& t6 |+ ^6 \) u    public static void shellSort(int[] arr,boolean ascending) {


        for(int d = arr.length/2;d>0;d/=2){
( w/ M7 Q/ {: ]2 d' o- l3 E! Q' \6 A

            for(int i=d;i< arr.length;i++){
                int temp = arr;
                int j=0;
; H) f2 Y/ Y$ Z8 ?6 {( N( |                for(j=i-d;j>=0&&(ascending?temp<arr[j]:temp>arr[j]);j-=d){
                    arr[j+d]=arr[j];
                }
3 Q2 L6 Y# K, [  y7 L) ~                arr[j+d] = temp;
; |  L0 I, ~9 b! A9 R: K4 b            }
        }
+ O  j/ S/ F# s+ B( g" r$ M; N! p( b

. u7 S$ t5 `' l( v. M    }
: [3 C% k) o4 `}
1
' b. v7 N+ w- `: X2
$ v* A& t* A" x& ?3
( D. g) y, ]$ Y6 [6 z% j0 \5 g4
9 w$ |' t& g, V* z5
6
7
8
' }7 U! \6 W7 \4 E+ l9
10
11
12
% n) E6 |0 F. J0 d& i! m( p; H' t" i13
14
15
16
9 v% ~4 F3 ?0 ^/ H* R17
/ u1 U1 e0 A3 K5 P* B; d18
19
! R, u- S8 d0 ?8 K$ D9 d20
8 y# T- [! O% `/ O21
# d! [7 L7 m8 _& [3 t22
7 X* c% y+ y& t4 m  S23
! ~5 T- k; L: U1 @/ z' ?2 s24
6 ^) {. p' M, P- H! ^25
26
27
28
29
30
31
: e! ~8 `( Z* G) M32
& U+ [0 I' j- i6 X$ r$ f计数排序
简单解释：
- z$ x6 @" `5 x. a0 ^& c这个排序算法看名字也很好理解，就是就是额外找个数组来计数，然后在这个数组从小到大或从大到小把数取出来即可。


* b- I: n% X. K4 r
# ]& l# q) U8 \  M; r5 W! H
, n" b. ^3 [* L8 e2 o
  P. |8 X+ r, x; s4 t6 [" A
完整代码：


2 {9 X" K5 M! Y* C3 U' dpackage com.keafmd.Sequence;
, h  n0 T6 g. {
7 J+ E% ~* x' ?" x; k, F. ?
& e% u/ \4 o5 L* e/**
* Keafmd
2 C+ V2 J$ ~! i( ~ *
* @ClassName: CountSort
* @Description: 计数排序
+ B$ i$ h7 M4 L) c8 \/ i1 e * @author: 牛哄哄的柯南
* @date: 2021-06-24 11:31
*/
5 _8 L8 B' r8 w/ Y$ \. Ypublic class CountSort {


+ d, u2 J5 E4 m% Q$ Z2 ~    public static void countSort(int[]arr){
        countSort(arr,true);
    }
$ I. R& A, `" k2 |+ L1 v0 [" g
% A; o8 g& f. [% O+ ~9 _
    public static void countSort(int[]arr,boolean ascending){
( P1 a  k* Y+ u9 `        int d,min=arr[0],max=arr[0];


        //找出最大、最小值
$ H1 y! V( e: z5 C: X2 Y6 F        for(int i=0;i< arr.length;i++){
' H( E% N$ F; {, J" r4 W            if(arr<min){
                min =arr;
2 M% Z3 [" Y! C+ z- F+ ~; n            }
            if(arr>max){
5 [4 A0 m/ M, r, g3 Y8 {% B+ `                max = arr;
            }
( m3 H! j% M+ s9 i4 f        }

, {3 L9 j# b" M  [) B, H/ `: J' t0 C
        //建立一个用于计数的数组
( m( b3 y) M% x7 w" V/ @        d = min;
        int[] count_map = new int[max-min+1];
        for(int i=0;i< arr.length;i++){
- e3 s+ u. N% K$ y            count_map[arr-d]++;
* U/ ~- n2 A0 }        }
; G0 u7 F  W) g
  @6 }  a4 c7 K. T  K
        int k =0;
        if(ascending){
" D' t* Q" }# N: b8 z9 I            for(int i=0;i< arr.length;){
                if(count_map[k]>0){
$ l- ^3 u) M; Y5 J& p- s8 c- w1 {                    arr = k+d;
                    i++;
                    count_map[k]--;
                }else
$ V/ L4 P$ J8 q0 E8 s5 F                    k++;
            }
5 D- d: b# o' m# c        }else {
            for(int i=arr.length-1;i>=0;){
9 t' t1 |  s4 X                if(count_map[k]>0){
                    arr = k+d;
; T2 J  |( u; [% A                    i--;
                    count_map[k]--;
7 X. U0 `# H; t% G5 K                }else
5 Y- |; Y! `+ Q) _  Z4 G                    k++;
8 F$ i& S7 ^% I- k4 h            }
9 f& j* S7 l7 s/ Y+ A% d! M) `        }
  e  o5 d4 c1 [; X8 o

    }
}
% V; j& R9 v, K& S) t0 b1
; w  X* W% s7 r! ?' \2
+ M2 W3 c; w: t+ t4 m4 W3
; M& j, S, p2 d% X1 |  z4
5
% v& i2 J% K4 h0 Y1 ]6
( \) n2 r0 E  o; W3 E7
: f% ^+ e: i, ?5 O2 c, o7 m8
9
10
) d( K. B8 _% U) m7 q- V11
12
; K, T# x- Z! i  y13
- I( ?1 m0 Q8 T& [14
15
# _+ G0 j; u* f- X16
17
18
19
2 h1 ~# a/ F, O: ~20
21
22
: t4 G% A8 V( t& l( D& j$ B23
$ l: f! |5 {) I6 }8 B24
25
" k$ Z% g; O) b9 o. c% D2 b26
) L3 w$ s6 W1 |5 i. r% j0 g27
/ s. g* y, d+ @( [% X0 d/ @, E28
' ?5 \5 X: }. t8 G0 ]: h29
. Q3 G2 n2 G+ [30
31
/ N4 q  {. F# z: T6 {32
9 \/ q& s5 [8 R+ \$ _  Z' a2 q33
34
35
36
% e) B4 n; M+ W) W/ l" \1 M# B- o2 Z4 s37
" m* ?2 e, |4 C5 a7 ^6 w" a# q3 t38
39
40
41
42
& {! I% H- i4 q8 z43
44
) o1 y+ |, C" M0 K$ I45
46
47
  G, s' F0 i5 }8 d8 x, u9 o48
) `1 d2 k# M; I5 |49
50
( e0 m) U7 H; N! @51
$ D; N% \% m9 h9 N52
53
54
55
56
57
- g. X2 d: m" N& E/ g4 ]% M58
59
桶排序
: }, O- k; p* q6 U0 y/ P0 }简单解释：
1 {2 n5 [5 S& M, F, a就是把一个数组分成几个桶（其实是几个区间，从小到大或从大到小的几个区间）装，然后让每个桶（区间）有序，然后取出来放一起就可以了，相当于把几个有序的段拿出来放一起，自然还是有序的，当然需要是按照区间的顺序拿了。
1 Z, a5 K) ]9 g' }: F: K
0 ^. f7 f7 T2 z# p3 y. t& z


' ]  x2 A( ?/ w3 v
/ K6 E; y/ I5 \
完整代码：
% I: O8 W0 v% M
- `0 j( p/ A5 B: O
" O$ n' b* `. G7 E3 O# vpackage com.keafmd.Sequence;
1 u, ?) ?1 F' p. o# h4 b9 \, A
4 U5 \# d. ~; c1 f2 i4 x# _: h
import java.util.ArrayList;
import java.util.Collections;

5 h/ x! w4 K3 U+ _! D
+ ?7 Q3 A( \2 J0 W$ ~  Q4 N/**
* Keafmd
*
* @ClassName: BucketSort
; _6 K3 A+ K0 ]5 J' | * @Description: 桶排序
* @author: 牛哄哄的柯南
$ `: K& p  V& F0 q) Y6 |8 p7 b: f * @date: 2021-06-24 13:32
( {+ e8 K4 i: j$ i */
public class BucketSort {
: @/ H7 e( t! r3 Q( T: T5 `

% b* J1 l) w3 }, W1 ]    public static void bucketSort(int[] arr){
4 N9 t+ v  W/ k% p9 F) }& V8 `( U; A1 q        bucketSort(arr,true);
    }
) y+ k6 R, ^  ?' a/ _; I7 a' J
: a% l" S7 b; X6 a( Q2 V* m/ l( M
    public static void bucketSort(int[] arr,boolean ascending){
# ^. n. P' U3 _9 I% W        if(arr==null||arr.length==0){
" x: ~4 @& j! Z$ I5 R1 |& H# G5 m            return;
        }
$ o, }. A# C) d1 O2 ~$ R        //计算最大值与最小值
3 p' ~% n2 e1 O; S( m        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;
6 l+ ~7 |( N7 N+ E8 N        for(int i=0;i<arr.length;i++){
( z% v: W1 f' B7 Z            max = Math.max(arr,max);
  z! W! E) X) I. Q4 i9 x            min = Math.min(arr,min);
* a( k# [" M/ u, d        }
* F5 u+ J4 V8 q9 A! D9 \9 M

        //计算桶的数量
5 o7 Q1 `7 c6 \) }5 `& x  n        int bucketNUm = (max-min)/ arr.length+1;
        ArrayList<ArrayList<Integer>> bucketArr = new ArrayList<>(bucketNUm);
        for(int i=0;i<bucketNUm;i++){
            bucketArr.add(new ArrayList<>());
        }
! w7 V3 f7 v. m  g. R

        //将每个元素放入桶中
2 w- p; U# L* w8 O4 {3 K2 y* D+ F        for(int i=0;i<arr.length;i++){
            int num = (arr-min)/ (arr.length);
7 H( O& V& x' |            bucketArr.get(num).add(arr);
        }
- K0 ~3 B9 g1 p" S6 I2 m3 e! `

2 u' r. i1 r/ I        //对每个桶进行排序
+ p5 X6 l6 s' U  u5 O4 ]        for (int i = 0; i < bucketArr.size(); i++) {
            //用系统的排序，速度肯定没话说
            Collections.sort(bucketArr.get(i));
$ X* g2 Z* J8 n; i, D) n        }

! @, o3 V8 U$ b( S
8 x& H7 U! e; d( k        //将桶中元素赋值到原序列
        int index;
        if(ascending){
            index=0;
        }else{
) i8 F0 S9 E3 r5 L( ]& Q            index=arr.length-1;
        }
" R( ~  ]# J+ H( B6 I) x+ I. Z+ ?

        for(int i=0;i<bucketArr.size();i++){
            for(int j= 0;j<bucketArr.get(i).size();j++){
                arr[index] = bucketArr.get(i).get(j);
9 O/ D6 c% K: m! A3 W* l                if(ascending){
+ U# n% ?$ V$ |. M                    index++;
                }else{
" e, h( [" X7 B' e0 `                    index--;
                }
' a+ l7 v! i8 V* g( s8 \( e, [            }

  v! ^2 F& k* @5 I0 M
        }

1 `: V5 o. S% U3 [& e2 C( Y, ^( M+ C
% {. p5 N% U2 j7 n4 [( w    }
}
" b* j- `* P7 M0 Q% H7 C1
2
: F9 Y, T  s: _% H% Q: E$ Q1 Q3
4
( U7 H  z- e5 J$ b5
6
7
8
' X2 g* P& M+ t( n0 Q) U9
) V2 ~  E0 @$ S: J: Z% ~& u7 u10
# C4 w' ?9 D) C3 I* Y: ^11
12
13
7 H# W2 a8 r' y4 L6 W, g$ w14
15
+ L' `) v+ a1 n5 j" J3 f( u16
9 v) G& _5 j! f9 x- }) W9 q17
18
; I$ o7 K+ p5 M19
20
21
- `; L, s& a. q: _9 \22
2 v' O4 x, u) u23
24
% p  p3 L0 S7 A0 U4 ^( s9 a25
26
27
4 E8 m0 {* Q4 ~5 ^28
29
30
( r* G! b, ~9 P3 D  v- q7 {31
' K% V6 P- }& Z( B# u, W32
33
3 F% y) U7 u! w" C! `' O/ r: R  x34
35
/ W% @' y( K: G8 t* X8 A5 o# W36
% N7 y  l5 H' V0 ]37
  Y. @, P7 x% L; S38
2 Y$ E( m- w' N$ s) n$ t5 [39
; ^' Z8 N9 e7 N9 v7 G2 [7 B40
2 F  x, j% F7 I41
: `/ u$ c  N- Y  j# m; n# ]3 ?42
5 S5 ~  m8 k. h: Z43
, ~3 d7 a7 I  z# o" v44
45
46
47
3 k* _' {; C/ [/ G48
, ~4 n2 i- Y4 v/ v49
: E& O1 g% {9 e6 H50
51
/ {$ t9 C' v1 n3 ^8 E. o2 m52
7 o* n) g6 d! ^53
54
' c7 N! N5 M' g# Y9 i- U5 d1 D5 w5 a3 [55
56
57
58
59
4 n4 d% G* C  H" B. W4 p60
6 N8 I! J1 f/ g* L# c61
; v8 _% e0 i' j# j/ {+ g62
7 g( ~% ^, G$ V7 K/ u63
64
65
0 k0 I& j+ z) b- t$ Z  x66
67
68
8 L. J& u5 @: k' q8 n# J69
/ }6 P! X4 _( _% L/ t70
71
72
基数排序
简单解释：
首先说一下，我发现好多人写的基数排序只能排序正整数，其实只要处理下就可以排序含有负数的了，就是我们排序前先把所有的数整体变大（就是减上最小的负数，也就是加了），都变成正数，然后排序好之后，在减下来（加上最小的负数，也就减了）就好了。
基数排序就是按数位排序可分为LSD（从最低位[也就是个位]开始排序）和MSD（从最高位开始排序），下面写的事LSD基数排序。
& M& I9 ]  m8 `9 N9 j  N基数排序就是把数按位考虑，让后我们一位数只能是[0，9]，就是我们在考虑某位（个位、百位· · ·）的时候就只看这个位的数，放到在[0，9]相应的位置，然后顺序取出，最后再按其它位这样操作（上面说了要不从低位开始到高位，要不就是从高位到低位）

7 |; A- j  P- I4 t9 B+ f
" G) m4 W7 u. G( `


/ C7 X1 K0 O. m$ e6 O! J2 Z- h
完整代码：


package com.keafmd.Sequence;


$ V! X* M9 T! Z& ]; e/**
4 Y& @$ \# S. Y- p$ L0 O& D * Keafmd
% f4 o5 _& C7 V, f; h$ ? *
* @ClassName: RadixSort
9 D" W' ?$ i$ `, U: V( e! z * @Description: 基数排序
* @author: 牛哄哄的柯南
3 c# O! b' s6 r5 H7 W) ^ * @date: 2021-06-24 14:32
* \8 L2 H) a" a  C* E& A */
1 ?1 d$ V- T/ k$ U; U6 b# g) mpublic class RadixSort {
    public static void radixSort(int[] arr){
' C7 K( F5 l$ f5 }  `        radixSort(arr,true);
% S  x* x; x+ W# j2 P* v7 D' Z    }
    public static void radixSort(int[]arr,boolean ascending){
% I7 e, `2 f$ l9 s. {! k        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;
% M1 A$ m! }: D: x        //求出最大值、最小值
        for (int i = 0; i < arr.length; i++) {
/ r6 Q- W6 u2 `4 X2 @1 `1 ?/ ~6 u            max = Math.max(max, arr);
            min = Math.min(min, arr);
) T/ w- A0 d5 G% U( w        }
2 K$ Z& C4 R" {# G0 C/ l        if (min<0) {        //如果最小值小于0，那么把每个数都减去最小值，这样可以保证最小的数是0
            for (int i = 0; i < arr.length; i++) {
                arr -= min;
            }
            max -= min; //max也要处理！
        }
3 ^, g6 V& O& D* l' y( U8 V  q0 x6 E        //很巧妙求出最大的数有多少位
        int maxLength = (max+"").length();
        int[][] bucket = new int[10][arr.length]; //一个二维数组，一维代表0到9，二维存放符合数
) F6 X/ y$ f* c$ u5 q        int[] bucketElementCount = new int[10]; // 用于记录0到9某位存在数字的个数
7 I9 e5 z" t; b" x        for (int i = 0 ,n = 1 ; i < maxLength ; i++,n*=10) { //个位 十位 百位 这样遍历
            for (int j = 0; j < arr.length ; j++) {
                int value = arr[j]/n % 10;
                bucket[value][bucketElementCount[value]] = arr[j];
4 \2 _' ?$ S1 p# M- c& m                bucketElementCount[value]++;
            }


% p5 r" j7 Q, C/ v6 M            //升序
4 v$ A  h6 y4 F1 e$ |            if(ascending) {
                int index = 0;
% N0 w! f* d4 b- R                //从左到右，从下到上取出每个数
                for (int j = 0; j < bucketElementCount.length; j++) {
' C4 b) a! I( Q$ M4 a9 m! @                    if (bucketElementCount[j] != 0) {
- ], {( _2 V$ h* N) c1 Z                        for (int k = 0; k < bucketElementCount[j]; k++) {
9 g% s: ~$ A" c9 ?) O9 L                            arr[index] = bucket[j][k];
                            index++;
                        }
# V; E1 o- b4 M  `* _, U( v                    }
1 j  ?3 ~; N4 n9 b, o; l7 n                    bucketElementCount[j] = 0;
                }
* v: B) x* x4 R, W7 e  M            }else { // 降序
                int index=0;
                //从右到左，从下到上取出每个数
                for (int j = bucketElementCount.length-1; j >=0; j--) {
                    if (bucketElementCount[j] != 0) {
* `1 q5 U& l* r$ c0 A7 J/ }. ?                        for (int k = 0; k <bucketElementCount[j]; k++) {
. b# u  f, H. G# s" |9 l$ Q5 z                            arr[index] = bucket[j][k];
2 |8 C  f) a- T0 O2 o1 a4 W                            index++;
                        }
                    }
                    bucketElementCount[j] = 0;
& K' y  ~1 C  E                }
4 t( x( D3 x- y            }
1 }7 [+ h2 @9 L' p/ A3 B& s
; [2 R" @  \0 `9 H$ C9 t& S/ t
! ]1 f+ J/ K7 i% @" g8 R
4 h7 I- F) g& ?1 v' [
* j- q0 D+ q8 Y2 ]) j            /*for (int i1 = 0; i1 < arr.length; i1++) {
                System.out.print(arr[i1]+" ");
            }
            System.out.println();*/
8 h: T9 L( |3 V% w
" p( e6 H& {. B! J7 C7 ^2 g
( h' }! u  B5 V5 R' C3 k; I9 K

" A" T. Q% {, e

        }
( m, L6 q/ O3 N/ {7 S9 `, ]$ f        if (min<0){
            for (int i = 0; i < arr.length ; i++) {
4 ?8 \. P. h) j$ t4 E; ?% h                arr += min;
            }
; h8 R& W, y; K( p6 ]        }

( r. C. O& H; t4 C( V
    }
}
4 l! }; b' @) o6 K8 r. r7 v; v1
+ J# e& i( e! l) S6 U5 s2
3
4
2 W3 _+ H+ g" I' }- t8 E5
  o: G. M( [3 T4 Q+ ~1 b/ g6
& n% F$ ^$ I/ u7
* e2 |% S4 \# |1 ^& u! X$ |! z- r# z8
6 W9 v8 z" ^1 v& [- I9
10
/ f# E. }* \% B1 t2 d; n11
12
13
14
15
16
17
' p5 x1 ]1 X& p18
19
20
21
22
23
7 |, Z3 {( \/ ], z' q24
25
8 k( C3 Q0 W3 t26
27
+ V& d: I1 ^" O# }28
29
30
) r/ @: u! _6 E7 o8 I  c( _31
32
33
34
+ {6 e/ S: K; O" V) i: v3 E1 v35
36
37
/ Y: i+ w# t5 e2 R! P$ c38
9 S- L5 |$ t# K9 O4 k6 c$ X& m; c$ p' L39
1 I3 F5 p9 o: @3 W40
41
42
( S6 d2 D9 }5 \; w43
44
! D  H! ~- C& p1 }. p; R" Z2 l45
4 v7 t2 q3 }* I! J46
47
48
49
50
51
% O" }5 b9 w5 ?' D) D4 A52
53
0 x* r( z; a1 S54
55
3 C6 o9 Z/ M6 y3 N56
57
6 ^: k+ F* j1 y+ D58
  [( T' w0 G7 L" j- T59
60
+ i4 ~! r  \+ Y5 Z+ S+ T" I61
62
63
% M/ E. {) f1 ]: b. w1 ^; l64
65
66
  d9 I7 O2 A5 w67
% X' N( ]" T7 B$ r; N68
69
70
71
72
6 ?. O+ y- u3 @. {) L+ g, b73
6 ?; v: q( n) h! y2 u74
% E! ]1 Q/ {: I/ ~8 V75
9 M( p( m, }7 g+ [* c  S; g# x76
77
9 d- }% K: t0 W8 G5 Q78
79
, @% Y( F5 q* Y6 C80
2 e8 q& r' c0 v3 g8 v5 y  r, O' R8 ^81
6 r  o5 }) ^; @+ E2 x" L82
83
完整测试类
, Z8 F0 n" y9 g: E5 w8 H! E* gpackage com.keafmd.Sequence;
$ ^2 t5 ], r0 T2 |* y7 J, \* b
, H+ m4 U, X: b
' ^6 i* j# `4 qimport java.util.*;
7 f4 w1 G; o) I0 R: O& d* l: W/ n' Iimport java.util.stream.IntStream;
8 Z# e2 Q7 b4 k5 R; Rimport java.util.stream.Stream;


* v0 `# h& {* m% H0 g6 D# _5 a+ \/**
" s0 c+ n4 B" f0 b * Keafmd
*
* @ClassName: Sort
* @Description: 十大排序算法测试类
2 X% l& u9 {& H% h5 ] * @author: 牛哄哄的柯南
* @date: 2021-06-16 21:27
/ a" c8 F) v, X! v1 x. P */
public class Sort {
( u$ }) ]& n! [8 w
/ Y+ i2 W, T2 }) m: K* ]" v
, Y% [8 {5 v. }6 {8 b

    public static void main(String[] args) {

% {0 y( U& A1 q$ n4 u4 V
' V. e/ m) ?5 X; ~5 k- |( @1 \( j, @; z        int[] nums = {12, 4, 25, 47, 58, 34, 25, 9, 99, 26, 1, -13, 162, 10093, -66, -1};
- Y0 }) c: f2 f& d) b* M; q9 H: d//        int[] nums = {12, 43,56,42,26,11};
# }$ _& d* U) x. H        int[] temparr;
3 p- U3 p6 C0 B0 g! r5 O6 B3 T

  K6 \7 h5 T4 a- J7 |1 S        //利用系统Collections.sort方法进行对比


3 R( s7 R  E, [0 M6 }6 S% N. S        //将int数组转换为Integer数组
6 [, A9 e9 X. Y( h* Q" Y) \        //1、先将int数组转换为数值流
        temparr = nums.clone();
        IntStream stream = Arrays.stream(temparr);
        //2、流中的元素全部装箱，转换为流 ---->int转为Integer
        Stream<Integer> integerStream = stream.boxed();
        //3、将流转换为数组
        Integer[] integers = integerStream.toArray(Integer[]::new);
        //把数组转为List
& q7 }7 O# X4 r6 i0 j5 Y3 [        List<Integer> tempList = new ArrayList<>(Arrays.asList(integers));
! d7 b( O/ r' a7 v: F8 l        //使用Collections.sort()排序
# h. W; \- Y& `! p/ J        System.out.println("使用系统的Collections.sort()的对比:");
7 V: H5 N) g& j

        //Collections.sort
        Collections.sort(tempList, new Comparator<Integer>() {
            @Override
1 P; x( @8 m& d* j* ~% [; W6 F' }            public int compare(Integer o1, Integer o2) {
                return o1-o2;
                //return o2-o1;
9 N2 i' t8 j2 K: a/ `" D3 u            }
        });

& f. s5 b) c/ I+ ]  j+ K
        //tempList.sort 也可以排序
       /* tempList.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
$ C* q5 O# Q/ X' |' v                //return o1-o2;
                return o2-o1;
3 l: U. k# g9 w3 R1 ~            }
        });*/

6 o& J3 ~( K6 T* e
        //遍历输出结果
        for (Integer integer : tempList) {
4 x+ P6 N6 F% Z# q1 T' \            System.out.print(integer+" ");
8 K) p" u" }, K9 p1 E  ]4 F; o        }
( o2 l1 W8 W2 Q3 J6 F
! k* h6 F# l7 l' N) B1 B" v
3 N# Q; n1 E  z( U) i        System.out.println();
; P* g6 F% A2 {4 B! F" ^
) g( ?1 N- J9 C2 M' W
5 f, i! }( Y: ~# Z        //测试冒泡排序
        System.out.println("测试冒泡排序:");
        temparr = nums.clone();
: a0 @+ e, j' d+ A& t! O$ u
6 ?" x5 Y, B7 J3 P4 i7 g  S
/ \" J9 o$ g/ ?- H. x9 \7 N        BubbleSort.bubbleSort(temparr);
- U7 m( z1 M" ]8 I
' ?" [, ]  L5 i  Z. C8 f% d
4 _$ \' P, D$ [# c5 V1 Y        //降序
        //BubbleSort.bubbleSort(temparr,false);


5 H( [1 P$ b7 F# x; Z/ A9 r7 G        for (int i = 0; i < temparr.length; i++) {
2 |: K" @& ~3 e; c7 `            System.out.print(temparr + " ");
2 N: }5 I# V# P' l        }
        System.out.println();
8 X6 a/ s8 Z9 B& g) ?
- X# Y" Z  p# U/ C+ E" `
        //测试快速排序
        System.out.println("测试快速排序:");
        temparr = nums.clone();
        QuickSort.quickSort(temparr);
* |9 z4 \5 g7 u1 g        //QuickSort.quickSort(temparr,false);
7 M4 G9 x  \( f& M7 z2 {        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
        }
# Q$ y8 b9 s# t# H5 |* n        System.out.println();
" J% `0 ]7 M8 r1 N
  Q" A" F: Y/ Y) _+ h5 C/ ?) ^
        //测试直接选择排序
        System.out.println("测试直接选择排序:");
* V2 M5 }! t9 o        temparr = nums.clone();
4 j8 N. z+ S) y! ?" Y! n        SelectSort.selectSort(temparr);
        //SelectSort.selectSort(temparr,false);
( o, L; g0 @0 n- u  g        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
0 h/ `4 r6 \8 J! i4 I8 A6 A4 g, G! B1 V        }
        System.out.println();

+ q% g& D3 }& I6 Z7 U
# X7 K) L! Y! L* }        //测试堆排序
        System.out.println("测试堆排序:");
        temparr = nums.clone();
        HeapSort.heapSort(temparr);
, [" J! Z" d* Z4 O2 [) ~& T        //HeapSort.heapSort(temparr,false);
% D4 r9 ^% f5 G5 k9 z; c        for (int i = 0; i < temparr.length; i++) {
2 z# ~+ K+ x, c4 m+ f            System.out.print(temparr + " ");
        }
        System.out.println();

# Q% [7 f/ h5 c6 C) W
        //测试归并排序
        System.out.println("测试归并排序:");
        temparr = nums.clone();
        MergeSort.mergeSort(temparr);
2 B4 O& a, i; U0 I3 @2 T        //MergeSort.mergeSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
9 T0 F' ^  Z! `, C2 U; [% p        }
) S9 w0 e+ ?  B' m- o+ f3 @        System.out.println();

+ ?4 R8 s& v. w
& d) R7 ?" q9 ]) M* S        //测试插入排序
        System.out.println("测试插入排序:");
5 v, _; X% L4 d2 A7 J        temparr = nums.clone();
        StraghtInsertSort.straghtInsertSort(temparr);
' t; S7 h3 e2 y( T+ P        //StraghtInsertSort.straghtInsertSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
* }& \8 [) E. @8 M/ i1 e            System.out.print(temparr + " ");
/ \$ R' F( S' ~1 _; _) J  \        }
; ]+ ^2 |" k* x9 B/ l: }        System.out.println();

9 x0 @, t4 T( i( R. i( f& S


        //测试希尔排序
+ S/ W9 S& Z, `& v+ Z6 D7 c! j        System.out.println("测试希尔排序:");
+ z) {0 b7 t" S" [- V        temparr = nums.clone();
% R" h7 l$ u+ P2 W$ q        ShellSort.shellSort(temparr);
        //ShellSort.shellSort(temparr,false);
8 x0 i0 y  r) ~- T! K. y5 X        for (int i = 0; i < temparr.length; i++) {
+ }* j2 ^3 E: r6 E; I2 P1 h( k            System.out.print(temparr + " ");
+ k: p1 T2 e0 f- q        }
        System.out.println();
$ j5 I$ s1 s* M# f  J
5 @  }0 n. F; w& C$ u


        //测试计数排序
8 @% R! A7 O" D4 g# c        System.out.println("测试计数排序:");
        temparr = nums.clone();
% T2 \4 _# A! C5 d2 T        CountSort.countSort(temparr);
        //CountSort.countSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
8 Z- z5 H+ D. S! s            System.out.print(temparr + " ");
        }
( K2 p# h9 B' n2 ]0 s+ T& S* Z7 u        System.out.println();
: i8 }, t- X2 c
% T, B2 q2 U0 _


        //测试桶排序
6 c9 W" f7 k; S# t9 m% ]8 y        System.out.println("测试桶排序:");
        temparr = nums.clone();
        BucketSort.bucketSort(temparr);
        //BucketSort.bucketSort(temparr,false);
- C2 z' Y2 o" q; U+ S* p6 f        for (int i = 0; i < temparr.length; i++) {
+ J7 J8 m5 N! I0 I            System.out.print(temparr + " ");
        }
3 q7 @. T9 x3 z* z3 I# T: _        System.out.println();
( D. f% D  n7 U
& r2 n. ^% P- B$ K% G
        //测试基数排序
8 q' {: @6 K9 k5 I6 |        System.out.println("测试基数排序:");
        temparr = nums.clone();
& \  G7 z/ |# }; ^        RadixSort.radixSort(temparr);
        //RadixSort.radixSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
        }
        System.out.println();


    }
- G6 u) a% @8 A7 r3 F/ `" G
* T* D! Y2 b; m* b8 g! H
& B& W0 Q* M; ?$ h2 T}
1
2
1 o0 t/ I2 ?. L0 t: [: N: O' v& ]3
4
4 K0 |2 h0 r- J+ t8 l4 c5
$ o! s) i. X' g' `9 d/ B5 B, W6
7
8 H/ k* G- Y+ h( Z7 N9 h/ R3 k8
6 V8 }: ?( \2 B1 g+ i9 N$ w, y9
9 w/ a. |' c( k# T7 {( a3 X1 Y10
11
12
13
) I; Z" k$ J4 q14
15
16
3 P3 D' c! D. |6 \6 {) d17
18
19
& G+ G- f- U" `. X" L% a) ?20
2 n7 R/ O) E5 R21
3 U! b/ I& o; n. O- T22
4 h: o( r2 H$ E" o9 J; u, o: e23
24
3 X) `* C0 r4 g2 l" k25
) a/ u: [' E  p26
1 C& M* P, {7 N7 j4 W27
" {9 L* o" V, x2 C+ Q28
9 ~, f& r, L5 m! T; `0 ^29
( B* M1 @* B/ V3 h1 s. R& n30
# H6 [7 J) ^& h1 f" c31
$ C  f5 c) P8 k' Y% N- Y, Z32
33
6 r5 L. H; i& J9 X! F  @1 B34
8 P5 }; r: N- j$ x& ^35
+ E- c! x! B  n7 U, L36
37
* G+ E( c2 B) i% O# U* j6 T. {: e38
39
; E4 c  S* f& N$ ^7 T+ C4 D% t40
41
42
43
8 ~) x; B2 M, \) ?44
45
46
% p2 @" W3 }8 z47
48
$ \- z1 ?# h/ n! K! K49
: X) I4 p/ I/ o# U50
51
* v4 _" _2 p8 }" g2 p, s52
53
2 H8 S+ M, e& H54
3 I- k) h( f, R& ^55
56
57
58
59
" `5 w* _/ U& c- |* k60
61
62
63
64
2 k2 E; v% a, m' q$ \$ K3 ~65
66
67
6 E' Z# L: ?4 ?, N68
69
9 K' D/ N! _4 P; w9 g70
71
72
73
, b. e0 \6 q3 l+ n3 I74
75
76
77
78
79
1 g' l8 V; ^# r$ C) P/ m80
81
82
! T. [6 d( D; _  Q83
84
* s5 O$ ~& k5 ~# D' m; w- a85
0 v/ R) n( F8 S" j8 i$ o7 M' ?86
, N# J. @' T1 t: M87
* }) I8 d) E$ O! e/ ~# H88
89
90
91
0 q: k  f0 y+ z( z: \92
93
: Z  f8 b5 ?. l* F, y! Q& _. ]94
6 K+ c. E  f1 O0 Y95
2 S7 u0 G9 N- e2 q96
3 M7 k8 ?- N& s0 {97
' w( w1 X* q7 T98
; @' S2 }  q# e& L99
100
101
; J% t- r" Y2 |  P% I102
9 w$ Y" f5 Q1 k& j  \9 _" _103
  P3 U' g9 F6 u, I104
105
106
107
108
109
110
3 o* B; n1 l: z111
112
/ c# X, u1 W; O4 K: V. e4 {113
$ C0 z) T/ {( \/ R/ z" @114
. `- T: b1 j% p. t4 f, R7 j115
( a  u) q2 G/ v  |, q116
117
118
119
120
121
122
123
124
* K& W! r; T/ p9 F7 f- N125
126
1 k( W" Y# o& P6 f; P127
8 {& M2 i3 x# `& C2 f% \128
129
130
7 a2 q6 H6 m: ~( f, A131
132
133
6 p, e& U$ c) Q  y% h134
135
136
137
138
2 k( D  Y3 O/ x) g139
6 g% X, b) j6 A- Y# W140
141
* C8 k; @/ ^  J, s142
; ^, x& w3 U' a9 p5 D. J( q143
6 T4 n4 [/ t1 S7 {: y144
) w5 F1 I& |$ }7 O5 F: y6 C( A' |145
) @6 f3 @( Y. \+ i" j146
147
148
149
! b. l, {" O6 s0 Q. A' U3 q$ c150
) M' o  `3 x* z3 n! z151
* o7 L6 U0 U, \: G5 G152
153
154
1 W; E& _% ~9 j! @155
156
& K6 E  E' k0 `+ Q) [157
158
159
160
. s: q2 d+ ?8 Q3 F161
162
163
164
; }' Y# o2 C+ g5 e+ ?7 V. {1 p5 }165
166
167
168
  [$ k5 Y& O7 r4 ^169
170
, _: Z4 T5 Q9 C0 x2 z, t: }171
172
173
0 m& A( ?+ |7 n! j, A每天进步一点点！
6 H2 i; K) @# R- n6 y, p9 i不进则退！


1 O; G& M- F& U$ i5 s  g4 g2 t版权声明：
原创博主：牛哄哄的柯南
博主原文链接：https://keafmd.blog.csdn.net/
————————————————
& J, i8 C2 g4 B版权声明：本文为CSDN博主「牛哄哄的柯南」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
0 E( R' t. u- z; t) B1 o. @原文链接：https://blog.csdn.net/weixin_43883917/article/details/118193663
4 g6 {6 D8 l6 {/ V3 ~1 [0 M
4 u. g$ d2 c: P) u; [/ ~

1051373629

每天进步一点点！