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

杨利霞

+ Z1 v6 C0 @4 }& I1 P6 y$ L经典十大排序算法（含升序降序，基数排序含负数排序）【Java版完整代码】【建议收藏系列】
$ j' \: o+ r9 {3 X经典十大排序算法【Java版完整代码】
写在前面的话
" v% p2 q3 X/ l8 r; ?0 D十大排序算法对比
冒泡排序
快速排序
直接选择排序
堆排序
归并排序
3 d  q) s3 @" R5 x* j' E插入排序
/ D3 u, r2 `9 Z$ N( X. b( y7 B希尔排序
计数排序
桶排序
6 C. w& _7 u/ z! Q/ s基数排序
. ^2 L/ I- m! U: ?完整测试类
& z6 n- B: Z! f$ B% z' U2 Z) w" b写在前面的话
+ N# O2 g- S1 f0 \) Q; K2 b       虽然已经有很多人总结过这十大排序算法，优秀的文章也不少，但是Java完整版的好像不多，还存在某些文章代码存在错误的情况，同时也为了自己练手，决定把所有的写一遍巩固下，同时也真诚的希望阅读到这篇文章的小伙伴们可以自己去从头敲一遍，不要粘贴复制！希望我的文章对你有所帮助，每天进步一点点！！！
! k8 p' [& ^5 L$ g

$ k( f: d7 S! z       我用通俗的理解写下对算法的解释，对某个算法的运行过程不是很理解的话或者想看比较官方的解释的话，单独搜索某个算法，看几篇不同的解释，就可以有自己的理解了，这里我主要展示代码以及进行通俗的解释！整起来，再强调一次，一定要自己敲一遍，这样才能理解的更深刻！

# U3 `/ A4 x: y, P( M* O
十大排序算法对比

) V# p' P8 l( l( v. p, O) R7 f4 s" K
& a6 r3 T, Y1 `6 h; V/ C9 a* k

+ i8 M3 _5 N' Y8 `- b关于最后一列的稳定性，我稍微解释下，例如对序列：1 2 4 2 6 排序，序列中存在两个2，如果我们把这两个2标记上（让他俩不同），排序之后，前面的2还在前面，那么就称这种排序是稳定的，反之不稳定。
" i0 x& c2 z. o& i' A% `

+ v4 k# r1 U$ r4 S6 U9 Y4 j冒泡排序
" g+ m: g5 p% k1 y简单解释：
       原理就如算法名字一样，就像水中的气泡一样，每次我都把最大的或最小的放到最后面，这样总共需要n-1趟即可完成排序，这就是第一层循环，第二次循环就是遍历未被固定的那些数（理解成数组左边的数，因为每层循环都会把最大或最小的数升到最右边固定起来，下次就不遍历这些数了），两层循环遍历结束后，所有的数就排好序了。
1 G8 J8 ~! M$ J& i8 a       两层循环所以冒泡排序算法的时间复杂度是O(n 2 n^{2}n
2
)，是一个非常高的时间复杂度，我在下面的代码进行了优化，加了一个标志位，如果上一次循环未发生交换，就说明已经是有序的了，就不继续下去了，反之继续进行下一轮。





9 _9 W3 Z$ d; I7 B& O& v6 X
本文的图片来源网络，仅用于大家学习，侵权联系删除！（下同）


; u0 T3 C  u5 W* @8 S8 v0 i1 N完整代码：
. N6 m7 K: L9 K& `+ I3 q$ `3 T, ]
) S7 e2 o. T. j- Y" {
package com.keafmd.Sequence;


/**
* Keafmd
  ?( B$ @% t( `4 [; i# B *
& o5 _) Z0 {& S8 ~% Q* V; } * @ClassName: BubbleSort
  G/ G: j6 |7 U2 n1 Y5 L# G * @Description: 冒泡排序
* @author: 牛哄哄的柯南
* @date: 2021-06-24 10:31
- ?( t/ A0 m0 q5 K5 F" N; F */
public class BubbleSort {
* ?, h; W) A9 p; I8 n0 V) v. {, l! N

3 w  r$ f* X. L( ?( V    //冒泡排序
: ~! h; C2 P! e% S8 l    public static void bubbleSort(int[] arr, boolean ascending) { //exchange标志表示为升序排序还是降序排序
$ S5 o9 L/ }- L, U1 v6 B+ `

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

& \( G0 \# o# [
        for (int i = 1; i < arr.length && flag; i++) { //控制次数，第几趟排序，只需要n-1趟，有交换时进行，只有flag=false就说明上一次一个元素都没有进行交换


" Y- W' w$ a5 z            /*System.out.print("第"+i+"次遍历：");
0 m' D8 J- `& Z+ N* @2 j0 Q: ?            for (int i1 : arr) {
8 O1 f8 y9 _, O# H3 q9 J- D                System.out.print(i1+" ");
2 W% b3 G$ w) j            }
            System.out.println();*/
" i' z0 T: q- n* a8 ^5 O9 V& D& e
7 r, }9 a0 t5 X! s3 d5 X
1 g5 V& W) v' ]- q- a4 b% K  j            flag = false; //假定未交换
* r2 z0 O4 O5 n

) L: E9 Z' X7 r% f            for (int j = 0; j < arr.length - i; j++) {
4 A' B* m- A2 V* [+ f
8 t1 o3 H! X# d) g9 b0 F/ R
+ X- e4 m* a. z! |7 W2 j                if (ascending ? arr[j] > arr[j + 1] : arr[j] < arr[j + 1]) { //控制升序还是降序
                    int temp = arr[j];
6 Q7 i( Q, g7 `. r0 N0 p  j+ {4 v; K                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    flag = true;
. P9 g0 I- N; T                }

6 ?; B- O: P% v% U* m5 B4 P: `
            }
9 ~* z9 Y; F+ N, a7 u        }
" T/ O, e6 C, H9 Q0 @! l$ q- O    }
5 i+ ^( ?& c) Z$ R* E: W; C

    //冒泡排序 -- 默认不传参升序
    public static void bubbleSort(int[] arr) {
* l' A$ B5 j" h( R' e2 e# E        bubbleSort(arr, true);
) w! J- p, O- t! v6 Y+ D; S: D    }
$ E( p- k& P4 J, X}
6 D5 x4 B% L( I& b& ^. Q; q1
5 f/ }/ X. p! I6 H; s$ k/ R2
  d" f5 I3 M2 ^5 W9 I2 Z. \, H3
4
5
2 Y4 e/ ]) v6 n% A4 Q6
$ r1 @7 j. |- e' @- D7
2 y8 t) d$ ~+ H0 ]8
+ m8 T" x- a! ]* G% E' u$ I9
10
11
! Q! E; i! A# a9 G  h' [12
' O- k2 q8 W) `% f13
! F' O+ S" r6 h3 Y14
15
16
, O% w# Y' y+ n! Q9 e, q) ~* m/ f17
1 T3 G* ^0 b7 W$ R$ g! A18
19
20
# x" ^2 H8 |6 m  u" z21
6 U4 F! Q  ]/ k: ~3 q9 |/ W22
% D; c! ^: V% e: S4 n8 u2 {23
8 J/ U- j% v1 Q: T% s24
25
26
! V% y3 _2 ^; X2 N27
; N3 R* p# ?6 p1 N, A! p4 p28
29
5 |) i: f" \- i6 X6 ~# }30
31
: [  c; j! H: H+ p0 b% o32
33
6 y% J! W% G7 S- x34
* z* B' n1 C1 b' g0 Y35
( X  [; d3 o6 \/ I; J3 \36
' m. B2 G  w. k5 \% j37
3 N. W% A# M4 j6 l: c6 [) V3 l38
39
2 P- n$ W( J$ z0 S/ P+ T40
41
42
43
$ [2 {. p: b' W2 Q4 R( x# R& S44
4 L! i: L6 I; n45
' @6 e8 e  `$ y& X测试代码：
: x+ R( a8 d: i
8 u% [$ S$ ]0 Q9 g* T# j1 U
, A. q. C2 j' S% z7 Y+ _升序排序（从小到大）


! ]2 h9 r6 f/ k! A5 g1 jpackage com.keafmd.Sequence;

8 s0 j- J2 ]5 i2 q0 W. F
* N/ g- ]: \) B0 `$ _" U7 P9 g3 Dimport java.util.*;
. I* W# ~5 I1 E/ a5 i# aimport java.util.stream.IntStream;
. ^9 `5 J, }* B! `9 g, }+ Uimport java.util.stream.Stream;
0 j! u, ~; Z: K+ X& ]

+ p& F* L6 P# C5 l& F, y5 q- E0 p/**
* Keafmd
*
* @ClassName: Sort
* @Description: 十大排序算法
0 w/ q, f5 G' R" X9 D. i * @author: 牛哄哄的柯南
0 H6 V1 B0 i7 D * @date: 2021-06-16 21:27
! O) J2 |+ \' [ */
public class Sort {
5 E) `* R/ S) k- l0 I    public static void main(String[] args) {
) B) W; E# [# \  t: z
+ z! \7 D! q" F" G0 n- \2 |
$ S# t; w& b, E: p9 i2 H1 E1 m# r8 F        int[] nums = {12, 4, 25, 47, 58, 34, 25, 9, 99, 26, 1, -13, 162, 10093, -66, -1};
+ ]) Q; v. y0 D- m- f3 Z6 Z        int[] temparr;

  M7 \: h: m0 R  ?: Z
        //测试冒泡排序
        System.out.println("测试冒泡排序:");
        temparr = nums.clone();
        BubbleSort.bubbleSort(temparr);
9 U8 }# {8 ^! U: d        //逆序排序
; `9 i6 Y6 v* J9 H4 U$ M/ q2 w  ?        //BubbleSort.bubbleSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
        }
        System.out.println();


& l  m9 w/ o6 i# y# b" H, b. n2 E    }
}
1
4 ]) h2 ~, f: y3 b2
3
4
5
7 G& t$ l3 O# y: J1 @8 k( V1 p: L6
8 U  L# P/ y! Q0 ]; P7
6 V/ u: C; ?. O! t9 P/ b* T' x8
9
$ s) z' w1 K3 O* K6 ?9 b10
- ?( _& X, @2 n! ?0 o11
12
) I7 c" V7 i# B7 a- E13
/ _4 R% ]5 }' B: W* P. d' b! L14
15
16
17
* m: D7 i3 Q4 i. w1 r1 [% S18
: V6 Y$ r+ G+ V, J# Z  C! f19
20
4 \, [# w6 o* d, e/ H5 n4 D21
3 W" B- d1 Y* r) B22
23
5 F) R8 t' r+ G' t/ S5 S24
* k" X8 k9 b, u1 b) Q25
26
# A! l) X- X7 n% @1 \+ ]) Q27
' p" ?! ]- _/ d- s28
29
. |+ V) L$ U. B% X8 |$ j30
31
32
33
运行结果：

6 |% j- x4 f: z; d1 h& Q0 Z& Q% i9 L
  i% Q( V+ T' ?测试冒泡排序:
: ^: l7 k' `, n-66 -13 -1 1 4 9 12 25 25 26 34 47 58 99 162 10093
& j$ m# v4 I1 p6 Q* `: k6 W7 x1
2
降序排序（从大到小）
, D0 }6 M7 s! g, u5 _4 }$ }: H; `, p

' F. g# }6 Z; i( t' @+ T//测试冒泡排序
System.out.println("测试冒泡排序:");
2 b; v6 c$ D% K) wtemparr = nums.clone();
BubbleSort.bubbleSort(temparr,false);
' h# @5 h  K" i* j5 ]for (int i = 0; i < temparr.length; i++) {
' @$ }( C! t+ a3 ^, V% Y    System.out.print(temparr + " ");
4 x2 }2 W* |) Z3 B}
! D: x, L! f; t* K4 BSystem.out.println();
1
2
3
4
5
8 t/ w% Y) \9 r; C& C3 G9 S" L6
- Y( R7 c1 x& C- V9 F% C) a7
8
运行结果：
* O" ~2 G3 g, `

3 |$ y5 |1 E0 d% w: }8 z' _! A8 B; D测试冒泡排序:
0 s+ Y; S+ e( P2 i5 x, N" V$ }10093 162 99 58 47 34 26 25 25 12 9 4 1 -1 -13 -66
& ~( Q0 H% n0 f( m0 |+ ^% K1
" q6 e1 {3 P; T2 p) t" M2
下面几个算法的测试也就是换了下类名和方法名（换成相应的排序算法），如果想降序就在数组后面传个false即可。我就不一一复制了，我在最下面给出含所有算法的测试类，需要的自取即可。
; R+ \4 s3 q: }$ e: w5 b9 t! N! T

快速排序
简单解释：
( ?) R  k* m# C# w# H快速排序就是每次找一个基点（第一个元素），然后两个哨兵，一个从最前面往后走，一个从最后面往前面走，如果后面那个哨兵找到了一个比基点大的数停下来，前面那个哨兵找到比基点大的数停下来，然后交换两个哨兵找到的数，如果找不到最后两个哨兵就会碰到一起就结束，最后交换基点和哨兵相遇的地方的元素，然后就将一个序列分为比基点小的一部分和比基点大的一部分，然后递归左半部分和右半部分，最后的结果就是有序的了。
; g, w- w/ \" f" ~
; `% W$ \+ f' e- R7 }6 f' U& j




完整代码：


package com.keafmd.Sequence;
( d8 O! h% S1 u. ]

- @7 j( U( `4 A4 Y/**
* q% E* ^, K8 e$ D * Keafmd
*
* @ClassName: QuickSort
4 p7 F( w! d( l/ V+ S8 u6 c, |; b * @Description: 快速排序
! p1 C+ T3 p: @& A * @author: 牛哄哄的柯南
* @date: 2021-06-24 10:32
- ?9 ^0 C% x* M& F$ {0 r2 b */
$ m, i1 H/ f- q/ C2 J- q$ }& v$ A0 Rpublic class QuickSort {

/ p+ E) m! g6 L& k2 O
    //快速排序
    public static void quickSort(int[] arr) {
  P. U2 E- P1 ]$ _/ i6 `+ U1 o+ q  F# _        quickSort(arr, true);
# }! Z) {5 [: O3 y' |/ i  p  V    }

! o5 O: w/ C. M! |' `
' V* n/ R; {% t1 @& `    public static void quickSort(int[] arr, boolean ascending) {
        if (ascending) {
            quickSort(arr, 0, arr.length - 1, true);
' ^2 I6 S/ ^% U$ O9 g* e! q" ]: F        } else {
/ @( W' m7 }  j7 y/ ?! L) s5 p            quickSort(arr, 0, arr.length - 1, false);
: E6 b  X+ ]# n        }
    }


3 L+ C! }2 A; T* n- C$ ?    public static void quickSort(int[] arr, int begin, int end, boolean ascending) {
        if (ascending)
            quickSort(arr, begin, end);
        else
            quickSortDescending(arr, begin, end);
3 Y' ]  s- z% q# K, ]; [    }
# B  n  y/ S2 ~" S" a6 \) s! r9 u

* |: l' j# m/ \' S    //快排序升序 -- 默认
+ S' n- E# K1 g' W4 ?7 a    public static void quickSort(int[] arr, int begin, int end) {
        if (begin > end) { //结束条件
2 [  T( y1 M! c" b9 ~9 D# h            return;
        }
/ v0 s1 V) h4 V3 Z% E4 Y        int base = arr[begin];
        int i = begin, j = end;
3 a8 S- }5 H) C: ^; P' M        while (i < j) { // 两个哨兵（i左边，j右边）没有相遇
            while (arr[j] >= base && i < j) { //哨兵j没找到比base小的
0 b! p  R& G4 P( y" ?  B                j--;
; W3 G* ^) e+ n6 X            }
            while (arr <= base && i < j) { //哨兵i没找到比base大的
                i++;
4 D# k* S; V7 m8 @9 [4 m            }
/ ^" }  ]+ v7 H+ R' b: a0 T& b, p            if (i < j) { //如果满足条件则交换
                int temp = arr;
$ h  D2 N4 m3 Z- p" P# i0 r$ h; z; `                arr = arr[j];
3 @, k0 H. ^+ y( C                arr[j] = temp;
            }


- O" V" b: L) G        }
( b0 i: `) \, I/ ]+ _$ k        //最后将基准为与i和j相等位置的数字交换
        arr[begin] = arr;
- ~( K* C( a2 C3 n        arr = base;
        quickSort(arr, begin, i - 1); //递归调用左半数组
# ?# ?8 N1 w  s* S( n4 A        quickSort(arr, i + 1, end); //递归调用右半数组


    }

+ ]4 [& `4 L$ N
4 T2 P! w; _8 C* c2 ~; F" D2 Z    //快排序降序
    public static void quickSortDescending(int[] arr, int begin, int end) {
        if (begin > end) { //结束条件
            return;
4 X4 V; B( d4 q4 T+ S/ T' C$ ^7 Z        }
9 |' @! E9 o) Q) @, K& c3 j' _1 _        int base = arr[begin];
* Z/ e- D, T; f/ G        int i = begin, j = end;
        while (i < j) { // 两个哨兵（i左边，j右边）没有相遇
% u- `5 A# p5 s1 ^            while (arr[j] <= base && i < j) { //哨兵j没找到比base大的
                j--;
- S$ Z# R8 h6 p6 Y6 u            }
- ~2 H  T1 E+ _" F# N% [9 y            while (arr >= base && i < j) { //哨兵i没找到比base小的
# F8 ^* b1 X2 {0 s! O3 I& P& p                i++;
- R/ s/ r! ?2 i' v) I& z7 ]            }
# ~3 ?* [6 m5 ~. B. x            if (i < j) { //如果满足条件则交换
                int temp = arr;
                arr = arr[j];
; W/ m# G5 E3 H4 a- m8 e                arr[j] = temp;
            }


        }
        //最后将基准为与i和j相等位置的数字交换
        arr[begin] = arr;
        arr = base;
        quickSortDescending(arr, begin, i - 1); //递归调用左半数组
        quickSortDescending(arr, i + 1, end); //递归调用右半数组
" O* A; R5 M$ \' q  l% q, N2 e

    }
* o& z" J' W9 t, I  c+ G
0 Z/ F$ O( Y' t  \
: Y0 z) @' G" s}
1
2
/ o3 l* @4 M4 U3
4
( |3 z: W$ w! n0 Y9 L5
6
, t, o: ]& F) s9 l7
8
9
10
11
12
13
% n1 E# Q' }9 d) D  D14
15
16
17
4 E, m. A: d6 M3 r18
19
1 q2 q; C0 f& k- d* c20
+ O8 C# o2 p% o6 f' h21
; U3 i' Q: t* Y/ F+ v" n+ J22
2 d9 m  \; R, `/ ^: E23
, `: L1 f- @, D9 N7 ]2 }9 {24
/ ^  T# }9 C1 x& n25
; t4 k6 m, G2 @! [  }/ X26
27
28
  H# O* m4 m; J1 D" l. \29
30
4 Q7 z" `7 M2 w5 Q: Y" ]31
. r) L- C4 b2 `9 G; @. T; K( J6 K32
+ g3 H0 E/ `" X& y33
5 x4 I8 g  ?2 c: |7 y34
35
9 o, Q1 C( }. |7 s36
37
38
39
7 ~( ^, H# g' f; d40
! _4 H8 W7 c' C! y3 U8 B; m) i5 m41
: q3 N5 ]) x: b6 D42
43
44
" p7 d6 n/ E; q* t5 G4 T/ X0 [45
46
47
48
49
50
51
( E, [8 G# d. f' l) J" N) f! ~52
53
54
6 Y1 u! m4 b+ J# \( g: E' O" |) S55
- O: X0 b9 c$ u5 t6 z$ f56
57
58
4 V; D2 g6 q% w" c& j0 A59
60
61
( s( O% T* y3 v, f62
63
64
4 P2 P# b  q; a  T4 V" ]* v) ?65
66
67
% d8 r2 [9 U0 `68
69
4 T5 T: g+ m  N( W* r70
4 p3 R+ E# z# Y3 N71
* I: S! j4 G0 P; G. Q72
3 S# m9 m# w4 m1 K0 f73
8 a% ]/ o/ A8 Z7 i9 N! S/ \/ c74
2 I6 `0 Z" \1 m& w+ [75
  I% {: R( \& ], |76
( [- n! b! |/ N& A* R4 R8 S$ [( g77
78
79
80
81
82
83
84
' a5 i' g" ^! l" g/ m6 c7 V85
86
0 u) d0 `2 y% Z+ Y/ u; W# ?" I2 o87
88
+ a' D6 _0 G1 b+ R9 t89
90
' B% c0 @5 [+ s& K91
" i. n5 n( Y0 i) C/ H直接选择排序
- d6 Y- G9 M9 g# D" X) \简单解释：
* w0 c3 F: p2 b数组分为已排序部分（前面）和待排序序列（后面）
第一次肯定所有的数都是待排序的
4 T4 ~5 m7 e5 J9 o5 ?  C7 z从待排序的序列中找到最大或最小的那个元素，放到前面的已排序部分，然后一直找，不断缩小待排序的范围，直到所有的数都是已排序的了
+ j# ~' s# |+ O# ?* X7 s
* Y4 c) h6 R- R# F$ I1 ^
' T* t/ i4 R1 q. ~

5 f, h8 E5 }. S* i7 p3 p9 I9 a! k/ L

4 f( i1 S9 M% h) N完整代码：


% a( \- B* \; b; O# c" Fpackage com.keafmd.Sequence;
; U2 m( v  K$ o+ v& {
* J2 K; q' [' v# i9 k
/**
* Keafmd
*
! U% n& h2 ~6 j% V * @ClassName: SelectSort
* @Description: 选择排序
5 q4 x* ~0 b$ T( s: q * @author: 牛哄哄的柯南
8 m- z/ ~. i; j1 o4 D3 C * @date: 2021-06-24 10:33
4 `7 k1 ?& x3 \$ }/ I5 ` */
) u7 x5 X# ]9 }2 M4 F8 G; O1 @5 F1 Epublic class SelectSort {
3 c/ `5 W4 p5 G; M# e5 s
$ R( C& [" K4 n8 s2 X; Y6 a
0 u  ]- P' d2 i7 {) V    //直接选择排序
4 _# K" p1 y$ r( C& L: h    public static void selectSort(int[] arr, boolean ascending) {
        for (int i = 0; i < arr.length; i++) {
            int m = i; //最小值或最小值的下标
            for (int j = i + 1; j < arr.length; j++) {
1 o1 H2 ^) a, O. I8 H% }; W                if (ascending ? arr[j] < arr[m] : arr[j] > arr[m]) {
0 g, d; L9 ?, b/ ^0 W% \, _5 {                    m = j; //找到待排序的数中最小或最大的那个数，记录下标
0 S6 W$ K7 X. Y: t                }

8 V, `3 y" ^; P3 ?; @4 v7 D. L
            }
            //交换位置
            int temp = arr;
, D3 l. A  d4 q( H7 C$ `# [$ ^: Y            arr = arr[m];
2 G3 n5 I1 I: r0 l/ r            arr[m] = temp;


' B# T# \4 o' s; y8 f. y5 S        }
    }
, F  \. N5 l8 B) b( S* X6 Q

    public static void selectSort(int[] arr) {
+ v8 ]0 ]8 c+ d2 v( c4 F0 a        selectSort(arr, true);
    }
; u  t1 S4 R8 {9 X, D; u2 e1 m}
7 j: U% a$ U) f9 V0 s1
* s# g& q% X: ~2
9 R9 s4 T5 C6 f% I0 j4 s3
4
; {! L: s7 a8 \' X7 X& f5
+ ]6 D( z8 Y' P- v6
  [) |' T% n. U* k& |* h7
  \( W0 d: F& D; {8
9
10
11
0 K7 H9 S/ B7 y9 }. @6 [12
" ~# k5 {% T% m13
  r6 E5 i$ R  I# v( _1 @14
15
16
17
7 y% D9 U. }0 z/ i, ^/ s18
3 y" o, Q$ _+ D) G19
20
21
4 Z5 V% b- \6 g7 T22
23
24
" Q3 e2 k1 }& @25
26
$ G" K" q1 v: g" ~3 Z: k# w7 o27
28
5 {$ I3 P' w8 N29
30
# {# C9 C- `. {2 d8 z31
) p) Y4 B, X! p; p- S1 ]) f- B32
33
6 ~' ^1 z4 c7 Y1 x34
7 u8 k9 m& K9 D1 P1 e/ `8 n) M' K堆排序
先理解下大顶堆和小顶堆，看图
大顶堆，双亲结点的值比每一个孩子结点的值都要大。根结点值最大
小顶堆，双亲结点的值比每一个孩子结点的值都要小。根结点值最小
" ^: {8 M8 R/ |) |& Q  `
" M* k& a  u/ c  Y; T3 g8 a" k
+ ?! Q' U% Q- L% m) y$ N& E
* P1 Y7 u& O/ a; U) S. x
简单解释：
- [( ~- K8 P0 j5 ]+ I构建好大顶堆或小顶堆结构，这样最上面的就是最大值或最小值，那么我们取出堆顶元素，然后重新构建结构，一直取，一直重新构建，那么最后达到排序的效果了。

: M  j( r" V4 T




完整代码：
3 w+ E5 i. h& F

( ?/ y3 ~7 K1 a% h9 n  |package com.keafmd.Sequence;


+ ?' R  m3 w% J4 K5 W, ?0 V9 p/**
8 T, X& c+ y0 T9 N * Keafmd
*
8 k, M9 Q7 F4 V8 U: n- L * @ClassName: HeapSort
. R; S% j$ H- Q& B& \4 Z4 l * @Description: 堆排序
; q# y2 _, \4 b4 t3 t9 T3 M9 u * @author: 牛哄哄的柯南
* @date: 2021-06-24 10:34
*/
public class HeapSort {
4 r6 `$ F9 @4 h% Y
' N; m9 r  q  n
    //堆排序
    public static void heapSort(int[] arr) {
        //对传入的数组进行建立堆，这里默认建立大顶堆，进行升序排列
* q: Y  u' j! X8 Y) ?( ~) N6 G        heapSort(arr, true);
    }
/ Y/ _, {/ [6 p  }: A7 \* G

: n0 f6 ~+ X1 N: u" r' N    public static void heapSort(int[] arr, boolean maxheap) {
! v8 V' q- W6 A7 p, O* Q0 Z  \7 e
( j  Q4 i. _" b4 N
        //1.构建大顶堆
        for (int i = arr.length / 2 - 1; i >= 0; i--) {
2 v- p9 \, n* I3 n' C" \; l; ^            //从第一个非叶子结点从下至上，从右至左调整结构
! v4 Z1 M& Q* h! M            sift(arr, i, arr.length , maxheap);
+ c2 p# h& ]  J5 o        }

. m9 Z& m- g3 Q5 Z) I+ ?/ c
' i& w$ l( J  k        //2.调整堆结构+交换堆顶元素与末尾元素
        for (int j = arr.length - 1; j > 0; j--) {
  H$ o3 B; e+ G( ~8 ~
$ K, j* m3 ^+ S
4 z6 g) Q0 ]: i            //现在的数组第一个就是根结点，最小值所在，进行交换，把它放到最右边
* {( `+ o( |4 B) L6 }5 y: m& N            int temp = arr[j];
            arr[j] = arr[0];
' J1 ?% k. ~. s  }9 m/ E* v            arr[0] = temp;
; |) C- j/ V$ n% s

            //重新建立堆
2 s% j/ ]- B* P2 h& F            sift(arr, 0, j , maxheap); //重新对堆进行调整
) R' I; E1 |# ]) V7 K" _, ?        }
    }


8 t0 t# q& I$ k% d& {( g2 k; `    //建立堆的方法
7 I5 D" [% V' e6 o8 ?7 E    /**
     * 私有方法，只允许被堆排序调用
, d) H0 x% D: R$ C     *
+ Q, S8 `' h; G) B1 f! _- A     * @param arr     要排序数组
     * @param parent  当前的双亲节点
     * @param len     数组长度
     * @param maxheap 是否建立大顶堆
     */
/ s# {* v3 m" m7 |/ c) R: o7 a    private static void sift(int[] arr, int parent, int len, boolean maxheap) {


' u0 g# z+ f8 l+ Y! h: I        int value = arr[parent]; //先取出当前元素i
8 b  v0 D: g3 [' S
, T3 ]' {8 k$ Y, `* E* l
        for (int child = 2 * parent + 1; child < len; child = child * 2 + 1) { //从parent结点的左子结点开始，也就是2*parent+1处开始


. k" k! }, i# e) |+ A, n' E, v1 `( t            if (child+1 < len && (maxheap ? arr[child] < arr[child + 1] : arr[child] > arr[child + 1])) { //如果左子结点小于右子结点，child指向右子结点
                child++; //右孩子如果比左孩子大，我们就将现在的孩子换到右孩子
; J* l+ A9 f$ W2 R            }


# l; X. [$ P! `' Y            //判断是否符合大顶堆的特性， 如果右孩子大于双亲，自然左孩子也大于双亲，符合
            //如果子节点大于父节点，将子节点值赋给父节点（不用进行交换)
, M( q. S! B! S' ?: K            if (maxheap ? value < arr[child] : value > arr[child]) {
! \! E* U- \# N/ x( _- b8 _                arr[parent]=arr[child];
                parent = child;
; u& v( J) i6 m" w3 ~6 e            }
            else {//如果不是，说明已经符合我们的要求了。
! [% n, ~4 C  N                break;
4 T8 @0 j  F2 j: Z! ^. l            }
        }
        arr[parent] =value; //将value值放到最终的位置



% `/ c( a! J; ]" s- g( s6 E
    }


# L( N9 X, S. W* h% X; N}
1
$ I! p# G4 ]$ B3 i; ]2
4 c: i" r+ q; o2 `$ k! H3
4
5
6
7
7 |4 i8 r- w9 _- S8
9
10
0 e6 ]/ M: o) p" R- E7 N8 s3 p4 J  F11
$ @! o1 V( h* W7 G5 a1 |7 q12
9 d2 W5 Q3 ], C' g# W( \. R5 C13
' ?4 q0 s& P* V$ x; ]' X+ X1 M14
# `2 X5 H$ w) K15
0 c1 x+ ~& \; E( ?% K& U16
& w  I2 A& C  I17
18
5 v% W; U+ w7 {; ~3 ?19
2 }: P/ p" k1 I4 s, g7 m) m- V* A% n$ ?20
$ d! `7 n- t6 z% {4 h21
' o. f! l. W, N9 g7 o: Q22
23
24
2 B8 u) M4 h. v0 I1 [. V) {' E25
. o) m9 M' t  j- w2 E9 e, n26
9 i0 i$ `8 _% @% R; e27
28
29
30
31
32
8 p0 c, e0 E0 l3 \/ K" Y0 W33
2 r$ j& e: `# h4 p34
35
36
  l# M' e$ m" s37
, \7 ~7 h' w4 A0 W: I1 t/ c38
39
40
; {8 _9 v) `' F5 I. n0 ^/ ~! Z) s" m* p41
42
: {9 y4 W+ t9 q( Z, F0 \4 _- e  _0 h: `43
44
45
1 ?1 C6 ^3 w2 |# _% L, R3 ?46
47
48
1 {3 j! d7 K& F( A1 t49
: X+ [7 \' q. L/ @; X50
51
4 ^. D2 K( P- ~# a% r  h, [1 u! k52
53
1 g7 Z1 R' h1 e9 t* d; L54
55
56
5 j3 ?. U2 \0 Z* B: r5 H57
58
59
60
* p) h! W& Y" M# h* c' y+ B# W61
62
3 ?# ^! z5 g5 {$ {; X7 u  a; }$ S63
/ u9 }  B3 T# E: F64
65
66
' `" f3 [1 R2 j4 ?) ~4 F67
* q6 }9 Y0 U) f. t68
69
* s, ?; I# G7 j, x5 `' Z/ s( ?9 r. ?70
71
72
73
6 p% b0 J0 E" N5 W, n74
  E' ?- n$ R/ }/ T归并排序
简单解释：
该算法是采用分治法，把数组不断分割，直至成为单个元素，然后比较再合并（合并的过程就是两部分分别从头开始比较，取出最小或最大元素的放到新的区域内，继续取两部分中最大或最小的元素，直到这两部分合并完，最后所有的都合并完，最后形成完整的有序序列）
- s: y/ G- P, f. K
; J1 B- W/ f) ~& X. ~3 g

8 u6 k5 }7 p8 V! _1 @" j
' C. j: l1 N. L6 C

; ?3 a! N9 [+ y- p8 [3 w# W完整代码：
& o; h& O$ a% S2 K5 E
; d5 W& ^7 S/ w5 X9 Y0 D
package com.keafmd.Sequence;

1 _+ [. J, a# S" \! o8 m
/**
* Keafmd
0 w2 K7 `1 v- v* Q( O) C. f0 M6 w9 D *
+ H) {/ [; ]8 [4 g! u * @ClassName: MergeSort
, @. C: g; m  ~2 f' ^ * @Description: 归并排序
) h) h8 M- |, d5 X9 H! D5 l5 c * @author: 牛哄哄的柯南
* @date: 2021-06-24 10:35
*/
public class MergeSort {
- ?. B6 b* q8 R6 d" \1 [/ d4 p
. ]" P6 }/ o# |
    //归并排序
    public static void mergeSort(int []arr ,boolean ascending){
3 B$ o) V" E  d3 l" q- D; o        int[] temp = new int[arr.length]; //在排序前，先建好一个长度等于原数组长度的临时数组，避免递归中频繁开辟空间
        mergeSort(arr,0,arr.length-1,temp,ascending);
    }
    public static void mergeSort(int []arr){
        mergeSort(arr,true);
    }
" F+ a: l; V0 P- D. Q; d0 E

9 M! ]$ ^4 L: H+ J8 g* Q- x, v4 ~    /**
     *
     * @param arr 传入的数组
     * @param left 当前子数组的起始下标
     * @param right 当前子数组的结束下标
& I9 R, V, i. P5 y6 K4 ^  @     * @param temp 拷贝暂存数组
     */
    public static void mergeSort(int []arr,int left,int right,int[] temp,boolean ascending){
        if(left<right){ //这里是递归结束的条件，我们是对半分，那当left==right的时候肯定大家都是只有一个元素了。
( S$ R2 N; j* |5 u: N4 m; C" }5 G! F

            //对半分，比如总长度是10，left=0，right=9，mid=4确实是中间分了，0~4，5~9
- B+ L+ s# x0 ~3 w            //当长度9，left=0，right=8，mid=4，0~4，5~8
            int mid = left + (right-left)/2; // 防止越界的写法
8 Z: ]& Z+ s  M+ Z            //int mid = (left+right)/2;
4 i+ i3 ^: U. G, t' k! j  l& |8 v

* ^7 r1 ^  w4 S9 ?" [+ @$ n. X            mergeSort(arr,left,mid,temp,ascending); //左边归并排序，使得左子序列有序
            mergeSort(arr,mid+1,right,temp,ascending); //右边归并排序，使得右子序列有序

! f; C9 ]* ~0 X) x
            merge(arr,left,mid,right,temp,ascending); //将两个有序子数组合并操作
$ E% M+ v  a7 y6 g; K- Z6 i. d        }
    }

  }; b/ O( [  _$ S; E6 q8 d
    private static void merge(int[] arr,int left,int mid,int right,int[] temp,boolean ascending){
        int i = left; //左序列起始下标
        int j = mid+1; //右序列起始下标
        int t = 0; //临时数组指针
6 f* l5 S. ^, N& k9 l! L        while(i<=mid&&j<=right){
# S/ H. r1 P* \& F            if(ascending?arr<arr[j]:arr>arr[j]){ //比较两个序列第一个元素谁小，谁小先拷贝谁到temp，然后对应子序列下标加1
                temp[t++] = arr[i++];
            }else {
                temp[t++] = arr[j++];
            }
. B4 D* g7 S. z" t        }
' A" F$ v' }8 N0 ~$ o

7 L3 n5 W$ e/ {" S        while(i<=mid){ //将左边剩余元素填充进temp中——左序列有一些数总是比右边的大的数
' I+ h; _$ w* o" }7 Y, @            temp[t++] = arr[i++];
        }

7 W) |$ U3 n$ F# D/ V5 X2 j) k
% m% {: n  }/ ?, y9 ]' T        while(j<=right){ //将右序列剩余元素填充进temp中——右序列有一些数总是比左边的大的数
            temp[t++] = arr[j++];
! N- R2 Y8 S" M9 ^$ ~( x; g        }

  B% ~. O3 j( m# u
3 i2 a5 |' c: |2 r3 Q2 m) f. u        t = 0;


        //将temp中的元素全部拷贝到原数组中
, a1 W4 C1 _) A0 x        while(left<=right){
; o9 @' M5 Z  v- T9 M1 T            arr[left++] = temp[t++];
* c  h; w+ B/ J# X) w3 @        }
2 Q+ ]4 _3 J6 P  |* c5 ^
6 F$ V7 z" ?0 S! E- c; b8 Q/ K
$ q% h& L) j$ X+ [7 g; d* U    }
6 E/ b: m" U& v! B7 L; h  J, U

2 j6 C3 I2 D7 L}
& V! A: h% T! \; C$ s- C" h1
) F) X% ~) z- @- M: o2
8 f1 s: ]* S: G4 v  p. q5 d3 y3
$ k5 C+ o: K# ~7 L# n4
5
2 [4 N, `/ E  r) p; l9 e, j9 t" E4 x6
7
. H$ W7 }$ Z9 L. E5 t$ M$ G8
9
" i! o& h, n( e10
11
12
9 k. v9 |6 R8 f- W6 K0 J13
14
15
16
17
18
% K4 a2 X0 M6 R  v6 p- ~19
( L, `$ E  A6 J+ J  Y& B20
4 {- l) w- _) O% {5 C21
22
, g. l& _- a2 K0 v- f23
24
25
" Z* @( M, @! P1 T# j% T26
# c( y4 a: F  V' N  v27
28
29
30
0 }+ D/ y. H0 ~% l2 P31
32
33
34
# G; ^9 @6 N- v" [/ n! X35
36
8 T* U* Z& V6 H3 o37
( U# z& ], B/ R$ Q7 ]4 `38
: g9 ?5 L* A3 Q/ r2 I39
40
41
42
- A2 b5 N6 J% z0 J43
44
* j4 c: _5 y) @! z- M. I- s/ D45
46
' z+ j6 R. U) _0 n. B47
48
5 M5 ^; q" a/ @2 z  Q49
7 ~% L% d& R2 ~! B+ o7 ]# f; X" B' V50
51
+ D! ~; k5 o2 K! ~) l% m# r, g52
53
' K2 i& s. i2 k3 N: o; Y- {54
% ?- G* ]: M# g- |2 d; `* S55
" @+ Y! V" {% b. S2 U- P56
57
- J6 |2 W0 i0 w" H/ M58
59
  c- ~! F0 y6 Z: D60
7 M# G, u6 U5 B61
62
6 A" E* T; P. L" f$ F2 z7 s! e7 e63
3 n2 y9 {6 p- Z; B: ^7 a64
# }3 I+ g* R5 S2 `' F! @8 N65
66
) Q+ M: \- c+ i' |2 B$ @7 Q, J, G9 j67
' G* Q+ Y" z7 S; u& N68
69
70
* M6 e; D+ U9 L4 Q1 N" `71
72
73
5 _; l. u3 w# b: A* \插入排序
简单解释：
最简单的理解就是打地主时我们拿到牌后的整理过程，从第二个牌（假设我们拿起来这个牌开始比较）开始，（说下升序）从后往前比较如果比前面的那个牌小，就把牌往后移动，直到找到一个合适的位置（这个位置的前面的那个牌不比这个要放下的牌大）就把这个牌放到这个位置，慢慢的前面的部分变得有序，直至全部有序即可。

! c) X0 j& v" v9 X. S# j
3 C4 r) f1 d1 Q9 H7 H0 H

" s6 h$ D0 k7 H  R: d: N

完整代码：
3 |! M3 H4 u. ?' O2 w5 W  |

package com.keafmd.Sequence;
: [4 C& h' s- \$ s. D& q% w6 w, L
7 q$ K1 O/ T# f9 I9 P9 a
/**
3 Q2 }1 }4 ]$ |1 `' ~3 j1 ] * Keafmd
! c0 I3 r/ B" [+ K2 P. L  J4 v *
: {3 g; i# J& m$ @" p4 _9 C1 Q8 q * @ClassName: StraghtInsertSort
+ E% r/ G0 f' `; N( I * @Description: 插入排序
6 }( q) y5 s  L) B * @author: 牛哄哄的柯南
8 r8 {- z3 {( g" b' d! v * @date: 2021-06-24 10:36
+ B- ]( c, P  S( K$ w */
5 j8 n1 d) e+ h  Q* L6 npublic class StraghtInsertSort {
    //插入排序
3 Z# A% R8 q" `    public static void straghtInsertSort(int[] arr) {
2 b1 ^0 A: L) A, j9 A4 C        straghtInsertSort(arr, true);//默认进行升序
0 I: `9 s& Q9 I! {* i. N2 d' T    }
# L$ E% L9 F( A/ A+ v

3 _4 Z$ V" K2 B4 F) P    public static void straghtInsertSort(int[] arr, boolean ascending) {
/ E  `8 A. C, J, r% e3 o) y
0 a; V, t0 M: M# f
        for (int i = 1; i < arr.length; i++) {
' D, w3 \# l- X            int temp = arr;
. |5 I  m  f. e7 O# w4 S; u( m            int j=0; //这就是那个合适的位置
            for (j = i - 1; j >= 0 && (ascending ? temp < arr[j] : temp > arr[j]); j--) {
6 Q) A- D: \. R' b& D                arr[j + 1] = arr[j];
5 }, p# F. p& H- p1 q. R            }
0 t, z7 }) \& t9 ^* O" F            //把牌放下，为啥是j+1，
. g# ]" y9 Y- ~* i            //是因为上面的循环遍历到不符合情况的时候 j是合适的位置的前面的那个数的位置
4 y) {/ i8 U) X, ]% @" d( I            //有点拗口，但是就是这个意思，看图方便理解下
+ C5 P) @2 n& m            arr[j + 1] = temp;

. O- ~2 s6 a& L- X


        }
9 p0 w1 S# C( {& t

! D4 D  [9 l4 x' X8 D    }
5 w! K( {/ ^, ]2 u. Z3 n# Y}
5 G. }0 d( [  L3 ?1
- [" O. M; N8 g% H6 Q6 O2
3
4
5
6
  P9 N" O3 r2 J( T9 q2 e3 `3 ~7
5 w* _/ n% I& n1 u8 Z% |8
5 V7 F( ?) ?& S5 d9
10
11
  V2 w) z# k( ]) Y12
13
14
2 i9 n& {# `7 c# z15
+ V+ a) A/ [7 w. q1 s5 h, Z+ G16
( n1 Q/ }/ |* J. V$ i! t& m17
8 Z  z4 G; Y  V4 A9 c) F$ U- N. B18
19
20
21
' Q+ t% N8 i7 _7 T) S5 v8 ^, I3 S  v22
' f2 n) [  ~5 y' h: E; M# c  q/ \23
# e; G0 L9 A/ F8 }, s9 ?24
. G- w1 o4 t! c' `* n5 b25
26
27
28
: U6 C' ?+ J8 N$ ]) @$ b29
5 r+ h, {1 }& \3 a7 G6 d' p30
. |: E9 x9 C- x7 @31
32
4 S- |! r/ g' l( n( ~: N33
34
希尔排序
简单解释：
希尔排序是插入排序的改进版，我们理解一个叫做下标差的的东西，也就是下面那个图中的增量d，初始下标差为arr.length/2，然后继续/2，对在同一下标差（相当于把这几个数单独拿出来了）的若干个数进行插入排序即可。






- z6 @7 ?- P8 a$ l, ]. n完整代码：

, B. \6 Y! h, M; Y
' `* e% {& H' G* M" I" Mpackage com.keafmd.Sequence;


/**
/ V8 [& }, {9 A( S$ M * Keafmd
* l9 I0 ^3 U: ?: {% H *
+ L: y) p  m; [" o * @ClassName: ShellSort
% M" v1 }: B9 _& q0 l' ?' N3 g7 v * @Description: 希尔排序
* @author: 牛哄哄的柯南
* @date: 2021-06-24 10:39
*/
public class ShellSort {


    public static void shellSort(int[] arr) {
; f) L; ]. b" [9 Q! J        shellSort(arr,true);
    }

/ L5 e6 m2 k1 l( _% Y0 H2 j; L0 g3 T
- ~- U, v( _" @    public static void shellSort(int[] arr,boolean ascending) {
: M) Z- f- g$ `. U

) B. H! n6 _/ P5 ]# i( w( m& E        for(int d = arr.length/2;d>0;d/=2){


: K- @& w1 m% l8 b            for(int i=d;i< arr.length;i++){
                int temp = arr;
1 ^% T2 ^8 ~; l$ b                int j=0;
) ?2 w/ x( g! J! U+ L                for(j=i-d;j>=0&&(ascending?temp<arr[j]:temp>arr[j]);j-=d){
                    arr[j+d]=arr[j];
$ Y9 A' ?, |6 ~                }
* F6 F4 U% t) Y6 k0 C                arr[j+d] = temp;
& w- I: ~5 w! @            }
" u2 P  O7 m/ k. Z- G  ~        }


) Q2 u, i8 W+ w/ p, P4 m    }
9 |. x. e' o5 ~5 H6 ~4 \}
2 J% |& P6 x- j' J! I+ `3 k1
2
7 M5 |5 u! f/ @( s, P. t  X3
4
5
6
7
8
# u5 p" A7 U; V& {8 `9
. s/ e+ h% I2 ]10
$ l" |! L! A) t) v5 g) W2 Z11
: x  p7 S3 }% x" V12
" _7 s8 ?6 @3 b9 Z- ?13
14
* S6 A4 k! o! K7 M0 m15
& i, f1 `& i. ^16
; Y2 {+ R. C$ P/ @, z$ }17
% _2 c0 t/ n9 ?  x9 b18
/ b1 Z2 v, |* w" f" x% P- B19
4 ]; L& B( o9 `+ G+ t8 z) p# G0 Y, k# e20
21
22
1 h2 B* p5 H/ g8 Y5 [" o% Q23
9 ]; A) _" L, U  E: L24
7 K5 b# i9 [  d/ U/ a25
26
27
28
29
30
' e. R9 ?( f! x31
32
0 B+ j" A" U. ^# o* J计数排序
. B6 r% j, ~1 z- h简单解释：
8 n3 S1 v8 E) \$ Q0 Z$ p这个排序算法看名字也很好理解，就是就是额外找个数组来计数，然后在这个数组从小到大或从大到小把数取出来即可。



& V' v2 L+ c8 I9 L; w

3 F9 p5 T3 G; M
完整代码：
0 t+ J! m8 u& F% w1 f5 q+ Q$ a
; o9 e; E0 M8 K: `& J' U; b
package com.keafmd.Sequence;
5 `! O0 g( J& q7 @6 h
2 e6 d: n! x* J3 A# v& U7 C
/**
* Keafmd
*
" S, _, Z- W. v$ R% P1 v * @ClassName: CountSort
* @Description: 计数排序
* @author: 牛哄哄的柯南
* D( S  e5 T3 L$ }' g  H, ~ * @date: 2021-06-24 11:31
*/
- k  v* I2 _) Y  rpublic class CountSort {
) D, `" P2 a( Y2 I/ t

+ \/ B+ q: a7 _8 c6 P1 h: Q; a    public static void countSort(int[]arr){
  S5 T& S) k2 G' r" p        countSort(arr,true);
+ k* m/ M& I9 L3 r* c; I0 K% ]    }

- ]3 e% b) e# b9 ^
    public static void countSort(int[]arr,boolean ascending){
$ K2 x8 y( k4 {' k( d6 i        int d,min=arr[0],max=arr[0];


        //找出最大、最小值
        for(int i=0;i< arr.length;i++){
            if(arr<min){
                min =arr;
$ u# c+ \+ j6 H: D! v( F            }
            if(arr>max){
                max = arr;
, S8 }4 {7 s  V1 d1 |            }
        }

$ H9 F/ d' I. k3 g6 C/ E
" c. J  v( p. s! P        //建立一个用于计数的数组
9 q- b0 s4 ~/ f4 C        d = min;
* }& B  ]3 g0 ?! ^        int[] count_map = new int[max-min+1];
        for(int i=0;i< arr.length;i++){
: @- a3 z/ O$ @) G$ `5 S& u; V: S            count_map[arr-d]++;
) S8 I  D4 d# h0 D2 `        }
4 ~, m4 q2 q( }) a2 H8 U
; j" ^! B3 c9 ]% B
  g! F: e) H; J" {/ l9 V+ e; I; r        int k =0;
8 S# R& Z6 j8 a# q7 p1 E2 |        if(ascending){
            for(int i=0;i< arr.length;){
& r1 {( Q1 `/ t5 Z; w                if(count_map[k]>0){
                    arr = k+d;
5 R& V- q* J/ K  x                    i++;
0 V# W, A% S& V' _! V" I8 Q                    count_map[k]--;
                }else
& Y3 L4 m6 t2 a! u                    k++;
            }
        }else {
2 k9 s- Y8 _3 T4 J! h& Q3 c            for(int i=arr.length-1;i>=0;){
                if(count_map[k]>0){
7 V5 D1 R8 {. `, @% x+ H                    arr = k+d;
! N  i- \3 s6 D! D                    i--;
0 B- k8 [* V2 {                    count_map[k]--;
                }else
. ?" r  b4 f- k" [* M2 s6 S% A                    k++;
! k& \- A4 }! ^# B' s# f5 P            }
! i9 o2 u& F9 m7 i  O! F% o0 L        }
9 m) Q; S! m+ ~# R: i
& a2 p1 \2 }3 H4 Z+ L5 n
    }
& d7 Q- P% ^9 |. f3 L, k}
1
2
3
9 ?' |4 |9 L9 }* ?4
5
0 H& b) I: r1 ^5 F6
: e1 ], @0 x6 |6 ?5 {& e8 y7
8
6 ~( y2 y3 u& y% j- E% m9
  h+ E5 Q: C& e3 _5 m10
11
12
( W/ K) R. W1 b' M/ O3 Y" r& G13
14
15
16
7 e: `- @& W# _* y8 U9 x7 x17
/ Y4 m% R; t) L# G18
& ?7 \9 t( z$ d, \19
20
21
' Y9 b  \( f* v6 T9 n9 Z, h22
23
24
. o  S8 r" X  l25
2 ?# u' E' S# [% T/ P26
27
9 T6 \; g# ~$ Y28
+ c+ d! C5 D7 O% g( i( v1 u29
7 f& S7 \8 i* z; ?: F# X30
. G: n4 c# O2 A: `4 f( b# B/ Y31
32
33
34
. T* O% ?- T. f- H" P- ^2 H35
36
37
- A$ B; ^% I7 ~: T& O7 ~% `38
39
40
41
1 H, x, o2 j% L2 g. y/ T0 v7 E% H42
) y2 \8 \7 e3 `8 |+ ^43
44
45
; X, N' X3 F: Q46
# A$ g5 D9 {& q# X' @1 ^% M47
48
49
! v( P4 `4 _3 D50
0 A9 Q! l- K/ E; v# }9 u8 H51
52
% I6 O; l" A% Q: V$ v4 [. ^! L* ?53
7 v  E6 M; Q4 Z9 J7 ], \54
. j1 O; r, z8 e+ V7 K0 ?  D9 O55
! G0 B0 B' ~- l; _) S56
# @" Z. x) r. V5 [# f57
58
; q( b# ]  ~4 Z* }59
, v5 p! F. ?7 x, L. H; e桶排序
简单解释：
8 \! K: G, n6 Q  }就是把一个数组分成几个桶（其实是几个区间，从小到大或从大到小的几个区间）装，然后让每个桶（区间）有序，然后取出来放一起就可以了，相当于把几个有序的段拿出来放一起，自然还是有序的，当然需要是按照区间的顺序拿了。



# a9 a, @2 c6 P0 e* m: V1 [) `
) E  {* U; D5 H6 a
9 O( b; C% Y+ l; E+ p6 o$ G2 a; B
完整代码：

6 t9 A5 q/ `- F: L+ ^) X
package com.keafmd.Sequence;
& k6 D7 b4 i8 X

import java.util.ArrayList;
' ~6 W2 H6 u" \8 U; r, timport java.util.Collections;
( L# V) A3 W6 [7 [. N( B
7 m6 h! ^' n5 Y
4 O9 O2 b/ s- A  d/**
* Keafmd
*
* @ClassName: BucketSort
+ e! \" v7 N  B0 S. K * @Description: 桶排序
* @author: 牛哄哄的柯南
* @date: 2021-06-24 13:32
3 Z; v  F& Z* c: K3 o1 e5 W */
public class BucketSort {
1 P6 x+ D" t0 h( s

    public static void bucketSort(int[] arr){
        bucketSort(arr,true);
    }
/ r+ |; \  _$ l3 m! s
2 j" y$ |2 y( I* _+ i( r
    public static void bucketSort(int[] arr,boolean ascending){
! i! I0 A' ^- t( N* j        if(arr==null||arr.length==0){
            return;
8 j: S  L0 W$ k' j        }
1 X/ S' s( F5 n0 a, Q, {0 y        //计算最大值与最小值
        int max = Integer.MIN_VALUE;
* ]. S8 R. p& Q        int min = Integer.MAX_VALUE;
        for(int i=0;i<arr.length;i++){
            max = Math.max(arr,max);
            min = Math.min(arr,min);
* h' D( `. k/ M/ Y/ j2 m, p8 t" Y        }

. j% s2 b# R3 v+ T& A( n5 _, W. G
* j8 K* M. W8 m1 ]/ o. ]" @        //计算桶的数量
- `. y* k. R0 J        int bucketNUm = (max-min)/ arr.length+1;
        ArrayList<ArrayList<Integer>> bucketArr = new ArrayList<>(bucketNUm);
7 J+ V. r$ {- E" E6 R. y# k$ C# F        for(int i=0;i<bucketNUm;i++){
) w: \, n3 I" n0 t            bucketArr.add(new ArrayList<>());
        }

9 @* S) p+ F7 N5 m
        //将每个元素放入桶中
        for(int i=0;i<arr.length;i++){
2 i  l& x# w  C7 A. M  x& \            int num = (arr-min)/ (arr.length);
            bucketArr.get(num).add(arr);
        }


4 ~' z8 k+ I5 m        //对每个桶进行排序
        for (int i = 0; i < bucketArr.size(); i++) {
            //用系统的排序，速度肯定没话说
            Collections.sort(bucketArr.get(i));
* a4 Q$ Q+ f1 _4 R        }
2 }& `8 Q. a6 ?0 L! C8 ]: r
0 }8 V- A; Y  P+ V$ ^- \
/ H) o: `. @9 q. F, e  ?+ |. E/ |3 W        //将桶中元素赋值到原序列
: v" l6 a( v/ c        int index;
( b$ T: L# ^2 k% K        if(ascending){
            index=0;
' W3 ^( J, d, B. u) l        }else{
7 B4 C1 w# R) }/ g( Z; R+ K- ?            index=arr.length-1;
& t& i2 [5 G  t  x        }
* ^* }; e5 M$ r0 X
- f& Q; g( P0 g5 W
7 J6 d- J1 U8 m. F, q- g        for(int i=0;i<bucketArr.size();i++){
            for(int j= 0;j<bucketArr.get(i).size();j++){
& ?7 B$ I/ J( a3 y, g                arr[index] = bucketArr.get(i).get(j);
                if(ascending){
2 a4 z, N' w& i/ _4 M. E                    index++;
                }else{
                    index--;
9 }* A) }2 ?. Z4 b* R                }
; `4 e# {) ]( `            }
4 l: C  Q( @+ x/ A* q; K

        }
/ k3 c' I4 w. p5 C  P8 ~, `
* S) `" `% Q8 `) N# C
: l4 k, g! g' N7 }0 y    }
: G: G6 b% c7 E; g}
) H) I7 `" H0 j! n6 X% z7 w4 I* S1
) \$ _3 l0 x9 g9 b" t2
! j9 l9 W4 Q. d/ B: ?. {1 _2 J& `6 \3
6 C' ^% ]! M# u, g, G4
5
  p8 h4 D$ X7 |& ]. ?5 h# w6
7
" W! X( S3 l) E. y' |. W  |: `8
8 T8 x( u6 P7 _. N  s! H2 d* W1 `9
10
4 ~: W! y* i* r( s2 _9 w4 F: x11
; T" h5 n: r( n12
0 F, j; u: w6 i' p5 g4 x7 q7 Q13
14
15
16
17
18
3 U$ ?/ k0 t$ h# I) m; I2 h19
$ k& e; ?* ~% v6 |# [4 C* [3 C4 z20
21
22
5 \5 b9 V: ~( u1 T4 K# ?23
24
25
26
27
28
29
30
4 B% i$ w/ x& a3 B# S' s  k31
32
33
34
35
2 B1 G. @1 S3 O8 g36
/ y- k9 {7 O6 I% y; M6 P37
! Z% g" e3 {( [, p2 c% [% ?38
39
# A* L" I/ B0 D& B. L/ k40
41
; P: |5 }4 N1 ]* |42
43
44
5 Y% y* Z: A: ?5 c45
46
47
& k. x. Z. ?8 @7 @! l( i& q48
" H1 S4 K, d. U- ^( _, `49
2 n& ~( m7 z% x3 K( J0 I5 y- K50
51
52
53
- ^4 q; T: n7 }- X54
' _( g0 m1 I0 f$ U2 t+ a( i55
56
3 J2 v. f6 P, V  W, V) D57
58
1 I  M+ t  H( A4 ?* Z$ U/ V59
60
7 [1 U, ^- v# e9 s3 Y61
0 D* q3 v3 E. I4 D62
) W* l/ Y9 z( N1 B4 s( Y- Y& S& ?5 w$ a63
: ^8 S  z# d' u1 `64
65
; n8 |: U) j  L8 X4 P66
67
! Y& I" G: W" i( i* N+ L68
69
70
8 j( ^, n, L0 W6 u  e71
72
) I, D( K& Z  T' g9 K基数排序
简单解释：
首先说一下，我发现好多人写的基数排序只能排序正整数，其实只要处理下就可以排序含有负数的了，就是我们排序前先把所有的数整体变大（就是减上最小的负数，也就是加了），都变成正数，然后排序好之后，在减下来（加上最小的负数，也就减了）就好了。
" S4 Z, o1 y$ @" n* _5 S基数排序就是按数位排序可分为LSD（从最低位[也就是个位]开始排序）和MSD（从最高位开始排序），下面写的事LSD基数排序。
& _  s0 T8 W% h7 e" v4 T基数排序就是把数按位考虑，让后我们一位数只能是[0，9]，就是我们在考虑某位（个位、百位· · ·）的时候就只看这个位的数，放到在[0，9]相应的位置，然后顺序取出，最后再按其它位这样操作（上面说了要不从低位开始到高位，要不就是从高位到低位）
7 ~' z7 p4 @  g/ Z! V* {5 L



( r; H5 f  H" J8 ^: z8 {( @

! `( q' Y) ]7 \: G4 K! s. }. }/ Q完整代码：


package com.keafmd.Sequence;
/ S* P" N6 h" F9 @6 H
4 E2 L  k% n0 G  [' I
/**
* Keafmd
, i: q( ~" b, t( D( W; D *
* @ClassName: RadixSort
* @Description: 基数排序
* @author: 牛哄哄的柯南
* @date: 2021-06-24 14:32
*/
" g' t8 Y& Q; G6 Vpublic class RadixSort {
    public static void radixSort(int[] arr){
        radixSort(arr,true);
2 k5 s) Y9 A. ]) P$ a* \4 h    }
    public static void radixSort(int[]arr,boolean ascending){
# F, S5 n# {6 g- V& Z# |3 L, V        int max = Integer.MIN_VALUE;
! ~* Z8 g$ C/ q# Q$ y" w. Q0 Q        int min = Integer.MAX_VALUE;
        //求出最大值、最小值
        for (int i = 0; i < arr.length; i++) {
            max = Math.max(max, arr);
            min = Math.min(min, arr);
        }
7 z0 l$ n2 c, W2 F- F        if (min<0) {        //如果最小值小于0，那么把每个数都减去最小值，这样可以保证最小的数是0
; |& A8 q9 i" e  y/ |" P( a            for (int i = 0; i < arr.length; i++) {
5 ~7 g, j; G% m, v" V/ ~& f                arr -= min;
            }
            max -= min; //max也要处理！
        }
        //很巧妙求出最大的数有多少位
        int maxLength = (max+"").length();
        int[][] bucket = new int[10][arr.length]; //一个二维数组，一维代表0到9，二维存放符合数
        int[] bucketElementCount = new int[10]; // 用于记录0到9某位存在数字的个数
0 ^9 c- P! f) z, h4 [        for (int i = 0 ,n = 1 ; i < maxLength ; i++,n*=10) { //个位 十位 百位 这样遍历
0 O: G1 R. T: `8 O( [3 |5 G            for (int j = 0; j < arr.length ; j++) {
: P6 K. t+ b4 q+ ?; a. A$ R                int value = arr[j]/n % 10;
                bucket[value][bucketElementCount[value]] = arr[j];
: h: I+ n" X0 g4 G                bucketElementCount[value]++;
            }
& o4 W5 q- R* |( D% N
  `( a4 _2 M) u7 A! I
; m; n5 W1 i" Z5 O% ?; B            //升序
- s+ |9 P8 N: ~! k# P1 w1 Z            if(ascending) {
, e2 O( l! A- Q; R( A                int index = 0;
                //从左到右，从下到上取出每个数
                for (int j = 0; j < bucketElementCount.length; j++) {
                    if (bucketElementCount[j] != 0) {
) |4 O3 X3 f4 x+ k                        for (int k = 0; k < bucketElementCount[j]; k++) {
0 n. n" c; Q& v$ \                            arr[index] = bucket[j][k];
                            index++;
( C# u. @* I! T* J9 a                        }
                    }
                    bucketElementCount[j] = 0;
2 `( ~# B. L4 w5 e# `: X3 O+ i                }
            }else { // 降序
                int index=0;
) D2 p7 u- l. L1 G5 F$ u. |                //从右到左，从下到上取出每个数
9 v# R5 y& Y% x; A. D$ x                for (int j = bucketElementCount.length-1; j >=0; j--) {
                    if (bucketElementCount[j] != 0) {
                        for (int k = 0; k <bucketElementCount[j]; k++) {
                            arr[index] = bucket[j][k];
* ?! ~- k* u% x+ W* |& z' R                            index++;
                        }
                    }
                    bucketElementCount[j] = 0;
, E! A0 H# w( }( c# r8 W( v                }
            }



# U) \- p- P6 ~, Z" Y
& S, W  d$ l" _- k" s            /*for (int i1 = 0; i1 < arr.length; i1++) {
                System.out.print(arr[i1]+" ");
' F" J; J" b# D" n  q5 ~            }
            System.out.println();*/
. K' M0 ^$ ?9 P* J% D; ?) s  _


! w+ w2 V- H; W. r
, p9 o& u6 _, x2 L
4 u" W; U) z/ d
        }
        if (min<0){
3 k( H0 a2 B. Z            for (int i = 0; i < arr.length ; i++) {
! W' s$ n5 b' i                arr += min;
            }
        }


  o) V/ Y. @% Q- U    }
}
1
4 ~# _/ |& t) l( G' O' f( Z2
/ u/ y( {+ \: \6 z3
& m8 j+ C8 b& r% L- B; f) O8 f4
5
6
7
8
9 Q8 Q8 U* V; [5 i' f9 u0 H5 X9
10
11
12
13
' l0 ]+ a7 F& V$ C1 H14
15
' _1 \' X/ Z" Z# F% K5 {16
4 L. c( D' }/ b- I1 g2 g3 d. j; c17
: `$ P1 b/ G* C18
, U2 A+ ~6 W* q9 |" ~7 e( J$ n) ~19
2 }6 }8 P; @# o. L20
21
3 q2 J4 ]' W) ~* d22
' P3 e+ V# @  P- r% x23
$ R6 E1 L+ H5 n4 S; M2 @4 j  V24
25
26
27
28
29
8 |$ O8 L5 ?8 [$ |: ~9 @0 j( d30
31
32
33
34
& L9 n( X: C, M5 `* \* N35
  n" v$ l0 v0 E; j36
37
38
# j: r3 @( @: e: {8 q' S39
40
41
42
43
44
45
46
# n6 V5 o! i2 e2 A5 Q47
48
) ^  i- q2 `4 D" w) ^49
2 e" A) Y) L. i: j9 S; q7 P% D/ a50
6 `! m! S$ Q( L+ Z" r. S51
52
53
54
! P7 X8 F& u- ^4 ^$ D% o55
1 K) F/ |% \* u+ N3 _56
+ g8 [. d0 v& T+ v5 b* G/ O( ^: k. A57
: F) S7 ?+ ~: ~  a, T* L$ S4 }58
! i" p/ i1 h* l( H59
' I/ |. j* k4 G: U, b0 l7 ]+ K60
61
62
63
64
65
66
67
68
69
70
1 L7 F( b5 f. i6 j* H71
72
73
74
- e* O$ a6 T: V4 m2 c* ?75
76
# m( S5 _8 Y: z' d77
78
) f3 p0 |% i) X* B+ I0 A- e- r0 T79
80
81
82
83
  g4 ?  `! j, Z" P" M6 h  }5 q+ L完整测试类
package com.keafmd.Sequence;

3 Z9 E. |4 A5 y3 c) k3 l
9 Z# A" a, K; {( v  _9 ?import java.util.*;
import java.util.stream.IntStream;
import java.util.stream.Stream;
. a& [. Z) A  u$ _& p* i8 B- Y& b
+ V7 g- ~# c5 y9 ^, ]
/**
  }& I. q3 g- a( T * Keafmd
) {0 Z1 a+ I+ w  b$ ?$ I8 T3 S *
* @ClassName: Sort
* @Description: 十大排序算法测试类
* @author: 牛哄哄的柯南
* @date: 2021-06-16 21:27
8 D; w; {6 Q9 A$ C9 ? */
/ p$ E3 R& }0 k, v4 {public class Sort {
& L* o5 Z2 |  k! h- k/ \
8 x7 N1 A. m; p* \2 D* ]


) f' f! j7 H4 `* w5 m9 ]6 n    public static void main(String[] args) {
' x* ]# U: L8 n) d/ S9 W

        int[] nums = {12, 4, 25, 47, 58, 34, 25, 9, 99, 26, 1, -13, 162, 10093, -66, -1};
# i. u8 O6 N) Q//        int[] nums = {12, 43,56,42,26,11};
        int[] temparr;
! v* d# o: ^% }1 k1 @% @
8 w( ^+ c$ }/ R0 _, p+ A
- s( H" G8 A3 I+ E; _3 @% |5 {        //利用系统Collections.sort方法进行对比

* W& U: W- C1 Y, P: \! }$ D
        //将int数组转换为Integer数组
        //1、先将int数组转换为数值流
, ?% n  x6 y# s# D" Z4 Q' F        temparr = nums.clone();
        IntStream stream = Arrays.stream(temparr);
6 v+ H( e0 c0 `2 H5 J6 X        //2、流中的元素全部装箱，转换为流 ---->int转为Integer
  t1 r# p. P% u        Stream<Integer> integerStream = stream.boxed();
        //3、将流转换为数组
        Integer[] integers = integerStream.toArray(Integer[]::new);
' p) [' @! E- j/ @        //把数组转为List
        List<Integer> tempList = new ArrayList<>(Arrays.asList(integers));
        //使用Collections.sort()排序
        System.out.println("使用系统的Collections.sort()的对比:");

4 C$ q+ J! k0 H
        //Collections.sort
        Collections.sort(tempList, new Comparator<Integer>() {
& S  ^5 W$ l! ?  s' J; ^            @Override
            public int compare(Integer o1, Integer o2) {
) q+ j- p& Y4 l; F! S/ L6 x/ c- F                return o1-o2;
                //return o2-o1;
% Q& N# J# }3 Q, c            }
        });
* e! v  c- a/ _5 E: U
+ I7 Y* l# x7 O: I* P% P
) y) }. s1 q/ s- _# Z        //tempList.sort 也可以排序
       /* tempList.sort(new Comparator<Integer>() {
, Y8 m4 v" u$ G' n1 |            @Override
7 i0 e4 B; ?1 j  a& X8 r$ T            public int compare(Integer o1, Integer o2) {
" T% V4 Q/ M! e" e1 ?. Z) v9 F                //return o1-o2;
                return o2-o1;
3 G6 v1 j* G' V6 W            }
4 S. Y, b& R2 X1 P0 `; \        });*/

& M% P9 I7 {' o$ \+ u
        //遍历输出结果
        for (Integer integer : tempList) {
$ e0 L4 d2 n- v) U9 U; t% a  H. E            System.out.print(integer+" ");
        }


        System.out.println();
. n( ^3 C" F$ Q8 A; ?* i3 Y
7 S+ u; g: D- V5 b6 q$ {0 H$ J6 z4 ^: U
- R- X! ]! I/ J. G        //测试冒泡排序
* H2 W( s/ d9 {        System.out.println("测试冒泡排序:");
        temparr = nums.clone();
+ p5 d+ u. d/ t# {
0 h- k; d4 \0 V0 O! Z
        BubbleSort.bubbleSort(temparr);
% d4 a. G( A6 ]( Z) k

  o2 g) {6 R# K! F" O& P# g% W5 S        //降序
. t3 v: g+ d, V$ i% k        //BubbleSort.bubbleSort(temparr,false);


- V; n) }: l6 r0 ]        for (int i = 0; i < temparr.length; i++) {
/ b: H2 Y" d# ]" i7 u5 x            System.out.print(temparr + " ");
        }
4 V& W2 q% v- y        System.out.println();

, n9 _. \( q: G. v4 p
        //测试快速排序
        System.out.println("测试快速排序:");
        temparr = nums.clone();
        QuickSort.quickSort(temparr);
/ `, m3 e3 [" h        //QuickSort.quickSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
. I$ R9 j% U* Y7 w* _- N9 b        }
5 }% P+ ~3 x7 J- b! D; x- f        System.out.println();


        //测试直接选择排序
        System.out.println("测试直接选择排序:");
        temparr = nums.clone();
        SelectSort.selectSort(temparr);
        //SelectSort.selectSort(temparr,false);
7 O/ K5 @& j& j: t6 Z; a        for (int i = 0; i < temparr.length; i++) {
6 w0 g; d/ M3 ~, z+ P9 @            System.out.print(temparr + " ");
        }
        System.out.println();

1 u# Y# Q1 _% ]* O
        //测试堆排序
        System.out.println("测试堆排序:");
        temparr = nums.clone();
- a1 s# O1 M) X5 c* L7 v- F        HeapSort.heapSort(temparr);
        //HeapSort.heapSort(temparr,false);
" i+ E! }* V" }6 n$ U1 b* r# z' I: j        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
2 w1 ]( S8 `: O* s        }
        System.out.println();
5 E* y$ w: k& ^

$ B- q" _7 W$ n, k        //测试归并排序
        System.out.println("测试归并排序:");
6 `, u: V. C2 v$ t6 J5 f        temparr = nums.clone();
: Y$ k7 K9 y3 W. R) x3 X        MergeSort.mergeSort(temparr);
        //MergeSort.mergeSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
  W9 U. S, b6 A            System.out.print(temparr + " ");
4 W; X3 B+ Y1 M$ p4 S/ {        }
        System.out.println();

7 V* D7 l( b; s: Z, o
        //测试插入排序
, s* p1 S. [1 Z6 j! p: s        System.out.println("测试插入排序:");
        temparr = nums.clone();
        StraghtInsertSort.straghtInsertSort(temparr);
+ G* I& B8 R5 ]$ X$ o, q$ d        //StraghtInsertSort.straghtInsertSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
/ M) s. y8 n5 h" W- _: P3 }            System.out.print(temparr + " ");
        }
  y5 q# [% G, @# y( f8 |0 u        System.out.println();
; y5 s! ]" F7 y/ b
1 H- [; O7 p6 K) E
: z% n. ]" Y4 T- y" N0 c
+ p7 @5 B6 o1 s) B' W& b
$ z) d* \. s4 d- x) T0 X% ~- i! W        //测试希尔排序
        System.out.println("测试希尔排序:");
+ l+ H! p" J# o% h        temparr = nums.clone();
2 r- ~3 G3 I  F( V6 J( e        ShellSort.shellSort(temparr);
- t- q. L' z- o5 p4 \        //ShellSort.shellSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
7 `0 ~! w1 s; G" ^            System.out.print(temparr + " ");
9 o; n1 t) U- r) E5 ~8 P( {' A        }
        System.out.println();
+ n4 j, J- M9 n. W7 L

, ~; v7 K+ c7 ^* D( o* B) j3 v7 X
: i. h* \9 D, O7 c" a  y! c5 Q( v
5 F4 R8 j# u. Q; r) _  [/ `        //测试计数排序
/ I7 C* R  c! b9 C' W        System.out.println("测试计数排序:");
4 J' U* U1 N8 H. a, S        temparr = nums.clone();
        CountSort.countSort(temparr);
        //CountSort.countSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
5 {6 ~  P9 m: w( [5 u+ ?4 A            System.out.print(temparr + " ");
& N( j9 C$ C5 [" K# z& d" A: \        }
# }8 F- p8 w. q1 o  m6 P+ P" E  l        System.out.println();
* A* z; E1 }9 T* c# ~0 G4 H5 p


/ z: s' M: N* K5 `0 ]( f1 B
        //测试桶排序
$ S5 T. P. C. r3 @6 \' o' c        System.out.println("测试桶排序:");
, x# U3 D1 Y+ M- w9 Q5 d        temparr = nums.clone();
        BucketSort.bucketSort(temparr);
        //BucketSort.bucketSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
( G4 `7 {% R. c            System.out.print(temparr + " ");
        }
' ?+ s, k+ }( o# J        System.out.println();
1 F; H' E+ [5 _& v
, s2 Y( k0 {4 t# i
2 \$ i+ M+ j# |4 a% D4 N        //测试基数排序
        System.out.println("测试基数排序:");
        temparr = nums.clone();
        RadixSort.radixSort(temparr);
        //RadixSort.radixSort(temparr,false);
; }9 {& G8 r) X) g/ ]% p$ _; h        for (int i = 0; i < temparr.length; i++) {
7 A: C* L9 N- l" T& E2 c            System.out.print(temparr + " ");
& a3 Y4 n  H% g' T! H        }
" e1 h7 A) n) n- h( L        System.out.println();
# l$ x( e9 m3 ~0 G8 g2 r

    }
+ H) u6 [% G2 w/ m" k0 g
( l! w8 i2 v& u3 B# A
}
1
" e3 Z4 @4 ]3 R- `/ y  X* p% ^2
' P# e- [* J: V+ T- ^3
4
& d$ D# L6 \2 j/ V& w# `5
6
7
8
9
10
11
12
; g+ `' ~; r# T. m, d3 n13
14
# Y8 c& g# \& C1 C5 a15
' H$ m" X/ `8 `8 m* g& O16
$ s( A7 u, c) q  ?$ L5 h: [2 o17
18
19
20
21
; d4 w" Q. h) H' Q  f( M4 A4 t, H6 c22
23
! y0 {+ d. O, N: {* K24
3 D  z" I* y6 f4 i' ~7 u1 q0 P' |25
26
27
. M) c! M, F6 n- q' J28
29
; q2 h0 R) d7 p$ e  j' O30
31
32
33
; X  U' w; L' s* ^  |34
35
# D( u* w% f. c3 C) `# p36
37
38
39
2 O( Z2 R. O. P7 `) f- w' @. V( L40
) a$ C! F0 c$ i41
1 e" }9 b7 @: h6 |42
$ ]. f! F) X2 S43
44
2 ]- h7 x7 d" u2 M; i( D, J45
46
. P3 j1 W  K) a4 P% i: D5 ]1 [* m47
48
" u. e7 w4 r0 x8 v49
50
/ }- j3 P, b5 q6 J3 g51
52
1 y4 Q( Z# W: r( q4 n53
54
% f( |) v; z7 t; |6 c55
56
4 v' n; S( M5 J) X; m# x7 o( B57
58
59
60
- I9 }7 X8 R# }61
' @. o9 l: W# Q+ l/ Z9 V62
( k" b/ |$ n$ l2 R. }63
64
% @8 `. d9 m  H+ M! q/ M/ s) S. E65
66
67
1 g; r' [" G4 v' X& @/ R68
69
70
71
" q( E" ], g0 ~( K3 d: l" K  |6 ~72
73
74
75
7 g0 A6 ^# j7 Z+ }6 ~76
77
6 e# v2 k! c! H6 t# c; k$ H4 |( N# x) n78
1 t5 [1 f) A7 q. |% l79
5 Q7 t5 Q  T! K1 `  _: ^& x  P: Z80
2 ?7 G: L$ y- w81
82
83
84
6 N! f% k8 S* g, t' c5 K. x: Q1 ?85
86
# Y. A$ D) T2 }- s, V3 B' u8 _: r87
88
89
0 l3 U" U1 v3 F* ~0 ^4 Q4 x90
( `1 o/ z& A( C# V- ~7 N- T91
92
: T$ H; ?& L. I9 n& Q93
94
. X! x% P/ l% k3 [9 U6 v95
96
) O/ I0 _) T+ @) {- t97
98
99
100
6 l, T1 p5 R) J' w; o8 W101
102
! L; t6 |; J  {! |: k103
104
: g) Z- w4 x) w6 ~105
106
1 X5 u; p1 Q* O/ F& h: N( v7 {107
; |% l. m( F; K. A108
2 z$ P% T( j# t  B109
$ q1 l6 q3 R" G; O6 f8 z) x110
9 O9 W& L, y6 ^; u7 v% B111
5 J6 }  ^# X8 H3 ]& e$ v: U112
113
6 T5 }2 N1 j" z, e114
115
: n0 M# G0 n& X: l% @8 ~116
- q) l5 L- p2 w0 v" ^5 j117
* E  r4 }; k4 p! t6 Y118
! B" |* }! W( Z) k" T  J119
120
121
$ m4 A8 B# k5 x3 y) b122
123
124
  s9 v& S' X6 o5 e/ k125
1 d6 n0 w) w% w% e' w7 p3 x126
) S: n: z" t" W% Q& I; ?  `127
128
5 Y7 J- p- Z' f$ L2 t' ^$ _9 H129
6 g3 X. _) L7 }4 V130
131
132
3 `0 X" C' G& f: b- a" j; ?133
0 M/ [0 h' M8 h2 p# I! t134
7 j  {  ~1 T" P9 C135
136
9 D0 x, B. `9 A) {9 N& K137
1 ^6 i4 L2 ^4 p0 ]8 t( g138
139
140
) R1 i5 U: r+ V% t' ~. c4 h& p141
142
5 y. `7 x" k  j3 o- Q+ l7 V143
144
2 n. K: f* D- \2 L. |6 {145
146
5 L; K0 x% F- F! M1 ~9 V  S147
1 _6 a' W. M1 W- a! C, a- }9 r* ~148
; H# C3 f* _5 S149
150
5 R! @% \$ r, C151
- B0 K$ @  _" f& B) L152
153
154
) M8 ^9 O; |  A$ g6 b1 V: s( r155
156
157
$ H$ d: f8 R* B2 q- z5 S6 R8 }158
159
( J# Z6 K/ ?3 P; i/ V' v6 p7 e# Q160
1 ?4 B7 k& i7 F7 @; \161
162
1 h% @: {+ D1 X$ }& Q163
4 q+ w6 [9 T* h7 D  J% ]164
  N9 D$ O: }8 q/ `; j! _165
4 z* P' n# }: n+ A1 v7 n166
167
168
4 J/ }4 Z0 t0 q' ^5 z0 B169
170
1 S6 p, u# R$ ]" k) M1 B2 x1 e4 k171
. u: {) N5 h) V% `, s6 C172
5 R5 a* Y. D: R5 X) v9 E9 D173
每天进步一点点！
不进则退！

4 _2 @/ p' O" w: ]9 r
版权声明：
7 F1 h4 f7 B8 N原创博主：牛哄哄的柯南
- h# B6 D9 U7 J4 }4 `9 @博主原文链接：https://keafmd.blog.csdn.net/
$ M$ ~" I  l, d, F————————————————
版权声明：本文为CSDN博主「牛哄哄的柯南」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
) V: @0 ]7 G" ?' o3 x原文链接：https://blog.csdn.net/weixin_43883917/article/details/118193663
: p' M2 J% e0 N! l1 L
9 Z$ I) Z1 p- L, J2 M, g

1051373629

每天进步一点点！