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

杨利霞

' e: ]  @3 r  i) l7 g. v- c经典十大排序算法（含升序降序，基数排序含负数排序）【Java版完整代码】【建议收藏系列】
经典十大排序算法【Java版完整代码】
写在前面的话
# u, J( T- t! Q% _' W, x$ n& W十大排序算法对比
* j! u7 p. j& \4 G  F- c冒泡排序
) [& u, R* a3 s- t( J快速排序
  Z- ]/ ?: {5 S- i# o直接选择排序
堆排序
归并排序
插入排序
% u- p( c0 f. x* j: z" T+ Q希尔排序
计数排序
桶排序
基数排序
" m9 z0 e! X6 A; I1 v, [' k9 w( t完整测试类
写在前面的话
/ s1 O% p# Q6 w- K9 t       虽然已经有很多人总结过这十大排序算法，优秀的文章也不少，但是Java完整版的好像不多，还存在某些文章代码存在错误的情况，同时也为了自己练手，决定把所有的写一遍巩固下，同时也真诚的希望阅读到这篇文章的小伙伴们可以自己去从头敲一遍，不要粘贴复制！希望我的文章对你有所帮助，每天进步一点点！！！


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

; Y; P) e7 ^3 U2 s
十大排序算法对比
: t  w) A$ O) c8 t! m
5 H0 w- Z/ p  l+ L. R9 x8 l


5 e4 l' F* o/ i2 y# `! L关于最后一列的稳定性，我稍微解释下，例如对序列：1 2 4 2 6 排序，序列中存在两个2，如果我们把这两个2标记上（让他俩不同），排序之后，前面的2还在前面，那么就称这种排序是稳定的，反之不稳定。


冒泡排序
0 X7 O3 S+ m4 m" g/ e# K简单解释：
2 ?# d' j# V% a+ `9 }9 p       原理就如算法名字一样，就像水中的气泡一样，每次我都把最大的或最小的放到最后面，这样总共需要n-1趟即可完成排序，这就是第一层循环，第二次循环就是遍历未被固定的那些数（理解成数组左边的数，因为每层循环都会把最大或最小的数升到最右边固定起来，下次就不遍历这些数了），两层循环遍历结束后，所有的数就排好序了。
       两层循环所以冒泡排序算法的时间复杂度是O(n 2 n^{2}n
: }5 e3 f* W+ U2
)，是一个非常高的时间复杂度，我在下面的代码进行了优化，加了一个标志位，如果上一次循环未发生交换，就说明已经是有序的了，就不继续下去了，反之继续进行下一轮。
0 F5 D5 I1 U6 H) O) q

) n0 W# Y: u( S  c: c- |


& o0 Z# @2 p" A% |! K' _
& E$ u, O  }1 @# j% Z# m2 h本文的图片来源网络，仅用于大家学习，侵权联系删除！（下同）


完整代码：
' x- w. K. u: U% J% v

package com.keafmd.Sequence;

( A0 L. ?: M1 n. C& x( o2 |& P
/**
* Keafmd
*
  \" n  b' H5 P; k* r * @ClassName: BubbleSort
& h! {) H. ?: a * @Description: 冒泡排序
4 B* ?/ j) J% B7 k2 v' ?; W * @author: 牛哄哄的柯南
4 n& [5 f* h! m: ?/ T* P * @date: 2021-06-24 10:31
1 s* V7 f/ H, U( O */
( h5 O: {5 p- J; a+ }public class BubbleSort {

# `" q* A) n* m
    //冒泡排序
    public static void bubbleSort(int[] arr, boolean ascending) { //exchange标志表示为升序排序还是降序排序


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

' h" w& f5 `+ z8 a! w        for (int i = 1; i < arr.length && flag; i++) { //控制次数，第几趟排序，只需要n-1趟，有交换时进行，只有flag=false就说明上一次一个元素都没有进行交换
# m" S- A/ N/ w- ?8 M% ?

            /*System.out.print("第"+i+"次遍历：");
            for (int i1 : arr) {
                System.out.print(i1+" ");
            }
            System.out.println();*/
' A& K* M# T/ u3 o4 p' e0 \
( X* o" X1 g' v9 M  ^7 E2 o
+ z% F9 _3 f* ]; s) d- ~# t8 s9 b            flag = false; //假定未交换
2 w% W( h* w. A( R

            for (int j = 0; j < arr.length - i; j++) {
. y" |+ s: _9 A! v% {
1 Z: R, H3 u  I' `) n
0 s9 M& \/ G% q- R. n! [                if (ascending ? arr[j] > arr[j + 1] : arr[j] < arr[j + 1]) { //控制升序还是降序
6 Q1 v8 `" h! Z5 J  a  R- j- C% O+ G* l) Z                    int temp = arr[j];
; f6 |0 H% Q" r+ Z1 ?" G                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
$ K/ {+ @6 G  u1 [                    flag = true;
                }
3 B; a/ |; ]3 ^+ {7 w3 ?8 r

            }
        }
0 E& d7 _# @3 @    }

" P2 q* n' S: x8 H9 _
    //冒泡排序 -- 默认不传参升序
    public static void bubbleSort(int[] arr) {
        bubbleSort(arr, true);
    }
}
2 A1 I$ U8 D4 @  [6 x, J/ C) g1
2
3
# y8 Q5 p( J' o$ x: N. F4
) V! ?0 z9 m7 \* Z5
" V7 A$ f2 ]: @2 R6
# Z% C6 H; Z% g+ O, j% t+ p) j7
6 M+ z" z6 R7 x( f. K0 `, v8
9
+ p- T5 P6 D. w$ x5 _' p10
! N6 o4 ]+ L! w, g& r1 D8 S* C# o11
12
13
( y) |' k* Q8 o; q+ ~' j2 B6 l0 D14
15
16
17
1 B$ |  u8 ?5 f9 D& \- j. N18
5 j0 p) J' X( I, V7 F4 c+ H19
20
21
9 @/ R  R. D* H4 G22
23
( L; l; [8 Y- D$ `# D24
. m% `: x2 z, R5 k! u25
26
27
28
3 q, n2 M# s8 C6 ]4 W- S29
% Y. U* R. \( M1 Z: r  a30
31
  z1 w6 i4 Y; N+ |32
33
34
35
: S, W% }- X+ Q6 b4 `36
37
5 r) A  j! j, @. c# o& p38
4 }. J+ B4 m- n4 B2 d3 _39
) p! s/ W- s7 @; R40
41
4 |  E  Z+ t( ]2 ~4 g42
3 }4 K$ K, l7 u: B* [& |43
44
45
0 t& t6 m9 U9 g$ V/ H8 Z测试代码：
( s: O/ g2 T% b+ G

升序排序（从小到大）

; J% |. I7 J0 A2 e, M
package com.keafmd.Sequence;
( u; W2 \  w# m$ C
$ Y$ X$ V5 \) g2 Q! P+ ?0 P
# H' Z( M6 K$ Q4 }9 Aimport java.util.*;
import java.util.stream.IntStream;
import java.util.stream.Stream;

6 P7 _, k: y  s% S0 W
/**
" F: q1 K. `( M* y0 ^. Q9 X8 l * Keafmd
+ _1 |: u8 O7 ^2 P1 n# u+ x *
! ]: [6 z! k' o# D * @ClassName: Sort
+ `4 h0 f6 b9 @5 n- \ * @Description: 十大排序算法
* @author: 牛哄哄的柯南
* @date: 2021-06-16 21:27
0 F0 Q9 |9 W( x2 A */
public class Sort {
    public static void main(String[] args) {

3 K8 s" x4 D6 W$ P7 t* c- _- `
        int[] nums = {12, 4, 25, 47, 58, 34, 25, 9, 99, 26, 1, -13, 162, 10093, -66, -1};
9 n3 e! Q( W4 G- z0 c        int[] temparr;
# R) R3 w- _% E

6 C+ S; [! N+ s7 k# @$ i        //测试冒泡排序
# S- n# p- l- H7 Y* B; z        System.out.println("测试冒泡排序:");
        temparr = nums.clone();
8 I( I4 J8 K9 z; A. w        BubbleSort.bubbleSort(temparr);
        //逆序排序
        //BubbleSort.bubbleSort(temparr,false);
  \( m4 m/ X5 N2 [        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
& x- }' n2 F4 M1 M. N! n; o# a        }
! `! W" {) a- M8 s7 @0 A        System.out.println();

1 ?7 x3 ^4 i* K6 \" N/ s" b6 y8 v
    }
}
$ h. A( s) V' S- R1
2
9 u5 m' a* t- p& w3
4
5
6
7
8 b8 M" L0 x7 M6 ^8
9
10
% ^% f, F% |% H& B11
& u% p; g) s: h; l1 g12
13
14
& Q6 T1 \: ?3 R15
/ x3 M) z3 M) S! E16
17
18
19
2 _7 P7 X  `3 m' A1 I8 s8 G  o/ ?) c, N/ k20
, L. A+ G: o! N& {, S( g. n+ K21
22
% |5 H+ N' y) ^* A# s0 g4 n23
( s0 n- ?* v8 H! m- M8 F2 w/ o24
25
/ Y! K1 m. ]7 ^; V$ `6 X26
/ C- B5 S# ?9 U  [5 [27
28
# {9 \8 Z; R+ d" f" ?6 G8 M( L: M29
30
( Q* a1 [4 L$ p31
32
33
运行结果：


测试冒泡排序:
3 \/ d! W* j: X5 m-66 -13 -1 1 4 9 12 25 25 26 34 47 58 99 162 10093
1
2
$ w2 }, G" p: @降序排序（从大到小）

( x9 K0 q5 z! v  y. j  B, X/ d
1 L' f; ^9 s1 L) a) B4 x# w3 s! e6 x+ b//测试冒泡排序
System.out.println("测试冒泡排序:");
9 L% w0 Q# g7 ]' i$ F1 `temparr = nums.clone();
BubbleSort.bubbleSort(temparr,false);
  F6 G, g0 C+ G; c& J7 I, z1 Lfor (int i = 0; i < temparr.length; i++) {
    System.out.print(temparr + " ");
}
System.out.println();
, x# C5 j9 z& h( I) A1
! c" X. I2 L6 T$ A3 ^' f  G2
$ |5 s4 w: J) n4 V. n0 C3
( v, I% `! w% p3 O4
5
0 m7 T1 n" v8 D3 p1 D6
7
8
运行结果：
5 \( v! T/ G: J' D

测试冒泡排序:
& {6 P# Q! C" ]+ N8 _. k10093 162 99 58 47 34 26 25 25 12 9 4 1 -1 -13 -66
# ?2 o& \2 V. t# k& {  t2 y6 p- S1
6 A6 J3 K8 ^% _. m8 A2
下面几个算法的测试也就是换了下类名和方法名（换成相应的排序算法），如果想降序就在数组后面传个false即可。我就不一一复制了，我在最下面给出含所有算法的测试类，需要的自取即可。
6 B) W7 A( i3 X4 Z: t

快速排序
0 p. y0 Z* d! d! S6 f简单解释：
, e: G& \3 h0 }; L0 Q4 a快速排序就是每次找一个基点（第一个元素），然后两个哨兵，一个从最前面往后走，一个从最后面往前面走，如果后面那个哨兵找到了一个比基点大的数停下来，前面那个哨兵找到比基点大的数停下来，然后交换两个哨兵找到的数，如果找不到最后两个哨兵就会碰到一起就结束，最后交换基点和哨兵相遇的地方的元素，然后就将一个序列分为比基点小的一部分和比基点大的一部分，然后递归左半部分和右半部分，最后的结果就是有序的了。

" K! T/ o& d1 m$ O
, ?$ T6 G% |. ~3 k8 s
  E$ g+ X4 D5 f* l. Y3 o$ b

3 m+ e! `, W8 b
完整代码：

% w- u. B2 @2 R7 y: a
package com.keafmd.Sequence;

. p5 T3 n; O; W7 _2 g7 u
/**
% C: V2 j, N4 W' T8 p3 } * Keafmd
*
* @ClassName: QuickSort
* @Description: 快速排序
* @author: 牛哄哄的柯南
* @date: 2021-06-24 10:32
/ {* K( g9 V# I/ ^, f */
public class QuickSort {


    //快速排序
    public static void quickSort(int[] arr) {
        quickSort(arr, true);
4 G- K8 Z- E* F/ A0 q4 q% t3 U    }
/ J  ?4 L, I% m' V' r/ l
2 I# @2 d3 B; E5 A, l8 ^/ ?% Z
    public static void quickSort(int[] arr, boolean ascending) {
! u6 i; [, ~; Y  P( [        if (ascending) {
            quickSort(arr, 0, arr.length - 1, true);
3 q) ~; t) a1 D8 ]7 A6 h/ z% D        } else {
            quickSort(arr, 0, arr.length - 1, false);
3 ^1 i; o8 _) M1 f; ^3 v5 I5 z        }
; Y- N+ k" A% u. O$ k) `    }
. a" v8 _* S+ d7 _" w

    public static void quickSort(int[] arr, int begin, int end, boolean ascending) {
* w. z: N2 @  i3 a, P) }        if (ascending)
            quickSort(arr, begin, end);
+ v+ e7 L1 T- o/ Z        else
2 w2 m% {2 H$ p% w% g            quickSortDescending(arr, begin, end);
" C! _2 f% H  l. C% f1 V    }
8 g" n; N5 ^6 z9 _) [
9 y3 V: `& D. m' T" ]- a2 s
    //快排序升序 -- 默认
    public static void quickSort(int[] arr, int begin, int end) {
9 E1 b# K. Y4 U3 @  E; G; R' |        if (begin > end) { //结束条件
5 m9 h. T" q. X6 T            return;
        }
, K; o  j1 C, Y! T# |3 `# L        int base = arr[begin];
        int i = begin, j = end;
        while (i < j) { // 两个哨兵（i左边，j右边）没有相遇
8 A6 V, H& Q, W; F            while (arr[j] >= base && i < j) { //哨兵j没找到比base小的
5 X" Z/ ?- r7 y# n9 V                j--;
4 M; L; S0 n4 q& q0 _& t            }
; F- `4 b- P2 W4 J2 x9 V% l" y            while (arr <= base && i < j) { //哨兵i没找到比base大的
) m' |# e% e2 _& z; D                i++;
            }
/ v9 _+ l& F+ g* {! y, i, l            if (i < j) { //如果满足条件则交换
                int temp = arr;
7 v7 Z% Q, {5 l  w' U- c- S+ I7 ~7 C                arr = arr[j];
3 B! K+ c+ `1 g9 K: n0 e8 u/ R9 f                arr[j] = temp;
            }
3 ~. I+ {* Q: {. ]$ B6 Y5 N2 l
2 K  y: z5 z3 P! f9 c% I$ K
        }
$ m* |# H3 ]0 W7 E        //最后将基准为与i和j相等位置的数字交换
9 H: E# `0 Z, o9 a        arr[begin] = arr;
        arr = base;
        quickSort(arr, begin, i - 1); //递归调用左半数组
- C# p, y9 i5 D; B6 U        quickSort(arr, i + 1, end); //递归调用右半数组

3 y7 [9 s& R$ C7 ~
1 }( `9 k# u; |6 {    }
) U& H/ M5 E# Y% }$ v( d4 h

2 C- k( I! D8 d) ~; q* T    //快排序降序
    public static void quickSortDescending(int[] arr, int begin, int end) {
; q  o  @$ O- `; O3 h& m        if (begin > end) { //结束条件
6 J4 w- x2 _7 v3 z            return;
        }
        int base = arr[begin];
4 ?7 {2 q& K' ^: T& I' I        int i = begin, j = end;
        while (i < j) { // 两个哨兵（i左边，j右边）没有相遇
            while (arr[j] <= base && i < j) { //哨兵j没找到比base大的
- k: `4 ]8 u. g6 Q6 I7 l: m                j--;
: K" a$ D6 x% N/ S            }
0 |% h) k0 y( y, X            while (arr >= base && i < j) { //哨兵i没找到比base小的
                i++;
            }
3 @  L  G$ H' W: ^& N3 [            if (i < j) { //如果满足条件则交换
( q+ ]! i6 I  I5 q" y0 E                int temp = arr;
! I7 ^0 |- n: o2 D, z- i1 B4 c                arr = arr[j];
. p- F$ ]: a4 x" d                arr[j] = temp;
% [" z! w$ @$ y            }


        }
        //最后将基准为与i和j相等位置的数字交换
        arr[begin] = arr;
5 D' E2 u. i. X% q3 n! @# Y. e$ L        arr = base;
        quickSortDescending(arr, begin, i - 1); //递归调用左半数组
        quickSortDescending(arr, i + 1, end); //递归调用右半数组

+ I3 `* ~2 Y+ h3 o6 t
+ B/ A$ @! E, E: r' U) b! ^    }


}
" `5 V2 j% z4 Q. l' u1
* \( Y5 [7 Z8 {2 Y6 X2
3
7 `+ K; V5 [' E$ N/ }( [$ n% K4
5
4 o3 A: x( e& N/ X4 Y5 g# D6
, ~) Y" g8 _9 I( i. X: B1 I7
$ \$ W4 ^# h& |: c3 m3 x. m, a3 m8
/ G5 y2 t' j4 r. [, G6 c7 I9
! J3 c% y) S' I- t10
11
12
13
14
15
3 J3 q; }1 y( T; |: k16
6 N) z; x( ~% H3 [17
0 W& h" ^, b) r. M18
* r. `, K( J0 ]: {3 v! X19
20
. H5 @! M8 @, I+ M, r8 }21
22
23
24
! g4 y, `+ F0 O$ p4 S25
& c% _+ e% X7 W) ?2 I7 N5 Z26
  K- O+ `2 \1 F) T5 ~27
) O* v2 q" [# R28
/ q) I" a6 O& _: W0 y9 e1 n) y5 }29
30
# r& H7 T- N+ D6 ^& A; I# c0 ^$ h31
; J+ p! t2 ?$ d4 T6 [7 O32
33
34
35
, A- l; [1 g" t! O( o" d8 v36
( w& K7 H( e; L4 s37
38
39
40
* m' D; e+ s/ L- u$ g; i41
42
+ k" B7 R6 j0 h; y& E3 ~43
6 }# O+ `2 s6 W' A$ r0 j44
  P& W- ]1 z2 X9 u  c! B1 c% p9 s# l" b45
4 c3 g, E2 b; R8 K0 h% z46
1 p; q& u7 _, R7 Y3 ~# K( E+ v0 s47
6 R$ T7 A/ {1 t- y; R48
49
50
. g9 d4 H, D9 }* r" x51
+ F& i) X* M% S52
* D5 L7 C4 J% D; U) z1 P6 ]53
54
55
# _' L5 [  w9 L2 |: i; \56
57
2 y3 I1 ^4 {1 E4 m6 x" A9 v. Y58
59
60
0 c3 b  j5 o. A: M9 A: D( @7 x61
9 k7 D, F7 \8 g8 E0 N$ |+ h# C9 M: q& B& Q# X62
63
64
5 q( X' Q+ ^7 O# [. l6 K% [65
66
67
68
* y& i$ F; E' Z69
70
  Y& Q# K, a! N8 M; B71
+ b9 l5 X" |5 v, m8 p* j72
73
$ L8 d8 [: }! {- |0 F3 b2 |! |/ t74
75
76
1 c( Y& b0 {4 M3 m/ @# g77
; F* E+ X3 t" W78
79
7 R1 d( o& s6 A3 W* }0 @! X80
81
, q, y& I9 h& X0 z) p82
  t( r) T5 l/ M% }( b# X83
3 J3 N  w- Q4 c/ {$ N6 Y( A4 E& ]84
85
5 J" _( W8 O' {4 P! _% U' e3 M86
87
) p* q% Z7 L  b* M2 e+ T& T88
3 T$ u5 w) [. `- p' M" \89
/ L. d/ f5 T' h( a# j9 Q6 m90
91
( b2 t) }, t% y6 s6 x, P直接选择排序
6 ~% _- I$ t" H+ T! u6 Z( @$ W. T; y简单解释：
数组分为已排序部分（前面）和待排序序列（后面）
) W, @) v7 j4 S# }第一次肯定所有的数都是待排序的
4 @' l. W& P! W6 Y% k! d从待排序的序列中找到最大或最小的那个元素，放到前面的已排序部分，然后一直找，不断缩小待排序的范围，直到所有的数都是已排序的了
/ B* A, ~0 t- ^) r& Z
3 a4 Y# I$ ~/ Q7 ~; L
0 A+ \* k3 L, H2 S* i


; @$ G! d" a# M& ?4 r
0 e/ \6 o: T7 ^2 d4 f! M完整代码：
* h! I7 k8 P. A4 `
$ D& u6 i, B0 }% @3 o+ R  B
package com.keafmd.Sequence;
: n- a( h4 d" E4 u5 j. J* r

/**
4 n! a2 ]. ?/ @4 k* H$ t& p * Keafmd
- h( F# @/ h; L *
3 y* B5 `7 \& R; G( U/ K2 S" e * @ClassName: SelectSort
* @Description: 选择排序
; c$ ~. M4 }: J0 k2 e) [5 c * @author: 牛哄哄的柯南
* @date: 2021-06-24 10:33
- A$ y, s; P1 g9 x$ _" m */
public class SelectSort {


- U& J+ n$ h7 d* I# K    //直接选择排序
    public static void selectSort(int[] arr, boolean ascending) {
        for (int i = 0; i < arr.length; i++) {
: \, h# x0 s0 s, J            int m = i; //最小值或最小值的下标
            for (int j = i + 1; j < arr.length; j++) {
. X% t4 S; k! \5 T& \! F3 ]                if (ascending ? arr[j] < arr[m] : arr[j] > arr[m]) {
& o9 G2 K/ P' f% g1 R$ N% H                    m = j; //找到待排序的数中最小或最大的那个数，记录下标
                }

- h4 j" i3 B! d' p% ]$ |% L
" B# D4 ]% j: g            }
# u1 ]* S8 x" r6 n" q0 n            //交换位置
            int temp = arr;
            arr = arr[m];
& I7 F/ m$ w# m5 _9 a            arr[m] = temp;
4 s5 \- w5 G9 p: t

( r! U) ~1 G# i% v6 H+ C* m        }
    }


    public static void selectSort(int[] arr) {
2 Y# Z  O) k' C& N        selectSort(arr, true);
# j6 Q2 V7 u: [. [    }
# ~' r) j& Q0 h7 C}
1
2
( }) j. h) Q5 y# K0 ^# j$ x) X3
4
; ?5 k; R0 [6 g) @# f5
6
1 y0 c- s  s+ F8 R5 A8 z. n7
0 D- A7 d- @8 E' |2 u: ]8
9
10
11
: ?& n4 h) Z9 X8 r: }. I4 G2 W$ P12
( A: W" B7 _" A! `: [13
14
15
% r  T3 _) I0 m; B4 N16
+ W/ U$ u$ G5 `! k7 Y* }( k17
18
1 W! H3 A5 ]( K+ d8 ]19
, o( U6 u& \; _8 T; ^( ^20
6 ]% Y5 P5 R: q6 }! k, a21
( j9 o: M3 w- H6 K0 `22
23
% t: V: L5 T- R. D24
, h' c  S5 t1 k: N25
4 Z0 i: C/ K" Q3 l. G26
: ^- D" @/ B6 r: e- G' p$ T27
- P5 D* A, M$ h' w  B, z$ L28
: N5 z! R5 {, ?% q$ J5 _' Y& z) V29
* m; E( x0 _# j. g+ T9 A30
31
/ _4 `; S1 ]7 U32
4 X) h% Y- C( s1 L8 d! l# _) E. }8 u8 C33
2 L4 _# V0 H- d2 O( ^" Q: v* X34
! `) V7 E$ r1 e: F2 e堆排序
- {0 d" A" ]: x" S先理解下大顶堆和小顶堆，看图
# T+ E' x6 T% w5 G/ T大顶堆，双亲结点的值比每一个孩子结点的值都要大。根结点值最大
小顶堆，双亲结点的值比每一个孩子结点的值都要小。根结点值最小
6 [5 D& `! |, [- V8 p
6 P- M3 [, X% G/ r. n3 n: O/ T- B* Y

9 U" {4 F  |9 g  i4 p) d
简单解释：
) U+ W- D9 w& k0 u* s构建好大顶堆或小顶堆结构，这样最上面的就是最大值或最小值，那么我们取出堆顶元素，然后重新构建结构，一直取，一直重新构建，那么最后达到排序的效果了。
5 P. H* S, a+ R



$ Y: h% \1 W$ d0 Y
  h! o' d  K9 W# }. `& w
, j7 g& D2 N" a  i完整代码：

+ K$ h5 d  N- }/ l) f4 D: n
package com.keafmd.Sequence;


/**
* Keafmd
*
. {7 p4 A' e' U) x * @ClassName: HeapSort
% B( T9 C8 S, T * @Description: 堆排序
7 C7 H' M4 f3 n- x$ ?* c * @author: 牛哄哄的柯南
* @date: 2021-06-24 10:34
*/
public class HeapSort {
# @8 Y" \# F5 i4 D* p4 }* M& t
, L7 p* y" [* S; q
# \# J3 T  p% i+ p$ i    //堆排序
5 Y0 @; n$ b& H7 ?    public static void heapSort(int[] arr) {
        //对传入的数组进行建立堆，这里默认建立大顶堆，进行升序排列
6 |& Q4 w" I. K7 E& h# D+ ^. Z        heapSort(arr, true);
, z2 r: {0 X6 b" C9 U$ u0 _    }
8 T4 |5 H) g- a. g) z
$ K, ~8 u8 P3 Y% L% ^7 q+ z
( Z( D7 l1 L/ J# ^4 ^    public static void heapSort(int[] arr, boolean maxheap) {
0 s, S" a5 H0 f

        //1.构建大顶堆
" E7 H$ V5 q2 G7 F6 n- z' G3 d        for (int i = arr.length / 2 - 1; i >= 0; i--) {
7 K2 C+ X! D$ M7 L% y            //从第一个非叶子结点从下至上，从右至左调整结构
7 j5 b: {4 {# ?: Q% N* n, ]+ I9 F            sift(arr, i, arr.length , maxheap);
; ^( [- q0 i* m, D        }
+ ]( M, N4 y" m" v7 e

/ U' X' K7 I/ \( e* g  D        //2.调整堆结构+交换堆顶元素与末尾元素
        for (int j = arr.length - 1; j > 0; j--) {

4 }# y: E8 S3 P8 O( y
            //现在的数组第一个就是根结点，最小值所在，进行交换，把它放到最右边
            int temp = arr[j];
/ S+ s& V& Q+ j* ~- g# }8 ^/ m            arr[j] = arr[0];
: z( |; U3 d( w  {- s2 ]            arr[0] = temp;


            //重新建立堆
; m* U5 I# L$ L& h            sift(arr, 0, j , maxheap); //重新对堆进行调整
8 P/ M5 V  ?. h. F0 i        }
% C6 A" g4 a2 v" o    }
1 j/ K0 ]& S2 @8 K: ?9 k& j" y# l

    //建立堆的方法
    /**
4 \% R5 c9 C3 A& ~+ z$ U$ c' j     * 私有方法，只允许被堆排序调用
3 Q0 U# l& q6 X* Z. m     *
  t; K4 y) y. K6 G     * @param arr     要排序数组
     * @param parent  当前的双亲节点
* |$ V3 q" D  o# a1 {, v     * @param len     数组长度
     * @param maxheap 是否建立大顶堆
     */
: E9 J* I, R9 c7 a* O    private static void sift(int[] arr, int parent, int len, boolean maxheap) {


        int value = arr[parent]; //先取出当前元素i
- f& ^% u' @/ n* t3 w$ d
: y2 w  q1 C+ H/ g
        for (int child = 2 * parent + 1; child < len; child = child * 2 + 1) { //从parent结点的左子结点开始，也就是2*parent+1处开始


: k0 n. @! Z8 E# A            if (child+1 < len && (maxheap ? arr[child] < arr[child + 1] : arr[child] > arr[child + 1])) { //如果左子结点小于右子结点，child指向右子结点
                child++; //右孩子如果比左孩子大，我们就将现在的孩子换到右孩子
6 A% U2 n( Q- w6 A1 A2 Z4 c            }

# {" h* @* ?: q" E6 g1 |0 S/ {
. h& v2 B( b/ X4 d. V# ?. O            //判断是否符合大顶堆的特性， 如果右孩子大于双亲，自然左孩子也大于双亲，符合
            //如果子节点大于父节点，将子节点值赋给父节点（不用进行交换)
# d! ~, W. W, V2 R  J            if (maxheap ? value < arr[child] : value > arr[child]) {
  H& h$ @  ~) ^" D- K% e" Y                arr[parent]=arr[child];
                parent = child;
            }
            else {//如果不是，说明已经符合我们的要求了。
+ Y+ h) I$ Z2 |! m# {                break;
            }
' E/ {0 G2 o! e& v3 j' t! H" p5 r        }
        arr[parent] =value; //将value值放到最终的位置

0 I! C6 A- }' S2 V4 R- M2 z

9 X0 d8 p' C  f
5 {/ J* H$ Y! G2 ~    }


}
* ^1 d! j0 k$ i# }: T1
0 H7 t/ d( ?* J. I9 c2 T2
' [5 J* \+ A7 j' C3 _2 e3
4
5
- k1 Q- \9 j1 _: I' }2 _$ h% y6
% j. E- q2 Z& u  N7
7 U: U& _8 k( o) G' I8
" I( }, q, L" u' @9
9 y3 [1 J0 v% S) g# a4 _7 o3 u10
11
3 |7 c6 \0 w4 Q8 v) D$ m+ R12
13
8 p; W. e- \7 d6 R6 ]4 K9 `14
15
  M8 q; c; _5 e+ _0 D16
17
18
: _7 e# I, F5 r6 s" F19
, G" V+ j) M6 b) T( I$ W20
% P' d' A. O9 c0 \+ b+ G/ k. a21
22
8 z) s# X# E* {$ m+ X3 c/ i: v23
7 e9 P* @) ?$ l24
25
8 u+ j# D) \+ M26
27
% U# C. d1 _  X# w* o28
; H9 Z$ F$ r# k, q. g/ k% z& s+ A29
30
. H6 Q5 @. H4 j9 F$ c31
# W/ _9 H, ]4 R5 l4 @* B, H32
33
4 ]+ H  M% w  P# m! Z34
& d2 |( c; e5 D% v6 D* {35
5 ^8 n# k4 p2 P) C36
( H6 l0 }  [! N$ e" j37
% `. G8 `" S6 ~' D% s3 ?; j! O7 H) A38
39
* z1 L0 Z1 t, s% R" C40
) x( k* C1 V$ M( @; V9 V! E" a6 f41
( H; U0 B) z* X$ w+ B8 _/ D42
43
- C: T: K6 k5 O" w* q0 ~44
" p: y5 q8 K$ V6 Z45
46
7 \- K) i1 \. H& m  S4 s47
( g8 ?* @1 C4 ]48
1 m0 k/ Z( O2 ]49
50
& J2 {7 b4 N9 C' i2 v51
' F/ _7 y6 n) q. c% e52
7 ~" L5 k+ ?$ w( g% v53
54
55
% @0 R7 \- T0 P9 ~0 k  k56
57
58
) q5 }. _# V, O$ b/ f59
60
61
3 @. J: ~% u8 J! u. N6 ~62
. K* j7 B7 k4 O63
2 m3 G8 N& \/ }% g+ O- A5 m' T7 n64
65
! Q# Y- B4 m+ U( F! H2 V  \  Z66
  m" J5 R! [3 v" a& o67
9 ]2 p4 n& V+ Z4 }5 ~" c4 M; h68
3 f( X4 [; n1 P+ u4 Q3 R  J69
70
71
1 H4 {3 Q9 c( T0 u( g2 d72
73
4 M+ H8 n7 u3 {& Z6 x8 f4 F74
6 _* @$ {/ p) T归并排序
+ m1 a* }5 v, h4 c7 Y简单解释：
该算法是采用分治法，把数组不断分割，直至成为单个元素，然后比较再合并（合并的过程就是两部分分别从头开始比较，取出最小或最大元素的放到新的区域内，继续取两部分中最大或最小的元素，直到这两部分合并完，最后所有的都合并完，最后形成完整的有序序列）
6 [# J6 X" c' `, y+ q' _0 e# `1 w3 @
2 N. i- [2 v. p$ }+ [7 n  G
' S& N7 X) G, R, z
+ z, R  h8 a- e9 r4 f7 I
. y$ ^( E6 @$ g6 I

完整代码：
! Q, ]: A0 B1 B6 a) u! j

4 }4 A# d& N+ h! ~' dpackage com.keafmd.Sequence;

3 c3 v( r/ w+ w: k$ J7 h
/**
* Keafmd
( O8 U) |& d& F* o4 p6 j; D! C *
) P( h' f1 K- L5 b  B * @ClassName: MergeSort
* @Description: 归并排序
* @author: 牛哄哄的柯南
* @date: 2021-06-24 10:35
*/
public class MergeSort {


    //归并排序
    public static void mergeSort(int []arr ,boolean ascending){
# y, K; [+ K( h9 K; \/ E  u& @        int[] temp = new int[arr.length]; //在排序前，先建好一个长度等于原数组长度的临时数组，避免递归中频繁开辟空间
. U8 u: {& m2 i3 ?        mergeSort(arr,0,arr.length-1,temp,ascending);
    }
5 b( \3 w$ T  k: r    public static void mergeSort(int []arr){
        mergeSort(arr,true);
    }

' j; E, q0 Z6 q- I* w
8 r# G. q9 e( i+ S  Y9 E+ q    /**
     *
- L$ s: k: ~3 d6 X; h, s     * @param arr 传入的数组
6 b4 S/ R( q( o3 @" b+ H$ R* D     * @param left 当前子数组的起始下标
     * @param right 当前子数组的结束下标
/ o5 ]$ w9 o, }8 U! ?# |( M     * @param temp 拷贝暂存数组
3 G( }1 a/ P9 {4 }% }! w     */
$ r% ^9 j, v! c4 a7 u' w$ A    public static void mergeSort(int []arr,int left,int right,int[] temp,boolean ascending){
        if(left<right){ //这里是递归结束的条件，我们是对半分，那当left==right的时候肯定大家都是只有一个元素了。
* y" f! R5 \6 H
) ]4 I8 b4 z5 ~% J, B' a
            //对半分，比如总长度是10，left=0，right=9，mid=4确实是中间分了，0~4，5~9
            //当长度9，left=0，right=8，mid=4，0~4，5~8
; N# C* R) ^# i# ?- t& {6 T            int mid = left + (right-left)/2; // 防止越界的写法
3 |- L) S3 f% J8 d1 }            //int mid = (left+right)/2;
! f  l1 e! \4 G" e) R6 |$ L8 [

            mergeSort(arr,left,mid,temp,ascending); //左边归并排序，使得左子序列有序
            mergeSort(arr,mid+1,right,temp,ascending); //右边归并排序，使得右子序列有序


            merge(arr,left,mid,right,temp,ascending); //将两个有序子数组合并操作
        }
" S; C# u; U- S" R    }


7 C) R. O" y$ P, i0 R$ @' L+ b    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; //临时数组指针
0 y3 H6 k0 H( r, B3 ~1 w6 W        while(i<=mid&&j<=right){
            if(ascending?arr<arr[j]:arr>arr[j]){ //比较两个序列第一个元素谁小，谁小先拷贝谁到temp，然后对应子序列下标加1
, ^' R* w8 R- t# G* W. Z' ]                temp[t++] = arr[i++];
            }else {
                temp[t++] = arr[j++];
& a: n% [7 ?! w- H            }
        }
5 |- b' I7 g! I$ k! }" `# k) d

        while(i<=mid){ //将左边剩余元素填充进temp中——左序列有一些数总是比右边的大的数
            temp[t++] = arr[i++];
        }
# ]( {3 c6 N! R+ r  f  d$ `
3 f: s6 n+ ^, f4 F$ E5 x, Q
        while(j<=right){ //将右序列剩余元素填充进temp中——右序列有一些数总是比左边的大的数
0 G( X2 E& x3 Z. F- d7 ~  p            temp[t++] = arr[j++];
7 r6 z$ ~7 R$ e/ B( L& ^* R8 v8 [6 l        }


        t = 0;
% [" J! e/ U+ s
4 Z' D" f/ y. `6 u+ a* {) i5 {. e
        //将temp中的元素全部拷贝到原数组中
8 j: m. ^( ]' {        while(left<=right){
            arr[left++] = temp[t++];
        }


    }


}
1
2
3
4
( ]( C" l- o% W/ R. f3 p' v5
8 A4 r) t4 c$ S+ y! M6
* ?& e6 v& L  b0 R7
# F" e8 {) |; a# n& o" ^$ a8
2 T) k5 `+ u3 `5 e6 L9
10
8 }2 B5 T! {. i$ i% d! n4 A11
5 @$ \& g, ]! G2 Z. t12
13
# G- p+ D, a( X. |$ p' a14
. k1 R$ q! T/ ^3 B. U) Q, U$ l15
16
6 H# c" j" a) u/ m9 T2 o, p: Z17
18
19
20
9 ?. D+ L! Z- {+ o8 u4 D! c% k21
. j4 z7 w$ y* Y6 h/ m! D22
23
! W! I: M8 R4 w: t! g24
25
0 Q9 n2 [% q8 |) c) z; s26
27
28
29
30
- `6 {$ }) J) |! S3 \31
32
33
( m2 K/ d0 W5 C$ d9 D34
35
# o# `8 G7 r- f2 ?36
. U: |$ w- g, i  @37
6 N3 C& g$ J' P, z, O38
4 f+ ~3 W% U- ~1 S# Q- X; R9 x39
" T& b% ~0 Y: s4 B5 g40
9 T4 y2 ]3 v; Q4 O: y41
9 H+ I; e5 U  Z  C42
( G7 P! t6 o0 W( x0 W1 d2 t% D43
1 X- r' K, R" V; @7 N  h44
" Y* _9 S3 r& M9 t45
+ ^: q9 k( D- g8 ^46
- D+ I8 a: t" F* A: C2 M2 v47
4 [  X! |- d/ I6 w8 ]48
/ f3 M% J4 w5 l49
0 E7 @; r+ f/ Z! c9 B- U50
51
  l/ d; H* |: o& F5 D/ R1 U  u9 c& n52
9 {9 D$ A( I" X53
( Q% Q7 t% a4 b; j2 f" f/ P54
* i( Y% G$ ]- t- b) F: p/ K6 d+ W; I55
( ]5 k$ x% Y# z* D56
57
  S9 i$ N, l$ o# ^' W58
2 R3 P+ k3 d0 J7 O( t$ i: L  I59
60
- o" L1 X9 Z$ V# f' r4 y( y61
9 X- z' A2 A( r/ V: v! ^* `! x, T; \62
63
64
5 ^! c  M* [& ^! [4 `65
+ ^& C3 M  o% {( s9 N$ g66
67
68
69
70
71
, B1 _: f1 A1 `* G" Y1 X0 n; D4 n) C2 e4 T72
73
插入排序
简单解释：
6 b- t4 m& l, r& ?& Z  j! Y最简单的理解就是打地主时我们拿到牌后的整理过程，从第二个牌（假设我们拿起来这个牌开始比较）开始，（说下升序）从后往前比较如果比前面的那个牌小，就把牌往后移动，直到找到一个合适的位置（这个位置的前面的那个牌不比这个要放下的牌大）就把这个牌放到这个位置，慢慢的前面的部分变得有序，直至全部有序即可。
. l1 F  c8 x3 V% I
( Y& r) e  t  s1 U' U
9 Y2 n1 C) {& N4 B, e: n8 g
: _' ?, N/ V: y+ k( r4 G
  T& f/ P5 B7 K/ ]1 N7 R

* F( P- P) f: ~# S4 j完整代码：
' h  a1 z3 F, ~9 u# V! ]
  K0 g9 M& I" p: K9 s
' c; D3 R1 v* m, s* y: Tpackage com.keafmd.Sequence;
$ s8 u2 h5 S9 e9 u0 O2 j% ^
! J3 L( v& T" G, x  T
/**
# l3 p1 x9 c  {5 k/ V * Keafmd
*
+ q) O6 |' G) F; h" V * @ClassName: StraghtInsertSort
. Q7 H, p+ _- O* e, @6 p * @Description: 插入排序
# O7 X8 i  S2 f- t * @author: 牛哄哄的柯南
6 x' t: h( r  D# A" v6 ] * @date: 2021-06-24 10:36
; ~+ J8 V4 E- R6 H */
9 _! [  p8 \( m" o, ~" l- vpublic class StraghtInsertSort {
$ f2 q& \; Z% i( L4 x. }    //插入排序
, x+ @" B. Z5 Z1 y  X    public static void straghtInsertSort(int[] arr) {
8 X2 j( ]! W2 x  P- s: s7 h; a        straghtInsertSort(arr, true);//默认进行升序
: O) ~: d* w( Y- E+ l: {    }

# ^+ F% s4 B& b6 \3 D! c
$ I+ H# u. W4 X( I# j% P    public static void straghtInsertSort(int[] arr, boolean ascending) {
. @1 Y! ~0 K' D( Z
. ^/ ]1 C  P& o; ^/ z
        for (int i = 1; i < arr.length; i++) {
            int temp = arr;
) p& e" S) ^* Y3 y: w. q( X2 Z& N2 J            int j=0; //这就是那个合适的位置
7 z0 I3 \! j! X2 P            for (j = i - 1; j >= 0 && (ascending ? temp < arr[j] : temp > arr[j]); j--) {
                arr[j + 1] = arr[j];
+ [' f8 D% y/ \6 u! ?            }
( v! r" |' F+ ^+ z$ w. q  A            //把牌放下，为啥是j+1，
            //是因为上面的循环遍历到不符合情况的时候 j是合适的位置的前面的那个数的位置
            //有点拗口，但是就是这个意思，看图方便理解下
& H6 M6 _2 H; b. K, t4 h            arr[j + 1] = temp;

6 Z9 M. }9 m) b/ `, b# |; d( n
- h$ r5 N6 b8 T  _3 y' E: p

4 m  T) L8 U9 ]' ?9 P        }
* n5 Y( x% u7 V' d% Y" l0 l9 O; N2 b
/ B7 ?$ ~. P3 \3 C: ^! Q0 U4 F
, R5 ^$ v# a6 X% r1 A    }
" d6 t8 N3 t- m3 L& i" A. x4 ~9 k0 R" u}
1
2
3
0 r& ]( L0 l4 b6 M5 M, o6 q4
5
: w' x" a$ Q9 J) x  m( K! j6
# z, p. ~  o# D$ b4 K5 h5 Z7
8
9
10
0 P; ?* V* y$ t" E  [1 C4 D11
# h( c: r+ h2 U& u: d' k12
% T* q* j" H. H; f; O+ Y13
14
: m9 r) s2 p' D2 x& ^) ~15
16
6 i/ Y# ^! m/ A; }6 n* M! m, p  R17
18
3 i  l, C# e4 `/ x4 I/ [19
20
* J% ]% g& {. m! P* k  \* b# e21
22
6 K  v7 u* {; F5 E3 C& b23
24
! {1 t. q" d. ?0 _25
26
27
# U  O0 ^" O" U! F8 `28
. J( t1 I3 Q* P5 N  p! @  ~29
- E9 ^2 q9 P! ?( z; ^' R  I30
31
6 ?& E. |. d. e6 A9 X  k  C% Q$ w% |% q32
* H( `* i( I0 g; h" D: G33
9 m4 ^& b3 a4 g+ `. k2 Q34
" W1 k& n9 W) S* C1 E4 N8 x希尔排序
简单解释：
希尔排序是插入排序的改进版，我们理解一个叫做下标差的的东西，也就是下面那个图中的增量d，初始下标差为arr.length/2，然后继续/2，对在同一下标差（相当于把这几个数单独拿出来了）的若干个数进行插入排序即可。
: |- h! ?, H0 u0 j. k) _  \+ m
6 f0 C" Z8 f: K; K
( o) I+ w# [+ `/ k

- J7 D( T2 u  }2 y  u$ |( @
# U* W* c. O0 C3 M( z' T0 K
7 v  A5 w, P: g4 S: f+ Q$ u+ W  b完整代码：
4 @% z0 q8 v4 U. }5 Y, {& I

package com.keafmd.Sequence;


/**
* Keafmd
; h# ], [* f; k0 O- h# m *
* @ClassName: ShellSort
* @Description: 希尔排序
* @author: 牛哄哄的柯南
* @date: 2021-06-24 10:39
*/
: j+ `$ E' x8 x0 a) J7 a& i; [) F& S4 hpublic class ShellSort {
' ]# i3 F; E3 C1 i( n5 p! U7 Q

    public static void shellSort(int[] arr) {
7 r: s7 C2 {! _  B+ d        shellSort(arr,true);
1 c& i: Q. n2 u. A" a    }
  d9 d! d, L* X8 s* b

    public static void shellSort(int[] arr,boolean ascending) {

+ x, Y: ?  L. D2 p
% E0 W' J. m- ^7 `' Y        for(int d = arr.length/2;d>0;d/=2){
: o8 S4 ~% l5 E$ D7 }% M

7 q& O1 l# ]" G            for(int i=d;i< arr.length;i++){
3 o, C1 V7 S# Z1 l+ E$ F3 E                int temp = arr;
                int j=0;
                for(j=i-d;j>=0&&(ascending?temp<arr[j]:temp>arr[j]);j-=d){
3 J' Y+ ]. q. w5 `- `                    arr[j+d]=arr[j];
  o7 h6 `: ?6 u                }
% Y- f" R8 j1 K5 t' x                arr[j+d] = temp;
/ Z- v: f% l! V& U            }
$ I* Z1 p# M" A0 M; c7 `* D        }


    }
; x- }9 x4 Z, S}
1
: g4 V5 {- i, C: ^$ O2
9 I6 C9 ]; i8 J' _' X3 _' T3 V3
4
9 B+ f( h. u; c, t5
: {9 P* V8 w9 _8 a# R* O6
; P" N) k5 Y8 g: f! \. i( }7
8
  d& L: E. Q* Y) j9
10
11
12
4 ^( w9 |# }. R" L: i9 b13
3 `# P% O" U: _' V# @/ D7 L5 ]8 H14
15
9 ~8 W7 h7 R# [9 a: `) S) l5 C/ @16
* v* J# m$ X/ n, G, y17
: a% i3 y: j  m  H18
19
20
  t/ x. N3 z! Z5 l# x* }) m; S6 W21
9 e+ b$ ~# y  X, M) z8 o2 W22
- ^/ N; x" ?# C8 g3 t: b8 I5 b. G) O23
$ z% d4 q: Z1 Z3 q/ c24
/ {0 m5 I1 K1 B+ a6 R9 F/ Z25
( l! O2 f& Z$ T+ u26
27
0 d2 q+ i9 U! v+ x# J+ B# ^& ]28
29
30
31
32
计数排序
简单解释：
这个排序算法看名字也很好理解，就是就是额外找个数组来计数，然后在这个数组从小到大或从大到小把数取出来即可。
' C7 E6 C; N6 O- u& j1 W
. O, z" ^) i3 J: v( Y% k




5 s8 A0 X3 x9 T4 m4 {完整代码：

- a1 K: ]$ m5 ]- m. n  w3 ^
package com.keafmd.Sequence;


# x0 R) u& M8 H0 F/**
: A, n5 E3 t! b * Keafmd
4 \8 y/ n6 Z; ?+ I5 z *
) X9 P, `" l% s+ p0 i$ n# h * @ClassName: CountSort
) a4 V" s3 T( ?* e4 F/ W7 B4 K * @Description: 计数排序
* @author: 牛哄哄的柯南
; v! B7 p; P" c* D/ c0 s * @date: 2021-06-24 11:31
+ T1 P9 D9 _: g0 q- X* S */
" ^+ W! s. }9 a6 g  }$ q* opublic class CountSort {
& l- _! l6 t4 i* C) c) L& R) {- v- `
. V+ }8 B& s% `" g7 L5 Y
    public static void countSort(int[]arr){
9 R6 x$ L( @! w! [        countSort(arr,true);
    }

; g( u2 ]2 x6 ?$ S9 L# L
    public static void countSort(int[]arr,boolean ascending){
, H% @  X/ L/ K5 K        int d,min=arr[0],max=arr[0];
2 T/ `+ B) l7 m

        //找出最大、最小值
        for(int i=0;i< arr.length;i++){
4 c$ a2 n  w4 v0 R2 b5 I: _: ]# S            if(arr<min){
                min =arr;
$ r- ?0 e" O! Y            }
            if(arr>max){
: k7 S2 Q3 J; Y5 Z& K: x                max = arr;
# k; ?  U1 u0 ?            }
' B; W% K) D9 _  R& r2 v        }
( C0 G0 Q; C. J9 v3 c
# O" X7 T" i6 v
        //建立一个用于计数的数组
9 h5 b- {; {2 W' M2 w9 f" h        d = min;
        int[] count_map = new int[max-min+1];
+ _( e7 I% M  Q' B! a& j8 ~        for(int i=0;i< arr.length;i++){
            count_map[arr-d]++;
8 j) Q5 v, s- I* C        }

' ^# K! V8 r- q. H, w6 J- F3 T
        int k =0;
0 b9 M! I- G, t4 s' @        if(ascending){
+ D' Q7 {& @: f# f# x: y            for(int i=0;i< arr.length;){
                if(count_map[k]>0){
                    arr = k+d;
# _& `6 R7 D; r: ]/ ?1 ?7 R                    i++;
                    count_map[k]--;
                }else
                    k++;
' a2 [  U0 \9 N" V+ c) E$ N- c& C- n            }
        }else {
7 c8 l7 I4 z: S! Q8 J            for(int i=arr.length-1;i>=0;){
                if(count_map[k]>0){
                    arr = k+d;
                    i--;
                    count_map[k]--;
$ k" U9 H, B, `% \+ U                }else
                    k++;
) R* k5 l! R, Y5 M9 n2 {            }
4 s1 W8 s* A- Y- M& P, i        }
7 C3 o9 h2 Y9 |  B' r

- a7 h1 H. d% r3 `    }
}
* V7 ^9 r- I0 [% }1 W, I1
5 d+ u! r8 k$ u8 @# L2 Z2
3
8 z' p! j" |5 Y# Y: X: h) a4
5
& ?" y) d$ O( |7 b& X5 u! r6
& m! k5 l: ?" _( |7
6 x( e7 e/ s: L9 f, k* P8
9 Z: z) U5 D$ X! e3 E) t9
10
# i/ l4 m$ j/ G, _11
# J! s' {4 ~% l" p! v  ]! `12
' D! [6 Z) i* ^! a  |; \0 w13
14
15
16
2 }$ T. S4 k2 R* l17
18
& C* p! ~! J1 N- A$ E19
0 `# `4 k7 \2 Q: g( V( ^1 M20
' h4 V5 x. Y8 x3 S/ n21
22
23
# i7 _- {& K* T. O) q0 S/ P24
25
: ^2 A- ]6 J5 c1 x26
27
28
29
30
31
4 Z  ?6 S. T! Q" S32
33
" T9 B* Z; ^; f2 f! N# ~' \0 a34
; ^, O# i! t6 F35
: ]; E( l% C2 z* j  \1 F: b! N36
37
38
39
40
41
) K7 P  s* O: I- z: I/ @. H) ]$ R42
, b- i9 `$ S6 m2 i" p" M, x43
44
, j/ K% W9 y: b- L4 @( F45
8 ^5 u) ^9 ~3 r1 `46
47
3 u6 [2 f$ c" F" j48
49
50
; }0 D, R! S& q( r/ D51
- O1 ]+ }8 A! a52
2 k9 I: i! J0 b# S3 g53
3 |' ]2 K4 E* y6 h54
$ z6 M6 z3 g, X  n  H8 V55
8 v; Q* R/ E4 c0 o4 n56
57
58
59
桶排序
  q% y4 `1 L0 p- d5 i$ K' A简单解释：
9 r: h1 D: `  g1 s$ j就是把一个数组分成几个桶（其实是几个区间，从小到大或从大到小的几个区间）装，然后让每个桶（区间）有序，然后取出来放一起就可以了，相当于把几个有序的段拿出来放一起，自然还是有序的，当然需要是按照区间的顺序拿了。


; f1 t! y) y9 [" U. U) j% d& k3 t
* S, p# ^/ i& \% g5 R7 [


: k7 \! L; c3 h* ^1 u完整代码：


  @  s% {) \5 Q( t# H& Upackage com.keafmd.Sequence;


import java.util.ArrayList;
2 w. G( X1 `. I+ j8 B# V& D: e  vimport java.util.Collections;
( {8 d+ J, I6 D* T0 I

/**
; Z( s  |7 X/ u& i% M) s: h * Keafmd
0 }! r' j$ D% |; y4 m  N *
* @ClassName: BucketSort
7 [& M8 H. R& C0 o3 ], s) R% o * @Description: 桶排序
' j6 n6 b8 r! p8 |7 E * @author: 牛哄哄的柯南
* @date: 2021-06-24 13:32
8 \3 o1 _0 Z0 ?1 v% V0 f% P */
public class BucketSort {
* G2 U1 K( N: l' L( K: m
+ K. P1 u! t& n" O! Y9 D. A9 N* ?2 t
    public static void bucketSort(int[] arr){
6 ~" N# m  R" m7 q        bucketSort(arr,true);
0 L8 c! `4 G# T) A    }
: L/ _9 E0 ?" m

& R: I5 `* r; a( X    public static void bucketSort(int[] arr,boolean ascending){
        if(arr==null||arr.length==0){
            return;
        }
        //计算最大值与最小值
        int max = Integer.MIN_VALUE;
8 |: z; M- B* S4 i6 Y        int min = Integer.MAX_VALUE;
        for(int i=0;i<arr.length;i++){
, _% p. L9 B& I7 ^            max = Math.max(arr,max);
            min = Math.min(arr,min);
        }
. o2 ]: y7 f+ t7 a$ b! @. R5 c

        //计算桶的数量
, a- I6 H% _4 S9 P; d        int bucketNUm = (max-min)/ arr.length+1;
        ArrayList<ArrayList<Integer>> bucketArr = new ArrayList<>(bucketNUm);
        for(int i=0;i<bucketNUm;i++){
& u3 M2 ?/ |  L2 t2 J! E            bucketArr.add(new ArrayList<>());
        }

8 _5 |6 Z6 T% v8 e4 f9 V, o  W. b. A
$ ]1 l! b, P5 u1 L, |        //将每个元素放入桶中
; ]$ S+ R" y9 ^$ Q- M        for(int i=0;i<arr.length;i++){
            int num = (arr-min)/ (arr.length);
' b! D4 N7 o& `0 n1 ^            bucketArr.get(num).add(arr);
# }/ ]) E' B. |" x8 b        }


' `- Y. n' D$ t% g# Z: \( b        //对每个桶进行排序
        for (int i = 0; i < bucketArr.size(); i++) {
            //用系统的排序，速度肯定没话说
            Collections.sort(bucketArr.get(i));
        }


0 G1 W' p1 y9 Z4 a6 D7 J        //将桶中元素赋值到原序列
        int index;
        if(ascending){
5 c) e8 k& l0 D) y% _, `            index=0;
7 r5 G' l. p0 A% s1 G        }else{
            index=arr.length-1;
        }


" K3 j* C4 [8 Q1 Q* o        for(int i=0;i<bucketArr.size();i++){
6 n, M" {! ^0 C- I            for(int j= 0;j<bucketArr.get(i).size();j++){
                arr[index] = bucketArr.get(i).get(j);
# `; l4 H2 z! @  u6 r                if(ascending){
1 |! w7 J  ]9 L% Y- P3 V  ^3 @7 H                    index++;
/ N; a3 I7 _/ |4 O  H8 @6 ?4 U6 k                }else{
6 }6 h" T9 u& {; ?& D                    index--;
0 t! V! b& A/ n. z; L                }
            }
, Y# X% p' g+ l! Y+ h4 U3 Z
  x% T7 {- v" Q/ V( L7 }
- P4 a4 C; p1 x: R( d3 S        }
; g# P1 O$ r1 B; @8 }9 l1 B1 `

# c& V! a  y! w8 u3 r7 |    }
}
- }8 J: a# u; ]7 }1
4 l0 v2 s# h/ G2
9 \  [9 `! Y, ?, m3
. @5 x/ f2 M0 S4
8 X; ^% g4 ?4 S( t+ [5
6
0 x, Z; h# @. t0 a1 S; C8 r( e. Q7
) i) \- x9 U# }( h4 v# U8
! D; J' q$ Q! `) M9
* g4 E. A2 H, g8 I6 k4 ~. U10
. q3 j2 i# c% _' x11
12
7 `4 l( V# Z) h( ^' [( ?+ y; y7 G13
6 g6 B1 d0 R5 e& a7 D- T14
5 [: a3 e# h) [15
% G  G& g8 [3 Q4 }" X+ M16
17
18
2 B& v# ~2 t0 ^+ d6 ?19
8 H: A7 t% O% p0 P; Y9 m20
& {9 C2 c2 Z8 k& v5 B/ y21
22
5 W6 O1 ?: H4 n23
24
' Y$ S; h4 {  f25
4 J; {& m8 W7 T26
( ^% m* I2 D: R! _% K4 ?27
28
29
5 a. q- u' h% q; u$ o4 X30
31
32
. E1 Q2 u( O. K3 t( A* V33
34
6 X4 R* K$ ~9 t3 y35
4 B9 E/ B# S9 r0 r+ X, a36
7 [4 H5 X7 m. R$ X* v/ R& G37
38
# }% I, x: B, y2 A; l39
2 x7 n9 y$ h# K2 N; \40
41
/ B3 z5 K6 l' N42
; @% y% [1 u2 B* C8 y1 T; O" o43
44
& |- ]5 F! U& o6 i2 Q7 I1 S. G45
3 o4 \/ ]  B' d  ~46
47
48
49
  ]& P; [2 J7 x  X( c: X5 K; \50
' q$ k  C( U; o3 V, R% D51
# V, I! Z% r; t* o; K' Y52
53
54
55
' V9 Z. j4 v/ ]56
57
58
: k# K$ {; \  N- @9 i) @" A" V59
2 H" V. V2 Y0 A: @2 r8 t% p: t60
61
62
63
! z$ I! S* L8 l+ M: t64
1 L) c: m! D2 J/ e65
* R1 d! `5 r( s0 v/ y' p66
67
. }# h' Y' S% s7 d* D68
69
70
$ c! [9 M7 Z8 d  o, j71
72
4 B6 L3 H8 u4 e+ G基数排序
$ p9 y! P8 Z$ P, _简单解释：
首先说一下，我发现好多人写的基数排序只能排序正整数，其实只要处理下就可以排序含有负数的了，就是我们排序前先把所有的数整体变大（就是减上最小的负数，也就是加了），都变成正数，然后排序好之后，在减下来（加上最小的负数，也就减了）就好了。
3 ]0 [$ P$ F. }8 l* P) V基数排序就是按数位排序可分为LSD（从最低位[也就是个位]开始排序）和MSD（从最高位开始排序），下面写的事LSD基数排序。
1 A" c* A' L- S( X' d  p基数排序就是把数按位考虑，让后我们一位数只能是[0，9]，就是我们在考虑某位（个位、百位· · ·）的时候就只看这个位的数，放到在[0，9]相应的位置，然后顺序取出，最后再按其它位这样操作（上面说了要不从低位开始到高位，要不就是从高位到低位）
* E& u0 ]7 J, ]- X9 X
, _/ D: b5 i' r# S; G, p




完整代码：


0 ?( `# t$ Q% }! u1 [% w' W2 X( Z* epackage com.keafmd.Sequence;

" y; j5 Z9 t4 n6 \0 b. H8 A! h: C
/**
6 Y7 p0 ?) A2 P* X * Keafmd
$ P1 g; h1 l6 s8 n *
: ~5 W2 t6 ]" A; L: t6 ` * @ClassName: RadixSort
* @Description: 基数排序
1 T4 |2 n% [  _/ I5 o: H7 r * @author: 牛哄哄的柯南
* @date: 2021-06-24 14:32
*/
. V! ~4 ^$ p5 L& qpublic class RadixSort {
  C8 L) h2 Y0 i0 Y    public static void radixSort(int[] arr){
        radixSort(arr,true);
! B% S* _8 m- U; J& ]    }
' D4 e" y. S8 D9 o! d4 j% D9 `- h( D    public static void radixSort(int[]arr,boolean ascending){
$ d* g% [7 a8 }; I        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;
0 [* x1 E! N2 Y        //求出最大值、最小值
& D1 `0 b$ y+ g5 g# @( A* y. @        for (int i = 0; i < arr.length; i++) {
            max = Math.max(max, arr);
6 Z1 n' N; i# t' t+ E  t7 v# X            min = Math.min(min, arr);
        }
        if (min<0) {        //如果最小值小于0，那么把每个数都减去最小值，这样可以保证最小的数是0
+ i& k+ V5 q0 n$ {5 S: E* D            for (int i = 0; i < arr.length; i++) {
                arr -= min;
            }
* `  }. u/ \; K! j8 N( k            max -= min; //max也要处理！
$ }3 ~  y; q# U' N        }
        //很巧妙求出最大的数有多少位
# G9 H% d$ J4 o        int maxLength = (max+"").length();
& @8 M6 V+ D. C: g2 e: y        int[][] bucket = new int[10][arr.length]; //一个二维数组，一维代表0到9，二维存放符合数
7 B8 C1 ]% {* W8 ~        int[] bucketElementCount = new int[10]; // 用于记录0到9某位存在数字的个数
        for (int i = 0 ,n = 1 ; i < maxLength ; i++,n*=10) { //个位 十位 百位 这样遍历
" z; Q1 G, v# O5 K            for (int j = 0; j < arr.length ; j++) {
. o4 h- j5 _) G( F6 y; }' P, C                int value = arr[j]/n % 10;
                bucket[value][bucketElementCount[value]] = arr[j];
                bucketElementCount[value]++;
  ?* N0 x4 h) T" t' q! T            }
: S, j8 i5 A- D' J

            //升序
; d0 D  r5 ^# \            if(ascending) {
1 Z5 P/ a, z# O& J3 O8 n# l8 B& E                int index = 0;
                //从左到右，从下到上取出每个数
                for (int j = 0; j < bucketElementCount.length; j++) {
                    if (bucketElementCount[j] != 0) {
                        for (int k = 0; k < bucketElementCount[j]; k++) {
                            arr[index] = bucket[j][k];
                            index++;
                        }
                    }
0 E' n8 \7 Z% G9 O* V7 c/ G                    bucketElementCount[j] = 0;
                }
" p$ J& Z0 o  O, o2 ]" [            }else { // 降序
6 U8 j6 l3 X' k                int index=0;
                //从右到左，从下到上取出每个数
9 I0 o; p+ X- I# t                for (int j = bucketElementCount.length-1; j >=0; j--) {
0 F* b" }" H! I                    if (bucketElementCount[j] != 0) {
                        for (int k = 0; k <bucketElementCount[j]; k++) {
                            arr[index] = bucket[j][k];
                            index++;
% K: i6 S: e$ R% v% `" F4 D5 y                        }
                    }
6 Z6 F: ?* U- j6 Z. k& V                    bucketElementCount[j] = 0;
/ j% w. K) t4 d                }
1 p% b/ K6 y8 ]5 F/ B6 B; L, Q            }
, ~* o: c& \* J: V! f& H
; ~' w7 h4 W' n" y2 Z


            /*for (int i1 = 0; i1 < arr.length; i1++) {
# z1 }( `: T; l- g0 w- k                System.out.print(arr[i1]+" ");
            }
            System.out.println();*/




( z8 k. O0 m' q! N& u

        }
, u$ ~* X6 \2 `* o. X* u" }- Q        if (min<0){
1 X2 M+ E7 G" I0 W            for (int i = 0; i < arr.length ; i++) {
7 w8 h7 q( f, z( S1 \                arr += min;
% U$ D( o6 @- U9 d8 Z9 n& R            }
        }
3 i5 F1 q) T4 x/ u

: ]( }) a* @: @; [3 J2 n9 Y6 ]    }
}
1
2
; F3 I- F: j% c0 k3 t" f  j3
1 d8 b9 i( j1 F4
5
6
7
8
9
10
11
! f, X! y  g: j, B- A# f12
13
14
1 i9 X" D" n6 S! p  Z& i' u15
& V% B" Y6 g3 ?  m1 o" ^7 @16
2 o  v6 s  q( _$ T  E) I17
18
19
2 B3 ]8 M! ?, l6 w; F( H20
6 T( ^$ D2 m5 C, A; W21
, n) K7 ~* A9 N7 [& B) g- X22
7 H) N" w) H/ U. r/ s( o7 x23
24
/ C8 `; z- a5 U. V6 ]% {/ n! x2 H, Q& m25
* S6 p! v7 O6 Q, {26
6 L9 S& W( f3 H" P+ s+ l27
28
29
30
31
/ [4 w5 N, `! I5 a% ?- S/ @( U3 R32
- v1 g) O/ }$ u* n7 V1 t4 s33
0 b: l% ?' y/ a8 F4 N34
35
: ]8 y: J* q4 {& _- v8 W- H+ R+ [36
37
& a; a$ ~) u' }7 d  R38
39
# ?( P0 }; F: [/ q40
4 h% i- b: H* Y8 E/ ~( I41
1 k( ]. `# l+ h+ h  t! I) k42
43
0 _& i8 o  t) Z% x, x44
45
46
/ `# m) }- t, }3 P, ~' s47
) k* M4 _$ ]1 _8 b48
  M, G/ F- W0 p/ {) `49
5 @# Z/ N& g) h; m* f! E2 v50
0 K# B+ Y  E/ r51
52
2 M# h" a, c1 f$ Y+ }+ L53
54
55
56
57
. A* k; r: J" m% p58
' a0 }* j5 _# P# U" d9 x59
60
' L& l$ E" d& z2 N( g6 W5 }; p$ X61
62
/ `; Y  |1 n2 \, d0 u63
7 A1 s  o. |: T3 ?: e: b64
  X! W/ ~: b* N65
3 |: Q0 b( c( `0 u' k2 H66
67
- I: q" \) c1 m8 T* ?2 x- ]$ A3 ], h68
- U+ z0 y1 G! P& K: P69
0 F- k: E! y0 R# H. N: r* T2 k70
/ F/ c& `2 ~& \  N4 r8 m2 g7 C+ m3 t71
72
8 P, H& g  B9 M3 O- A5 N8 G2 y73
; K# P& Y* M5 H# k9 W+ [74
75
; T# m' }" J; ?# {" V$ i2 a1 o8 d76
5 d. n* k5 C# q8 p  Z/ T+ x77
2 Y1 e; s0 @/ r+ r# I* O78
& o  D1 U- v* O4 f. }3 o79
80
. F4 X0 h; k3 r) C. I  P81
82
/ e: e) [/ l# ]1 E83
完整测试类
% m4 s2 t2 V) L' m% q  J9 npackage com.keafmd.Sequence;

% J8 {' B! ?* y2 v6 z8 K
9 U- p, t% T( V0 Ximport java.util.*;
import java.util.stream.IntStream;
( D+ M0 y0 @% P, D" _import java.util.stream.Stream;

% m8 b' y. V" X. K7 T( l
/**
) e5 ^, |& |4 D/ j& s * Keafmd
) \+ l/ k  k% `1 G9 ` *
* @ClassName: Sort
9 {' T) @) C1 {" K$ i6 k; l0 L * @Description: 十大排序算法测试类
2 |7 f; v# s! @4 q% H6 c( g * @author: 牛哄哄的柯南
* @date: 2021-06-16 21:27
* }8 S$ Z4 |: a& `& m( \ */
public class Sort {
+ f, H' k- T( t
! t6 ?8 j1 y9 N4 ?+ I4 h
( J1 j* \: {- Q* y3 M

: Y: d9 s6 R* C* n* S. q6 r    public static void main(String[] args) {
* A# q) z1 y) w& D; V

: ^/ Z4 }& b9 |& b- i& f  [        int[] nums = {12, 4, 25, 47, 58, 34, 25, 9, 99, 26, 1, -13, 162, 10093, -66, -1};
$ L$ e& L' S, P8 ?4 C8 _//        int[] nums = {12, 43,56,42,26,11};
/ \) M* c, l# @7 ]        int[] temparr;


- ?- p! y! E, [% S        //利用系统Collections.sort方法进行对比
3 ^  `, m2 w+ L! y$ j9 ]9 M' b

# i# ^, f) |$ n1 H        //将int数组转换为Integer数组
        //1、先将int数组转换为数值流
) p1 M4 @$ ?+ K' `+ h. H9 s        temparr = nums.clone();
* r6 {( [( I" a; Y0 d        IntStream stream = Arrays.stream(temparr);
& D  X$ w& q3 \) e        //2、流中的元素全部装箱，转换为流 ---->int转为Integer
        Stream<Integer> integerStream = stream.boxed();
' S3 n1 Q0 @1 P  W, }        //3、将流转换为数组
        Integer[] integers = integerStream.toArray(Integer[]::new);
        //把数组转为List
/ y% w: i1 Y5 b4 ~8 x        List<Integer> tempList = new ArrayList<>(Arrays.asList(integers));
        //使用Collections.sort()排序
+ c4 [8 B# ]/ W$ I( U: W: \8 C        System.out.println("使用系统的Collections.sort()的对比:");


        //Collections.sort
$ z% }! B2 ~3 w- j2 \        Collections.sort(tempList, new Comparator<Integer>() {
. S5 T4 O+ F8 q" M: J! @            @Override
            public int compare(Integer o1, Integer o2) {
                return o1-o2;
                //return o2-o1;
' m" x% h" \8 d; F: ]: y) Q            }
        });
$ ?1 W& T3 g: y0 U( i, J2 Q3 s! }3 R
3 }4 D1 [- C: w; }
        //tempList.sort 也可以排序
. T& T3 u- k- N       /* tempList.sort(new Comparator<Integer>() {
' W: V. f/ g! x/ ~4 A2 V            @Override
            public int compare(Integer o1, Integer o2) {
# b5 h% I- h, |. F/ ?                //return o1-o2;
0 s1 z8 z9 w6 N                return o2-o1;
  H! u! \! F: l            }
        });*/
- K/ ?0 o  @7 O: H# m2 o1 z. e( _9 ^
. i5 p: N  Y* X' Z  V6 F
- d  l& V' e; Y; L! P, v        //遍历输出结果
2 M0 S) k6 R9 l. f' j        for (Integer integer : tempList) {
            System.out.print(integer+" ");
4 k3 L+ i$ t4 [0 A% U; f, L# j        }

, i6 d' l( s7 m  U! e
' h- a2 \7 o' Q$ G        System.out.println();

3 R; E% `! Z, M
# r6 `' B2 f8 t! _8 g2 I# S& `        //测试冒泡排序
1 J' s+ ~% n- Q$ A" h! J0 O7 `        System.out.println("测试冒泡排序:");
        temparr = nums.clone();

4 ?1 q4 c" p2 K! j
; u0 J$ t' o" i  _( A- U        BubbleSort.bubbleSort(temparr);

4 F7 N: v" |) W; O0 t6 b
0 @8 l7 c; [) s# l1 m        //降序
        //BubbleSort.bubbleSort(temparr,false);


        for (int i = 0; i < temparr.length; i++) {
, H6 ^; C: t' k) ~            System.out.print(temparr + " ");
$ i% N& f& {- ~$ k+ Z1 e        }
        System.out.println();

# z- f7 l: [5 d7 M0 U: O
4 {) R; I  b$ u7 c8 N        //测试快速排序
9 i: U/ h1 R0 ^& @) F        System.out.println("测试快速排序:");
        temparr = nums.clone();
        QuickSort.quickSort(temparr);
5 |) o3 ?+ w' w- r0 p! k( d7 A        //QuickSort.quickSort(temparr,false);
2 L. X4 H+ `, Y; z6 H/ q        for (int i = 0; i < temparr.length; i++) {
& t8 @6 k  t! Z9 {6 t/ j: l$ y            System.out.print(temparr + " ");
        }
        System.out.println();


  g8 [# B0 H6 }; H# d+ y. p* u        //测试直接选择排序
# a( J7 I- p# u0 Y$ u( E* b        System.out.println("测试直接选择排序:");
        temparr = nums.clone();
        SelectSort.selectSort(temparr);
$ L# b$ R0 p$ H( f5 u        //SelectSort.selectSort(temparr,false);
6 `( ^9 B/ V9 ~        for (int i = 0; i < temparr.length; i++) {
! u! p+ x/ Y7 V. J# _( Q7 l5 B            System.out.print(temparr + " ");
        }
. b4 S& P9 [; k        System.out.println();
7 u" J8 q6 x$ J. H6 M

& L2 v0 g2 X4 P. k+ b+ `        //测试堆排序
        System.out.println("测试堆排序:");
        temparr = nums.clone();
        HeapSort.heapSort(temparr);
        //HeapSort.heapSort(temparr,false);
8 c- e0 b% }5 j        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
        }
        System.out.println();
5 p9 ^5 d0 O% |4 J
# j  [. E* ?# F: s2 y
        //测试归并排序
        System.out.println("测试归并排序:");
        temparr = nums.clone();
        MergeSort.mergeSort(temparr);
        //MergeSort.mergeSort(temparr,false);
  Q2 }! ~% F, }/ Y        for (int i = 0; i < temparr.length; i++) {
/ m3 k# q7 h* Q+ s2 d            System.out.print(temparr + " ");
        }
" z- Z" F; l$ l: J5 m        System.out.println();
" }: i6 I1 D5 F6 {( n

        //测试插入排序
# t. Q  j$ m5 H0 w; }7 v2 A8 \        System.out.println("测试插入排序:");
- s0 m8 H5 i: y2 s" U        temparr = nums.clone();
        StraghtInsertSort.straghtInsertSort(temparr);
        //StraghtInsertSort.straghtInsertSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
, J6 ^0 ~, L, X7 u1 e$ V6 i) x            System.out.print(temparr + " ");
        }
        System.out.println();




        //测试希尔排序
7 [/ F% x6 j( D* d. Z        System.out.println("测试希尔排序:");
/ S  m; ]+ `$ e1 r        temparr = nums.clone();
        ShellSort.shellSort(temparr);
        //ShellSort.shellSort(temparr,false);
! f" ?  s  T/ B& B1 `- v. b3 W  b  b% d        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
- M  N5 r3 B/ F. |        }
        System.out.println();
4 s- G) P; r: s3 z3 t6 [
' q+ }9 W0 z) J' I" v& O4 x0 @# z

' P# g8 F8 _( ^" k: U3 l
* l( N4 S: l/ A3 m        //测试计数排序
        System.out.println("测试计数排序:");
5 i) d; Y( _0 d        temparr = nums.clone();
' S8 E6 A9 Y3 I. k; d1 t. U        CountSort.countSort(temparr);
5 g4 {5 z4 B4 J3 A: n        //CountSort.countSort(temparr,false);
9 S0 ~9 U- q  ]# {3 H! T' O/ g        for (int i = 0; i < temparr.length; i++) {
. f! r3 p) G: H; a* L            System.out.print(temparr + " ");
$ ~, h1 B0 a8 n/ |5 F, L/ o! D6 ^        }
        System.out.println();
! w& j3 v6 [; K5 I1 t6 ]7 ~  S, N
: P. H; W; U* ]1 i2 f6 Z. \6 Z& i
& L/ C5 p  K# j! ~

        //测试桶排序
        System.out.println("测试桶排序:");
' ]9 E5 c5 w" b        temparr = nums.clone();
        BucketSort.bucketSort(temparr);
        //BucketSort.bucketSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
# p5 _$ o; N- s7 P3 a6 L        }
+ i/ n- k" |# ^        System.out.println();
5 o& u( K: J2 Q
, y  u; N# [0 L# X% u6 c; Y3 h
        //测试基数排序
        System.out.println("测试基数排序:");
        temparr = nums.clone();
        RadixSort.radixSort(temparr);
        //RadixSort.radixSort(temparr,false);
: p( x' E  K+ c+ z        for (int i = 0; i < temparr.length; i++) {
" P8 G7 X+ p3 H" o; {5 R            System.out.print(temparr + " ");
        }
        System.out.println();


    }

3 D/ _( O, Z6 ~% I6 z
}
1
2
3
  f0 \" e0 v: K% J$ h# ~9 P4
0 |* \' N4 p/ s- a5 z1 _8 q, T# `5
3 ~7 t$ Y. l0 O: N& Y6
7
) C0 T+ y# ~+ @& L- m8
9 G% S3 f) n' h9
10
8 w% j" ?0 v! v11
1 J5 ^5 {2 U$ h+ k1 ?12
* G2 P% @% s! L* b0 ~  k( e13
14
  a9 r6 B4 o0 i; d: \15
3 Y. Q) ]8 V& J  l3 ?; F# P16
: S( c4 ~6 ?& A- Z9 x17
) V9 q; B: a, I; C1 b6 ~18
3 a: X( H6 j: P0 |; r. d+ }19
20
: ]4 Y. ?9 [2 F8 ?, a( M! E4 Z21
22
' I3 U  Z% {2 m" O23
24
- s. E; y5 M$ U5 }0 i" d9 t25
26
$ O. ?1 I; O6 `; }" {7 j" P- F27
28
7 W3 m! |' w8 ~29
30
- U/ o2 A& O4 q2 {$ P2 C31
32
& ~) n& a! I6 w33
' F% `" `* \2 d3 o34
# t9 V# ]& z: D; X; I, L35
7 {5 L# U7 U  b2 A36
37
38
39
3 X' n! ~3 v* {6 P" M3 \40
41
8 i/ c2 v* P; |1 k42
43
5 L+ r7 Q# R+ Z9 c44
45
/ p' h1 \4 a# u, j, \46
47
48
49
50
51
6 ~# O# Y) ^: Y$ @% P52
; s0 J6 t/ l8 R6 S5 K. a& l53
54
55
9 w& S  {1 P0 d- y0 G4 V% `56
8 V% G/ _3 k* X) i3 l0 ?57
58
59
2 }8 `8 M" V4 r! O8 Z/ q60
61
62
* O* Y0 S, I. n0 ]& t' X63
64
" B8 m/ U: L) }3 n, C65
66
$ z2 e% [. [) w/ W+ v67
  m- C0 J% B! R! b68
& n# W$ e4 w, T% j3 n7 R69
70
4 V$ A% G. ~$ r8 y" c$ B71
72
% w: A: A, |8 o73
: Y. k% u4 B+ C( y5 [2 ]+ l74
+ r. Y% k% u( l; A6 ^75
% k0 v  P: A6 N+ p  A76
+ U" T% ^$ b# z! v5 r: z" n- I77
) |: y  o* q) i# Y- R  C  a78
3 S/ u9 z: Y: I5 p: g" Y- i79
" g- \. y# Z( N& \& m" v80
81
/ j" Q/ ]6 h4 V" S" t, Q4 V& J. `82
3 B; S* H4 Y7 L) Q& D6 f' R: Z83
84
85
86
- L7 M/ R5 V7 q: c87
88
89
90
# c0 W1 @; T( N$ `# t- ?91
# G* n& Y: j, J8 ~+ e92
93
94
95
96
97
: |+ ?, O5 |% B) d4 J, ]' R* T( T5 Q98
( W( m+ T  @6 _* J99
100
! }$ T; L2 u3 D: K4 O: b% g6 e101
5 c9 `% s$ G7 V, {7 b5 h102
103
104
105
3 m" |  U4 c2 G3 A1 F! e3 D7 c106
) |" ?4 N" U- N107
& Z) J& I# |9 ]$ x( G& m- N108
109
$ P2 q* Q- C7 C# ]) S9 m' q110
111
112
113
114
2 D+ @% \4 g  S# u, D4 v115
" C6 S! A+ Y2 s2 j116
4 }5 o% X9 D  @  R; o5 f117
  E7 j4 v! V5 n, x$ R9 L! D118
119
  K& H" a6 R- Y! c120
& U* ]1 a% U1 R" S4 ]0 m, W$ m121
5 }3 a2 {- E6 I1 J# S7 k7 m; X% [0 @122
/ y4 L" C9 H2 M' j0 Q; |123
$ E/ s2 `+ z7 j6 K: d9 g8 Q124
125
8 I  F+ M# B5 F& O" k& j, S126
4 m2 W% c1 N4 `127
128
8 N8 A3 x! J) k% t6 J129
130
# o( x* R! c2 q% F& x& T2 g131
132
133
134
) ^) Z8 ]( }) Z+ l# S( Y135
/ I* n3 t5 ~6 {7 l) ^' s/ Y7 H136
137
138
9 F3 [4 C* I3 q/ _0 n$ h139
7 B' v, y/ w6 ]0 }  ]140
141
4 B/ Z; l. W3 W2 {& m142
143
144
6 a0 A2 r# b5 O$ V145
146
147
1 U1 v# d3 Q8 B( g0 ?148
149
150
151
" A* g- |7 `0 p) t4 h* b152
& X8 v- @, t( g, X" S; L6 Z153
& g2 X+ K, s( F5 s' o% W  _  M154
) A2 I/ I" ^1 V3 N/ C& g3 P! x155
156
157
* u1 j& `# {0 |+ Y$ G158
* r- P+ |1 ~) c) Y159
160
3 X* d; P, G; C  _  h$ h161
162
163
164
165
166
167
" B, d0 Q2 j9 Z# M6 B3 M168
169
. m( J7 p8 X% E" x8 ?170
171
172
- z6 L4 f% j1 p* p6 \173
每天进步一点点！
不进则退！
8 [9 z  S/ U5 ]9 M" {5 A+ |
, P; j5 C3 l4 ~7 `7 k7 L# v
版权声明：
0 B" N1 {0 z4 D4 j+ G: n+ j2 n0 L原创博主：牛哄哄的柯南
8 h$ F/ s# D- @2 J5 I- Q博主原文链接：https://keafmd.blog.csdn.net/
————————————————
版权声明：本文为CSDN博主「牛哄哄的柯南」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_43883917/article/details/118193663

" D1 N( f* {' O3 P4 U- I$ L; t" O

1051373629

每天进步一点点！