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

杨利霞

经典十大排序算法（含升序降序，基数排序含负数排序）【Java版完整代码】【建议收藏系列】
& `- Y+ k9 L4 U+ C* {4 l$ t/ T经典十大排序算法【Java版完整代码】
$ K; r' ^9 P2 u7 U% O写在前面的话
' b' V; K- A+ e( M5 F十大排序算法对比
冒泡排序
, @) {' y3 M2 k( _3 ]. d3 g快速排序
* S8 H4 b! a# m8 j# X+ a直接选择排序
堆排序
) ?/ F: z& n* J归并排序
; m1 {- E4 _: ^, z* b) {5 B: O插入排序
希尔排序
$ X) R* F% z0 X6 }- z& J- f# w计数排序
桶排序
基数排序
5 a% J# j* P. ?3 T完整测试类
  t" u1 f6 l0 k: e3 F. K& V6 o5 k: U写在前面的话
       虽然已经有很多人总结过这十大排序算法，优秀的文章也不少，但是Java完整版的好像不多，还存在某些文章代码存在错误的情况，同时也为了自己练手，决定把所有的写一遍巩固下，同时也真诚的希望阅读到这篇文章的小伙伴们可以自己去从头敲一遍，不要粘贴复制！希望我的文章对你有所帮助，每天进步一点点！！！

* e5 |6 V1 K$ I
% O3 P" i5 l/ ?; F# D       我用通俗的理解写下对算法的解释，对某个算法的运行过程不是很理解的话或者想看比较官方的解释的话，单独搜索某个算法，看几篇不同的解释，就可以有自己的理解了，这里我主要展示代码以及进行通俗的解释！整起来，再强调一次，一定要自己敲一遍，这样才能理解的更深刻！
" P5 p. s8 X; d
4 x+ g* [* }( y6 E8 q  N* e: H: Q1 O, y  N
十大排序算法对比

0 s/ w& s. Y  Y$ m  I


. M# T& i; b  q' ~关于最后一列的稳定性，我稍微解释下，例如对序列：1 2 4 2 6 排序，序列中存在两个2，如果我们把这两个2标记上（让他俩不同），排序之后，前面的2还在前面，那么就称这种排序是稳定的，反之不稳定。
1 L8 L0 [* O$ f3 T/ P

. b/ ]& @) X8 z6 p! W+ T2 G& d冒泡排序
8 J+ M0 l4 u; a0 k简单解释：
$ T9 V& N' y- K! Q       原理就如算法名字一样，就像水中的气泡一样，每次我都把最大的或最小的放到最后面，这样总共需要n-1趟即可完成排序，这就是第一层循环，第二次循环就是遍历未被固定的那些数（理解成数组左边的数，因为每层循环都会把最大或最小的数升到最右边固定起来，下次就不遍历这些数了），两层循环遍历结束后，所有的数就排好序了。
       两层循环所以冒泡排序算法的时间复杂度是O(n 2 n^{2}n
; d; R5 v# c( F6 i2 Z+ ?2
4 D8 u! v% l0 a. @2 R )，是一个非常高的时间复杂度，我在下面的代码进行了优化，加了一个标志位，如果上一次循环未发生交换，就说明已经是有序的了，就不继续下去了，反之继续进行下一轮。
  s6 @2 c$ d8 b/ i1 D8 G. O


+ W( R1 A$ E3 F: N

- L$ ^( W* Q7 m$ o7 D
本文的图片来源网络，仅用于大家学习，侵权联系删除！（下同）


1 o# ^8 ~4 ~9 Y1 @; {$ ?完整代码：

; j! m1 q4 ^5 L* P4 |8 |) D/ K( M/ s
package com.keafmd.Sequence;
1 ?5 x# u& a- ^+ T4 r' N# v

/**
* Keafmd
4 O5 }5 k$ E) J8 Q* @/ V  Z5 Q *
& p' ~3 w# ?" L; u; m * @ClassName: BubbleSort
1 t7 G# c$ z) y8 c$ F * @Description: 冒泡排序
! i6 Y/ K' h5 k- l5 P * @author: 牛哄哄的柯南
* @date: 2021-06-24 10:31
*/
public class BubbleSort {
4 t+ h0 Y  X1 Y  g; R( ?( G( y

    //冒泡排序
+ N. x) s- G4 }) _# i    public static void bubbleSort(int[] arr, boolean ascending) { //exchange标志表示为升序排序还是降序排序


        boolean flag = true; //加一个标志位，记录上一次是否发生了交换，如果是，我们则进行下一轮，如果没有，说明已经冒泡好了
1 }/ C) v( I4 D$ j
, f# ~  U) p: I5 k$ G7 H2 [$ I' D  F
0 K: }; V0 a. o1 M        for (int i = 1; i < arr.length && flag; i++) { //控制次数，第几趟排序，只需要n-1趟，有交换时进行，只有flag=false就说明上一次一个元素都没有进行交换
* q$ Q+ r; j( J3 l" L2 E

            /*System.out.print("第"+i+"次遍历：");
            for (int i1 : arr) {
* @! m' s* Y$ H8 u5 s9 {+ S                System.out.print(i1+" ");
6 Q) s! Y8 T% i' W. `            }
& R6 m& `4 @8 t6 i            System.out.println();*/

  E  L: F8 Y" `' |0 ^7 E
- H$ P; D. ?' A' O5 o& ]/ P; E            flag = false; //假定未交换
% n# Z5 j$ L+ P) r* {

: n/ i- [1 n4 Z            for (int j = 0; j < arr.length - i; j++) {
% n, W1 a- \7 I7 Y

% P1 P" L  t) T) w                if (ascending ? arr[j] > arr[j + 1] : arr[j] < arr[j + 1]) { //控制升序还是降序
                    int temp = arr[j];
. ]8 F" Y/ \4 o) o0 b8 x                    arr[j] = arr[j + 1];
8 Q! C1 |4 \' p/ i2 l6 E6 |                    arr[j + 1] = temp;
                    flag = true;
$ c. m1 L& n7 Y9 _$ t                }
4 J; C6 c% X- }7 {2 W

            }
        }
    }

+ m; h" n9 ]& u  E7 T, g% H, y
    //冒泡排序 -- 默认不传参升序
    public static void bubbleSort(int[] arr) {
( q7 q( @- t7 ?        bubbleSort(arr, true);
    }
}
1
" b2 L' X$ s6 X5 W4 q/ c2
6 T2 t; X. [# l+ `, x. v2 n9 D- g+ Z3
4
1 x  T; Z' y* i/ |- E8 {/ |& c! M5
6
4 ~: Q$ K$ m' E+ w, f1 s# l7
8
" W. x& @3 A2 _" s1 V9
10
11
% M3 ~1 z+ m6 _. `" D$ [12
" S9 Z" k' s& ?( }! t( F" D13
9 _6 s/ R! f. s% g3 ]' X, \, O  a14
15
16
17
: @, H% j0 K9 c. M/ b/ I, g  Z18
19
20
21
22
23
4 G. q5 D; k4 o* o24
25
$ t0 c* I; l3 s- q; n3 R' ?26
27
$ m5 K. m8 Q- L# b. V. U28
( [- e1 T2 ~; _% I! d3 j6 J29
30
" e" A1 A0 L; A$ Q0 b31
32
" r5 }3 p1 [7 |6 ?! H33
) R+ C% O7 C5 F/ ~3 j8 H34
35
' }# B0 ]- d- U, F, X  H" W: D36
37
9 _( e7 T3 G4 s5 d% ^8 w38
3 Y+ o) r9 G4 D0 T39
6 J  [; t6 x) R40
! U$ ^; _8 [/ `41
42
! y" }' H; ~: i$ d43
. p, @8 l2 [9 q6 Z* B44
* g' W5 ^* n. p, b& E1 u7 ^  B45
/ C" ~2 U6 W9 j( k# z$ `- W. W测试代码：


4 p3 U" {0 \: k" G2 |# y8 C升序排序（从小到大）

7 A* P4 y& W( _$ p, B. ~
package com.keafmd.Sequence;


0 r! a: m3 e+ p, K3 m; u! Timport java.util.*;
import java.util.stream.IntStream;
* ]' B1 |) z6 [$ C6 N# `import java.util.stream.Stream;
" o, n( M1 J- u4 H

( }/ Z3 l% A$ W* a3 t  J/**
* Keafmd
*
* N% s! j/ W. l* _! g, | * @ClassName: Sort
$ p' t9 ^5 c* ~6 I: |5 N$ y * @Description: 十大排序算法
7 z1 _2 J, A! n* S* |7 z * @author: 牛哄哄的柯南
; l4 F/ a: j0 U * @date: 2021-06-16 21:27
1 F0 T' k' s+ e. n */
6 N  r1 X7 Q% X( xpublic class Sort {
    public static void main(String[] args) {
+ i! j3 x! ~4 Q. `

+ d* \" B  a& K! K) ]4 W8 f        int[] nums = {12, 4, 25, 47, 58, 34, 25, 9, 99, 26, 1, -13, 162, 10093, -66, -1};
        int[] temparr;
( l8 \( z7 V  w9 E# V" _4 M  l

        //测试冒泡排序
) O3 ]; S  Y& p9 [- X        System.out.println("测试冒泡排序:");
        temparr = nums.clone();
8 n8 N6 t( @* r' i, R1 q% V        BubbleSort.bubbleSort(temparr);
        //逆序排序
3 j2 T2 Z" ?2 w9 z" n6 E. ]3 l        //BubbleSort.bubbleSort(temparr,false);
. w$ ^% z3 A: b  k- g" [  x        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
        }
! \: |0 G0 C9 |. T5 b9 F        System.out.println();
' z. b7 W9 I+ V+ g; D
7 a. o/ N9 b6 Z0 M( U
. d% O' @9 R6 p    }
' ~  e' m% `2 C% D  y}
# }' B& p# N! ]( \5 {# d2 U1
$ b3 P4 c( S7 t2 b# l  ]3 I2
; J8 K' O5 u9 P  F! E3
: g1 p. ?' C; |$ p5 z4
( j8 a: Q2 W- C3 }* |5
6
" n! H2 I' ~4 r7
' ^8 {# Q; g" y! H; `1 T8 f  ]- \8
9
; d# I: V1 }% ], n7 M10
/ r9 \" {) P0 s8 S' Q11
8 J; w, S# j; i! b7 U12
+ Z0 [% y  j5 U+ S; w13
14
15
/ D, O! c) r5 i' V16
; P! J- i5 O6 a: [17
# @# ?1 d* b' |3 \3 s! h" h18
19
2 i7 C& H+ w4 p1 f1 l+ g. K0 J) K3 }20
21
22
" p6 C4 e9 D5 p23
- ~3 V' R8 t' g2 l, g24
25
8 N6 I& a. }# c26
& ?+ S/ H, t. z  ]4 b4 s27
8 W3 D: Z+ Y# `28
' t" v' `+ t# q' t$ }( E29
$ _. H- s: l& K  T: t30
9 x2 r& h" i$ ^/ j* ~. [! T& m& U31
32
* Z3 c" `- K, _" h6 z3 a; U33
运行结果：

) h6 l  P% i; T$ Y+ b7 O6 c* i
测试冒泡排序:
6 m  M2 c; M) w  x) M7 R. b3 I4 o-66 -13 -1 1 4 9 12 25 25 26 34 47 58 99 162 10093
: x% Q9 [$ O& b9 @1
1 [9 m/ G9 ~8 R: ], u$ {' Z& L2
1 \0 R( G8 G5 c8 ?降序排序（从大到小）


- i2 {9 V. k" D//测试冒泡排序
System.out.println("测试冒泡排序:");
' c8 M7 _: l& I/ @$ r6 u8 b, xtemparr = nums.clone();
BubbleSort.bubbleSort(temparr,false);
for (int i = 0; i < temparr.length; i++) {
    System.out.print(temparr + " ");
}
# w; O9 P5 y1 u- F4 J$ GSystem.out.println();
& H  [7 j" D5 O1
2
3
4
5
6
- f# Y2 C' p9 k$ g" S+ q7
8
1 R! u  G: M8 F. H/ L, h/ J4 V& C运行结果：
& [4 C9 R+ m. t2 P3 B+ G! n' q

测试冒泡排序:
( J7 b5 N% |8 d, _10093 162 99 58 47 34 26 25 25 12 9 4 1 -1 -13 -66
( M9 Y8 Q2 o' X8 w- @5 N" o1
( l" u8 W$ i; t& ^7 f" \0 Y2
/ m1 x. V) i5 G5 Y8 P1 B下面几个算法的测试也就是换了下类名和方法名（换成相应的排序算法），如果想降序就在数组后面传个false即可。我就不一一复制了，我在最下面给出含所有算法的测试类，需要的自取即可。
6 p. ^# V& ]1 t( l* E9 o

快速排序
简单解释：
快速排序就是每次找一个基点（第一个元素），然后两个哨兵，一个从最前面往后走，一个从最后面往前面走，如果后面那个哨兵找到了一个比基点大的数停下来，前面那个哨兵找到比基点大的数停下来，然后交换两个哨兵找到的数，如果找不到最后两个哨兵就会碰到一起就结束，最后交换基点和哨兵相遇的地方的元素，然后就将一个序列分为比基点小的一部分和比基点大的一部分，然后递归左半部分和右半部分，最后的结果就是有序的了。
) p8 ^: c- u- v2 A6 E


/ n% n: W* E* o: W  O7 B6 U, A& e
1 @2 D! F; V  g" R. d8 b

8 F+ Q/ w8 {3 x! I! V( e7 s' O完整代码：
* d( V" Q& O# a  i0 \* H
+ ^- Z2 L  h# b- l4 R- h
+ {! M: K! O6 M/ V  K: Fpackage com.keafmd.Sequence;

: d0 Z$ d; l3 l$ _
& B# [5 n  P! ?1 h. Y- T/**
* Keafmd
- p6 K2 S; L: p& E2 l. b$ ]! c  p *
3 I8 o/ y+ t; f7 q * @ClassName: QuickSort
* @Description: 快速排序
5 L3 T* U0 y/ i' e) B3 X& t * @author: 牛哄哄的柯南
* @date: 2021-06-24 10:32
*/
public class QuickSort {


) o0 F6 w6 I7 }- G4 y1 A9 e' \' L    //快速排序
8 m% Y& w3 Q0 _/ I    public static void quickSort(int[] arr) {
/ ?5 o; ^: \) ~8 T8 M        quickSort(arr, true);
, {# @& x$ ]7 U7 r    }
7 \5 Y0 r6 N3 O: O

: d0 A# W& g9 O1 O. }0 m( E3 Z    public static void quickSort(int[] arr, boolean ascending) {
        if (ascending) {
# I7 q5 [- i: G* s3 p  S- g            quickSort(arr, 0, arr.length - 1, true);
& r# `& e/ C2 T3 t( t8 x        } else {
            quickSort(arr, 0, arr.length - 1, false);
. f' z; ]4 n6 T( N6 m3 z        }
    }

. u9 |3 R) j2 \1 J2 l0 H& z
    public static void quickSort(int[] arr, int begin, int end, boolean ascending) {
        if (ascending)
            quickSort(arr, begin, end);
        else
            quickSortDescending(arr, begin, end);
* F* O) C9 m. i, l- s2 |' }* k5 d    }
9 Q/ ^7 f) Y: J* Q
7 O4 G( l% [  `; p8 N4 t5 i: F" |
2 k8 [9 S4 q. t& }) ~3 F    //快排序升序 -- 默认
2 m' j- j1 F! p# R2 M/ z, M. d    public static void quickSort(int[] arr, int begin, int end) {
        if (begin > end) { //结束条件
# W3 e6 S6 z. B. D- [5 [4 f4 y6 L            return;
% o/ E$ w  M) h  G4 [        }
        int base = arr[begin];
9 l! W* ?: W; e        int i = begin, j = end;
5 ], A5 J0 I% G5 h8 P& Q) V        while (i < j) { // 两个哨兵（i左边，j右边）没有相遇
( \2 d; e* o5 R            while (arr[j] >= base && i < j) { //哨兵j没找到比base小的
                j--;
            }
            while (arr <= base && i < j) { //哨兵i没找到比base大的
                i++;
( g5 I4 h# n2 R' _2 ?            }
            if (i < j) { //如果满足条件则交换
- @5 _% b; M- {' H. D) Z                int temp = arr;
* A' m3 A" r: {# Q  N! e                arr = arr[j];
                arr[j] = temp;
            }


        }
0 ?( e' O" q* w( z7 b        //最后将基准为与i和j相等位置的数字交换
2 s( [6 U9 w( c! z        arr[begin] = arr;
& b; X. \! ~. m5 \        arr = base;
! U+ W$ s8 t' O% g! G+ f$ v- N        quickSort(arr, begin, i - 1); //递归调用左半数组
; U4 n6 H4 u* W- V        quickSort(arr, i + 1, end); //递归调用右半数组


1 f- o) A: @) Q6 z4 ?& q! \    }
$ |+ a* Q0 I1 F
1 G7 _$ f7 V8 L8 U6 A) D! E$ v" j
  L# R& ~$ _; ]2 {- e' k/ X    //快排序降序
) [6 C& Z+ u7 ^2 o    public static void quickSortDescending(int[] arr, int begin, int end) {
        if (begin > end) { //结束条件
3 C! Z& y- K! m) z2 s6 z            return;
        }
        int base = arr[begin];
! N+ U% `. J2 b* m$ P: Z        int i = begin, j = end;
        while (i < j) { // 两个哨兵（i左边，j右边）没有相遇
            while (arr[j] <= base && i < j) { //哨兵j没找到比base大的
" c+ Z" M+ Q" _; y, @- `                j--;
- g- ^) T/ q; |- E            }
! {  V1 \; h$ ~+ S% o# a            while (arr >= base && i < j) { //哨兵i没找到比base小的
                i++;
            }
            if (i < j) { //如果满足条件则交换
                int temp = arr;
6 o( N8 ^; V8 p                arr = arr[j];
8 v0 W, f' i' I& j; `# t                arr[j] = temp;
            }
. o1 P4 r. o1 J' s

8 ]0 Z+ ~/ E/ {        }
        //最后将基准为与i和j相等位置的数字交换
        arr[begin] = arr;
        arr = base;
: i3 S' d6 ?" o( C( R        quickSortDescending(arr, begin, i - 1); //递归调用左半数组
9 C  B- @8 i" I6 S* Y& X& r        quickSortDescending(arr, i + 1, end); //递归调用右半数组
& F% j* v2 z5 {

    }
6 S: c1 K  X% c; y: _. J7 z+ k- r
2 ^" y, N/ b9 y8 R
}
+ ^8 H) f: i# `1 b0 y1
7 g1 y8 S) y; v9 t2 T3 N8 L0 s2
3
4
' U% I9 Y; _$ C0 D5
9 |: `! w+ Q1 W* G% L  U6
( I7 N: F" P; t: R; ^5 _$ f/ _7
& L2 X; P5 s# q# Z3 _5 C; X- T* ]0 C8
9
6 x6 S. y& \2 g1 [9 _0 p10
11
12
/ I0 M6 V" |. y13
14
15
16
17
18
19
& w- ^. b$ f2 \6 c6 x7 s( c) \20
21
22
1 M! _3 O7 b2 ?23
! u( z# C2 t! d24
5 U3 b/ l; V& O  `25
26
27
8 s- N5 L) b- v6 S2 Q. J/ w28
29
30
31
32
) m0 k) O# S5 y33
7 ~6 x8 Q% }3 K7 t  M4 ?0 L34
35
% d. g3 n0 M0 N4 w2 T! c36
) _; f& P8 O8 g, D/ m5 N37
+ S" y/ {  p! ^- D7 |4 l! E38
: w6 _2 T& l: c9 K% u39
40
41
42
# ?( e& E9 B, F43
5 O! A' _0 \4 W" h44
3 F6 h4 _9 o$ p' q2 B, u+ S45
46
. |5 H9 @" f: g2 R% c$ Z, r47
48
49
50
' w* R# w/ w7 @: T' ]: Y/ O) Z51
52
; Z' z7 j: \8 I+ p5 q5 A# S( C53
8 ^* o* M( \- ~! S4 L  \% ~" O54
55
* G$ c# b' ~  y" A56
57
: O( I8 x8 |! e# B1 d. V58
3 j$ ~5 z2 ^3 p8 I# i5 M59
2 H6 k0 h' Y$ s+ Q, q- o9 t60
( z$ y8 O( S7 o% r0 K61
62
/ L: z9 W& R2 ~. N& l! Q63
* e* y' k; \& {" ]0 D64
6 `$ R) A/ B7 I0 O: [/ b6 x65
' I4 R: Z7 H& h+ }/ h' W5 j: W( ?; f66
67
68
( ^+ K9 u1 x2 M. z$ |4 d69
$ v/ R" N. R. Z/ x! P70
71
0 ]& ]0 [/ H0 ~" V1 C. d72
73
, F7 V3 D5 |, _74
9 c5 i. U, u# [# C, }* r75
76
/ T- B7 O, u& s1 Y77
78
2 B: z# e- B+ k( ^79
80
9 O$ y; |. H! y' D8 Z; k81
+ H9 W; I# z0 i2 E& C82
  ^; d2 u: u' f7 H/ }/ B83
84
8 x- U! Q% s* n  n85
86
# ^8 h4 Y( B4 l9 k  |87
+ z( H' c/ e/ \9 b- `4 U+ r88
89
90
$ p3 L  v9 k  n91
& d) v, g7 c/ X( M) c直接选择排序
: ~8 W" v  P+ P7 O7 P" K0 Q0 ^简单解释：
数组分为已排序部分（前面）和待排序序列（后面）
% t# h& S7 P2 M, k0 w第一次肯定所有的数都是待排序的
从待排序的序列中找到最大或最小的那个元素，放到前面的已排序部分，然后一直找，不断缩小待排序的范围，直到所有的数都是已排序的了
" w3 e; h- ]& F# G. B, Y

7 k  d7 g3 b3 K0 o6 @) X8 Q. b( }( J* F



完整代码：
$ I9 C- o( A) H* W$ t' D

package com.keafmd.Sequence;


/**
* Keafmd
$ x' D% J% {6 m/ c; w3 h *
; \( `# J! N$ m' U* ^. E * @ClassName: SelectSort
2 o4 y! L. f6 q5 ~8 [+ g * @Description: 选择排序
* @author: 牛哄哄的柯南
* @date: 2021-06-24 10:33
*/
; ?# r, `& X& F- X  Fpublic class SelectSort {
9 H7 {  ]% j' D) }7 O2 `

  b# z8 X" @! {* T5 Q' c    //直接选择排序
& o  {3 A; X2 C" T1 R    public static void selectSort(int[] arr, boolean ascending) {
' t! M% P' f3 o7 w9 U+ L0 L        for (int i = 0; i < arr.length; i++) {
8 m, Y! H/ o4 G            int m = i; //最小值或最小值的下标
+ h$ P) u% {5 u            for (int j = i + 1; j < arr.length; j++) {
/ O4 r" u! {* _8 U                if (ascending ? arr[j] < arr[m] : arr[j] > arr[m]) {
( X" a+ y: B  R' |  F                    m = j; //找到待排序的数中最小或最大的那个数，记录下标
                }

' ~2 H! Q( q7 V2 q2 T- Y
            }
            //交换位置
. u' t/ l! D; N: L4 P* o            int temp = arr;
& U$ M0 C8 T+ q! B- E7 z* v            arr = arr[m];
$ |8 c- `  U5 g7 Z2 J5 J            arr[m] = temp;
# F0 ~) h3 q! g' V: j3 V
- U; S" X; I# g4 o( O  \
0 K! d( `5 G6 p3 @- c$ x        }
    }
5 t/ z$ I7 T/ N; f0 A; N

    public static void selectSort(int[] arr) {
4 b$ p$ a0 z/ Z9 h        selectSort(arr, true);
7 U  V& {# C( N9 S3 E    }
% R3 x% ^! a4 x* Q6 q% k* _}
1
5 ^' Q' G/ ~" L- @/ B! c2
3
4
5
! X3 e1 m( E5 g" e7 I6
7
  a8 g$ P% M, K7 h8
3 h7 S6 i+ a+ ?; t* v9
& @8 d8 b4 m: h7 ?) e10
  Q0 f4 ]/ ^0 ?& y11
/ B7 t5 E) E0 }12
7 o) a1 ?1 r4 W0 O+ ]13
14
15
16
17
4 I. J1 [* P1 K+ @! r5 X) ~3 S18
$ D' K$ v* L7 P/ n19
/ o* {0 i0 k$ C  h20
# u$ h1 R9 K, I" h& x21
0 P6 g3 _# Z' n  @) f9 X- F: A22
3 w3 D5 h! x; y/ I23
6 i. N: n, _8 `4 z- E" v! M2 a( N24
25
, k2 L2 u6 y+ K26
! V4 L; z4 f% `; w# n4 c, O7 x, n5 g27
28
29
$ Y5 h* q/ I, S# |" f9 |30
* L* L) ?2 ~, g7 F3 y31
32
" L( p% A# D5 X2 m33
34
堆排序
# [& m9 W1 w- q2 Y3 u! e* Q先理解下大顶堆和小顶堆，看图
. G8 m* W% G+ n1 j1 f  w3 d大顶堆，双亲结点的值比每一个孩子结点的值都要大。根结点值最大
小顶堆，双亲结点的值比每一个孩子结点的值都要小。根结点值最小
' d: n) Q5 w$ w9 A4 l* G

: E, y# I5 s% r6 ^* ~
' H( D) _& V; p. z7 P6 Z0 g
简单解释：
构建好大顶堆或小顶堆结构，这样最上面的就是最大值或最小值，那么我们取出堆顶元素，然后重新构建结构，一直取，一直重新构建，那么最后达到排序的效果了。





5 I' x) w- |$ s, E
; W8 t" \' K+ c0 v完整代码：
: b5 F) W& _7 S& a: B- p. m+ d

3 V& N3 _3 p5 }' Z0 Z3 x- epackage com.keafmd.Sequence;
, {: Y( J# ^% B  q

, x( P+ I# V& f! V" k) |/**
% Y( U& D# }1 Y3 j( w7 ^ * Keafmd
$ N) P, |# s9 b9 i( G& F3 n: } *
/ B% F# |3 T0 T. R) s: v% j. e * @ClassName: HeapSort
* l6 z8 X- Y: Q$ v' d * @Description: 堆排序
* @author: 牛哄哄的柯南
. V) e# E0 _( s! `' M& ^ * @date: 2021-06-24 10:34
*/
6 P2 j4 ~! Z6 p5 x+ n3 ]3 ipublic class HeapSort {

3 S' }8 X; o* P2 p3 h8 [; e
    //堆排序
  D' C- t/ V1 ~0 [2 {# c    public static void heapSort(int[] arr) {
  r( l+ }: L* V0 E( Q* S        //对传入的数组进行建立堆，这里默认建立大顶堆，进行升序排列
" J3 r0 s, b8 d( W6 M        heapSort(arr, true);
    }


) y  ?% _1 b0 ]    public static void heapSort(int[] arr, boolean maxheap) {
' k" g. L+ A2 d8 Q7 \5 Q$ g% e

: F3 G8 @3 q- G+ s/ K        //1.构建大顶堆
        for (int i = arr.length / 2 - 1; i >= 0; i--) {
            //从第一个非叶子结点从下至上，从右至左调整结构
+ g3 F3 H- n* d9 @( B; G# h            sift(arr, i, arr.length , maxheap);
        }

( N, N# `5 u& n- s
        //2.调整堆结构+交换堆顶元素与末尾元素
        for (int j = arr.length - 1; j > 0; j--) {

2 O: w5 l. N4 Z5 S
            //现在的数组第一个就是根结点，最小值所在，进行交换，把它放到最右边
            int temp = arr[j];
# @. c  @) x! V: Y            arr[j] = arr[0];
            arr[0] = temp;

- I, @" i/ ~' E9 ?3 g& O  `
            //重新建立堆
2 W9 v! A# T! \7 Y! ~* z' x* Z            sift(arr, 0, j , maxheap); //重新对堆进行调整
        }
    }
& p# u3 n( u+ z9 \
( v* b2 m* ~/ S, o: f4 |
% C# m. K0 o1 z5 ^, u! G1 m+ d1 J    //建立堆的方法
5 @& L9 r- b7 J! P% [. R7 k( C    /**
  B$ ?' I8 H7 }! X( u. s+ |0 C     * 私有方法，只允许被堆排序调用
     *
     * @param arr     要排序数组
( b$ L! N& Q- _( k9 G5 K. B; V! w     * @param parent  当前的双亲节点
, K; k+ r- j0 ^: F2 z0 b     * @param len     数组长度
     * @param maxheap 是否建立大顶堆
- h! ~. j$ ?& z1 |6 v8 E     */
( i4 G4 h( r3 d" N3 M# H8 W. j    private static void sift(int[] arr, int parent, int len, boolean maxheap) {


  i: Q( N" \: _1 A- |        int value = arr[parent]; //先取出当前元素i

" s1 K- i+ J% G4 w$ S
        for (int child = 2 * parent + 1; child < len; child = child * 2 + 1) { //从parent结点的左子结点开始，也就是2*parent+1处开始
2 b) x4 }5 L% y

            if (child+1 < len && (maxheap ? arr[child] < arr[child + 1] : arr[child] > arr[child + 1])) { //如果左子结点小于右子结点，child指向右子结点
( M$ C0 m2 m* u0 G' o" p, _                child++; //右孩子如果比左孩子大，我们就将现在的孩子换到右孩子
            }

1 P, |3 x, Z: t  i
            //判断是否符合大顶堆的特性， 如果右孩子大于双亲，自然左孩子也大于双亲，符合
* g( b0 f- _) x! ~            //如果子节点大于父节点，将子节点值赋给父节点（不用进行交换)
; I0 n4 K" A+ R$ _3 E            if (maxheap ? value < arr[child] : value > arr[child]) {
/ m+ F: r5 g3 G# {! R2 z8 n5 V( T                arr[parent]=arr[child];
                parent = child;
            }
            else {//如果不是，说明已经符合我们的要求了。
. N* I* b% {( C* @) P                break;
            }
# ~, g+ @2 f% W8 U        }
        arr[parent] =value; //将value值放到最终的位置

* @! `% Y. {$ M( U


8 {6 t+ V* t# m, b    }
" ~8 X! l. O2 n) I& h+ B1 {& _
, I' _6 u; ^7 U& J+ b; _
' O, X4 P2 X! k3 D}
: X7 u3 t! C+ ]7 z0 V& G1
$ W; V" Q* G; J2
3
0 Q1 E/ G" ]) n' \/ A4
0 i; n8 Q; X: X: Q5
6
7
8
2 C; n( w# R. ]8 I- b9
8 E4 f2 y: c2 m' n  H: f8 N6 X10
11
12
5 P* p9 H1 L# E" f/ A13
! Z" _9 o$ ~" l! E+ a14
15
16
  k8 |: v* _$ J& a* \% Z" r! F17
18
3 W6 j0 I' e. D- R# R- R0 @* C19
20
. b* ~6 y/ f. T6 N, _21
22
23
24
/ y, Q( Q# ^+ d5 C" P7 \9 n25
( n$ ?8 A* U* c, G$ ^26
) J8 h1 \1 \+ e27
28
9 b; h( A, `0 a4 E29
30
31
32
33
34
35
# ~- i$ B9 r0 |( P5 t% r36
0 d) [/ }  T& U: T! b9 g* ]9 i37
38
) v. H& N3 ~( D39
40
41
& f6 I# R, S/ H* p$ E2 }! c+ A42
! Y7 _+ `( y/ m3 n43
44
45
46
47
48
, ]9 [& u  @/ z4 y) l) Z# \49
1 A2 H! g3 r  v0 x50
9 w1 j; H, J( V8 a" Y51
% q% n/ _; d+ _$ T52
( N, x5 L* Y+ |% \# t+ \53
# Y! O: u  G+ L% f8 v54
0 i( m% Z. p1 B6 Z/ w7 U$ @55
56
+ d' R9 Y  z2 _6 g6 G5 t57
58
) Q( @. e0 K5 X$ Z/ `2 j59
60
61
62
) K6 n, J" ^- k, S63
+ ^+ g+ ^% m3 S3 Z64
65
66
5 S: |- q6 E  m) B67
68
69
70
71
72
73
74
- n& s- l% [. U5 ]归并排序
& o0 S( J+ V/ o# F' _  L- J& R5 ?简单解释：
该算法是采用分治法，把数组不断分割，直至成为单个元素，然后比较再合并（合并的过程就是两部分分别从头开始比较，取出最小或最大元素的放到新的区域内，继续取两部分中最大或最小的元素，直到这两部分合并完，最后所有的都合并完，最后形成完整的有序序列）
1 k- a* ]  Z# T! o2 `4 {8 F


, I  \6 i& B8 @2 \) w7 o


3 O  _, e! v! w& N% k/ O完整代码：
" ~. s6 z: _% M# J
# G  q" T, h! d# B
package com.keafmd.Sequence;
: _0 B( N' u/ `# W1 a2 \

2 [$ }* \5 G" x/**
* Keafmd
*
* @ClassName: MergeSort
* @Description: 归并排序
* @author: 牛哄哄的柯南
. b2 [" M" y% Q9 Q/ C * @date: 2021-06-24 10:35
*/
% F5 c- L' T  D/ j( c  u1 `* q6 qpublic class MergeSort {
6 l' w! ?. l. D5 m) A8 }& g; Y
; X6 F6 j4 B5 ]4 n8 L& O0 ]3 @. |
% i9 _* z2 k8 \8 E2 u    //归并排序
    public static void mergeSort(int []arr ,boolean ascending){
        int[] temp = new int[arr.length]; //在排序前，先建好一个长度等于原数组长度的临时数组，避免递归中频繁开辟空间
        mergeSort(arr,0,arr.length-1,temp,ascending);
    }
7 p  G+ _' e9 z2 Y    public static void mergeSort(int []arr){
        mergeSort(arr,true);
& T' u+ c+ J  ?- \( s; m    }
) @8 j8 R- t- r! N* R2 q! b

/ b9 n9 M1 K% |9 l% \- U4 k* p    /**
' V9 D: \, x$ @+ s1 ^  z/ [+ _0 v     *
$ B3 b8 m/ R. ]+ X+ q     * @param arr 传入的数组
( [  h+ B" R  Q8 N. |     * @param left 当前子数组的起始下标
& m) h. ?! C( y     * @param right 当前子数组的结束下标
( X+ c4 S' [& X7 H5 i1 |% I     * @param temp 拷贝暂存数组
     */
4 H* R2 x6 l$ o- G! x    public static void mergeSort(int []arr,int left,int right,int[] temp,boolean ascending){
( v4 {6 k. U5 t+ u* M7 P        if(left<right){ //这里是递归结束的条件，我们是对半分，那当left==right的时候肯定大家都是只有一个元素了。
% k5 Q4 R0 A0 T3 Y, b6 o; M
. e. N5 g7 y" B. n) S- v& G
            //对半分，比如总长度是10，left=0，right=9，mid=4确实是中间分了，0~4，5~9
+ s; r& {5 G( w            //当长度9，left=0，right=8，mid=4，0~4，5~8
            int mid = left + (right-left)/2; // 防止越界的写法
( C: O/ o. }+ M4 w: Q            //int mid = (left+right)/2;
8 V9 n, j1 e* i9 z( x+ M

            mergeSort(arr,left,mid,temp,ascending); //左边归并排序，使得左子序列有序
/ [4 r0 ^/ n: R; ?" n            mergeSort(arr,mid+1,right,temp,ascending); //右边归并排序，使得右子序列有序

8 T* W  N. b( x# W
  e1 {8 F; r* U4 a$ L, a$ {+ J            merge(arr,left,mid,right,temp,ascending); //将两个有序子数组合并操作
        }
    }
# e  u: D9 q" ?# C; {
0 a! Z" ^  r4 q, x1 X; ?( h0 o
- g: Z& l+ P1 U0 U  Y4 d    private static void merge(int[] arr,int left,int mid,int right,int[] temp,boolean ascending){
        int i = left; //左序列起始下标
        int j = mid+1; //右序列起始下标
' A% w) c' Z# f        int t = 0; //临时数组指针
        while(i<=mid&&j<=right){
+ j  ~0 l4 n8 l1 v% S! t            if(ascending?arr<arr[j]:arr>arr[j]){ //比较两个序列第一个元素谁小，谁小先拷贝谁到temp，然后对应子序列下标加1
. }  y6 c( \4 ^! c: X& V; N                temp[t++] = arr[i++];
            }else {
5 x, n+ m3 O' q+ Z                temp[t++] = arr[j++];
: w7 O0 i1 h! b0 m            }
2 ^) d) p0 O  d' u0 w        }
( K  z5 X5 Y  t* S0 P9 j

" s0 R# G1 B/ F6 q3 R2 k        while(i<=mid){ //将左边剩余元素填充进temp中——左序列有一些数总是比右边的大的数
            temp[t++] = arr[i++];
        }
3 P" T7 U; Q& p6 j

% i3 c! r' m  s. k2 {+ i        while(j<=right){ //将右序列剩余元素填充进temp中——右序列有一些数总是比左边的大的数
            temp[t++] = arr[j++];
6 y% q7 {% u) I$ P! n        }


0 w3 L8 C, p) o        t = 0;


" Q$ x4 Y! Y& J" }' d/ x2 @        //将temp中的元素全部拷贝到原数组中
: B' Y9 e7 i  U& z+ Y: l4 l8 }        while(left<=right){
            arr[left++] = temp[t++];
        }


! q. u1 j% m( M" P+ o, n; x    }
7 n; T; G7 X- V/ `$ H
/ u6 d0 F8 y- A) O" q5 C6 j' ]
}
1 z# y( d* b. P$ B, j1
. T/ ^% E5 @6 t" |2
3
4
5
6
7
, ?6 c7 X) V; c3 a1 `* [( \8
. k' M5 X1 H+ U+ i4 @9
3 q7 H, u2 W0 t( S10
* R9 D. W) X. @* |4 j* ^. M. x11
12
/ B1 Z4 B4 y. T: X1 i- h% K13
14
3 u' F3 I8 V2 Y+ X2 p! \15
0 x6 A) \9 O; k16
* G' S# j* L+ j5 O, n: t0 \17
9 M+ R3 k  d0 K18
19
2 ?3 s1 Q  g' V+ ~9 ~# t: p) B20
/ S3 J* m9 v: w6 P3 E21
. W8 s5 V* `9 \/ t* k22
23
8 x2 [* x' M4 g4 \. i8 o24
25
26
/ x- h4 o/ ]0 f: R$ t27
28
29
30
31
3 h' }$ u, s& ^32
0 F3 _8 S! H# R5 f: T5 p33
34
35
36
37
38
39
9 j8 R; J8 p+ j5 |40
7 a+ S# C: t# X, k% u41
42
43
$ C2 @; d# ]& W* P7 J' Y4 e, C44
45
46
47
% h0 Y6 e5 ]* g* g! `0 E; ~48
! v' J; r' m8 i- q3 M9 F* U0 K$ X49
50
51
52
53
54
55
56
57
58
2 J& E4 }" I0 j# k59
& H* R' `: }' W60
61
62
5 t5 |6 W* e/ `9 e& z8 Q63
64
65
0 {& t! r' h9 o# {66
8 c3 D/ k) X) V67
68
' k, H% q* {' f69
70
* [- ~( d$ l4 [( a, u71
6 _3 t/ y, i+ T  ?72
- V' Z1 S1 I7 n$ \2 c73
插入排序
4 s7 T& r: N) D% G( c! G, Z简单解释：
" N& A7 Y2 [, ]) n7 b+ s最简单的理解就是打地主时我们拿到牌后的整理过程，从第二个牌（假设我们拿起来这个牌开始比较）开始，（说下升序）从后往前比较如果比前面的那个牌小，就把牌往后移动，直到找到一个合适的位置（这个位置的前面的那个牌不比这个要放下的牌大）就把这个牌放到这个位置，慢慢的前面的部分变得有序，直至全部有序即可。
! Z' B0 [! L0 @( d- E& U! `! D


" o+ X: U& U' y2 A; g2 s5 ]# f
' w1 ~4 H, U; h. _( e, @

完整代码：
% ?5 u/ P  w% q& X3 M8 i) ]

6 S! G* @$ H% Z7 Bpackage com.keafmd.Sequence;


" _7 i. j; ?5 F' Q1 |/**
+ z8 }& _2 e& ?2 d- Z * Keafmd
% F: |  Y6 {& _; U *
* @ClassName: StraghtInsertSort
( T0 o0 Y3 F, b- B/ F * @Description: 插入排序
* @author: 牛哄哄的柯南
* @date: 2021-06-24 10:36
& i$ V( }$ F% g4 v; b7 d */
public class StraghtInsertSort {
1 w. m2 S% ?) d, }    //插入排序
' ], k6 y8 O9 G0 ]1 s/ _    public static void straghtInsertSort(int[] arr) {
        straghtInsertSort(arr, true);//默认进行升序
& G9 {9 O! M; B+ U8 D    }


6 r0 u8 j- \* K: `" p) @, I    public static void straghtInsertSort(int[] arr, boolean ascending) {
! c+ {2 R2 c3 d, \% d! n
& n2 C, k, u+ c$ R# F; P# d6 q) }
) y1 V; h2 C' }8 ]2 P6 E        for (int i = 1; i < arr.length; i++) {
            int temp = arr;
            int j=0; //这就是那个合适的位置
- X# _% {  [& E0 d$ N5 [' ?6 }            for (j = i - 1; j >= 0 && (ascending ? temp < arr[j] : temp > arr[j]); j--) {
                arr[j + 1] = arr[j];
            }
9 W/ Y9 S. G6 j            //把牌放下，为啥是j+1，
/ r( m" u2 ~) \. W  E: L( w            //是因为上面的循环遍历到不符合情况的时候 j是合适的位置的前面的那个数的位置
8 u  U0 M  L* J% K' w            //有点拗口，但是就是这个意思，看图方便理解下
4 S- B. B1 q8 x' E            arr[j + 1] = temp;
7 t' q0 ~/ g" w' ^) Q/ Q  h. ~

+ g' W1 r4 N8 O/ p: \# z+ M
. T. ^& r( U( u+ K! V- t) K
7 O  d3 Y3 @3 ~' m        }


    }
}
1
$ |* u8 G" ~2 e9 B0 f2
3
0 F7 ?7 e, B5 I" V# U4
* P' U* \% q5 u! o" B: n& r5
' `2 |: X6 M* @7 E9 m- Z8 v" p6
* O6 W  \* e/ H* ], f7
7 h, Q+ _" l2 g9 ]8
9
10
( w0 T' N# W9 P& y2 v11
12
4 \( {6 ]  I7 g6 P13
14
8 z0 k" u) h+ J, Z8 j1 a15
16
17
/ t( ^& s8 I- ]1 g" A18
19
20
" I( N" [- G7 F& J21
- E* s# a+ N4 M  V22
23
( f! h2 w4 R. @+ w& F" C- \24
* R: L* B1 A. f' E  r25
26
27
28
29
30
31
32
! N& F7 \' C+ r3 R% k33
34
. `( q2 j+ A: z) ]; {希尔排序
简单解释：
7 C/ I6 V/ `6 h& L" p希尔排序是插入排序的改进版，我们理解一个叫做下标差的的东西，也就是下面那个图中的增量d，初始下标差为arr.length/2，然后继续/2，对在同一下标差（相当于把这几个数单独拿出来了）的若干个数进行插入排序即可。

% h7 F2 [* [- ?5 `

% a6 E2 l! t- @6 e  G0 d( U7 C5 M
5 v; O% V2 I) S  a
) {2 c# K. @/ d! o3 N
" g, ^. e3 L! Z' j) c完整代码：
  b' _& ^: N; C. ]
$ x( ?% W, H3 t& r
5 ]. F6 ?, w  c( s3 z0 Spackage com.keafmd.Sequence;
5 B5 V- Z9 [* K

/**
) Y. S. D+ _9 Y * Keafmd
*
% Y/ b8 w. S+ l) v  d# b. y; z * @ClassName: ShellSort
  s2 Y- f5 }1 L * @Description: 希尔排序
* @author: 牛哄哄的柯南
* @date: 2021-06-24 10:39
*/
public class ShellSort {

" Z( K7 A' _& r, B) ]  R
+ m7 }* T- r8 e    public static void shellSort(int[] arr) {
        shellSort(arr,true);
    }
% o( F2 V: V8 V" w0 }0 B+ a( S8 E6 U
: D; A# S3 n, l, ], ?( @, e9 e
    public static void shellSort(int[] arr,boolean ascending) {

# r; z" n  c9 L- u" p: l
1 v( t7 L: T& w  c# c0 G' n, L        for(int d = arr.length/2;d>0;d/=2){

$ P+ {9 ?4 s7 l9 ^, y
, W: _: T9 [% S9 E2 U            for(int i=d;i< arr.length;i++){
                int temp = arr;
& M$ h0 A7 S; a5 [8 k9 s/ y. X                int j=0;
0 P: C9 |9 R0 \) I0 f                for(j=i-d;j>=0&&(ascending?temp<arr[j]:temp>arr[j]);j-=d){
0 t  Y( R/ u* a  T! S                    arr[j+d]=arr[j];
                }
- n2 a" y+ G/ d5 g! {                arr[j+d] = temp;
7 ~/ j' R# M% B$ P; r4 X' o            }
1 Q# {) x7 u7 _8 i" D% a1 R2 S        }


    }
}
! W: ~7 @) [. `$ _- i4 [% ^$ ?. H1
  [7 B* G. O5 r$ s% j" M2
3
4
5
6
7
* D0 s' G$ m, Q# R8
9
7 f9 k$ d7 V6 ?5 p, M4 m8 W7 A0 r9 P10
9 @) c6 o7 F; G4 W11
3 C) u$ S* }# I1 ?12
) Q! M1 E2 k" w  Z13
- ?  f4 T$ g& [0 J1 b$ }6 U14
15
16
" H* V: Z6 \" y9 ~3 b5 ?17
18
19
6 n7 w$ d7 Z- R$ W* d" @) I20
- {5 F; f6 Q8 {+ L5 ^9 }8 `21
22
- F0 M% }, {8 s0 q+ c, T23
24
, U' H0 Z2 z9 y) V2 V" t25
- d$ g  a9 y3 E4 J: ^3 |) ]2 e* v5 k26
27
28
29
* L9 `# W; ?. e+ S/ ]7 s30
31
7 g- P9 m. }( B9 `: I/ Z: V32
计数排序
% s: g: Y, [/ a3 n8 h9 `" K简单解释：
* F8 X- g2 I. H# x% _' y2 a: h这个排序算法看名字也很好理解，就是就是额外找个数组来计数，然后在这个数组从小到大或从大到小把数取出来即可。





+ T7 w% ~- Z+ }& S! K/ t# O
完整代码：
7 P! _- s% w+ O0 H0 P! F$ k3 b
4 h" ?4 m$ P$ _1 }5 Z8 @4 D% j
9 A5 A2 P+ N( ?package com.keafmd.Sequence;
$ E0 I) u  Z8 y2 p2 a

/**
* Keafmd
*
6 `( i9 T2 g  Z  x/ x* z * @ClassName: CountSort
1 s0 k; q. D3 n * @Description: 计数排序
* @author: 牛哄哄的柯南
  P& P: g7 p, ?. e6 E+ I * @date: 2021-06-24 11:31
# n2 S6 t; p/ c4 q' X4 p: x */
/ x% b% n4 Y8 Mpublic class CountSort {
. c. j# ~: e# B1 o$ a, `4 `
' f' `8 H* g* K/ U
    public static void countSort(int[]arr){
        countSort(arr,true);
  J& E! B9 {* F& V7 v2 r* h( w- }  k    }
) m- e" K2 o; X
5 Y9 o' M  j3 p3 U( M
    public static void countSort(int[]arr,boolean ascending){
        int d,min=arr[0],max=arr[0];
6 B! j* }! p% j! O5 s; T# y
) A8 u, G! o6 J# n, y
# @: w$ J1 n9 e0 ]. C7 ?0 q        //找出最大、最小值
8 `0 u9 f; W, n8 w* Q0 u        for(int i=0;i< arr.length;i++){
1 _  T4 d& v0 T7 v7 `            if(arr<min){
' a' r6 ^' K% c) C                min =arr;
            }
            if(arr>max){
                max = arr;
2 R6 y$ I  l6 G2 S0 n# D            }
        }


! d% Q0 M# R- U  i- f' X# X        //建立一个用于计数的数组
        d = min;
        int[] count_map = new int[max-min+1];
; G$ |3 N6 f% [( T        for(int i=0;i< arr.length;i++){
3 R" G1 p$ o1 ~2 e% F( N! k4 B            count_map[arr-d]++;
        }

2 ^% }5 t- h5 B: ^
        int k =0;
        if(ascending){
            for(int i=0;i< arr.length;){
                if(count_map[k]>0){
0 o  j5 [& Q6 D! t% t                    arr = k+d;
                    i++;
                    count_map[k]--;
                }else
                    k++;
& M2 ]7 b/ [/ U            }
- Y7 k. O; V9 {* ?6 v! P" H' d5 s        }else {
            for(int i=arr.length-1;i>=0;){
                if(count_map[k]>0){
9 h( q3 g5 y9 t6 P6 E, k5 r+ t                    arr = k+d;
8 B: {" R% s9 g) {" z6 F! U( q                    i--;
                    count_map[k]--;
                }else
                    k++;
. t% B# L; \# W3 r6 q+ j            }
3 Q2 R: j  U% L3 a/ D, E: K        }
$ N; I: \  u8 U1 p( q" p# J4 i
/ j# g2 [/ U: f: [: ^5 Y9 c9 [
0 D, N! ]5 F! v% z# [/ G    }
}
1
( y* R+ R/ s% t* v& ]" v2
3
' j/ t0 A9 U  |+ u/ l4
5
6
' r% y1 K, X) u6 _! `; V7
8
  P4 p1 \5 m. C2 _. z. w9
10
11
/ T; {3 _! F2 ]% l5 ?: h12
13
14
/ I" Q7 m) C! g$ R8 R& [; E15
16
17
18
  N: [$ F# j- H3 u6 T$ e3 h19
; \# t. S8 J* ^0 S" Y  Q# y20
& l$ I9 V- @. h) Q  H# g) Z2 S2 l21
6 o: P" ^) A6 F% R) T4 H2 A22
23
24
& q& i- D. k% a& v& F" h25
26
1 `4 T3 A- }. T3 s5 T; _27
( Z9 O0 D# [/ y9 t7 Q28
29
30
31
8 X6 C/ b5 k  L32
# J- U! i1 Y4 q0 h33
34
35
36
37
' L! j; o: v( m7 o4 N* f- C; C38
3 o1 D5 \+ z/ {: V2 m39
40
' z, ?6 {. l6 d, G2 |  P41
42
43
44
' J$ F: A, U1 G8 Z: k# v45
# B; o- U9 r& b/ y) c# w4 z46
' O+ Z: }" w3 M% z47
48
49
50
! S  Q  m6 P; l1 b. X51
! L+ z+ G; |0 ?52
$ }: M% S0 {& B4 O' m2 N53
) _  t' _3 k0 S$ ?) }) r( z7 q54
8 P. W$ S# O7 T2 F55
56
57
58
59
) d  q) c  T9 D& z# c3 s桶排序
简单解释：
" d# Z4 Q  h' E) P' Q% n! b! B就是把一个数组分成几个桶（其实是几个区间，从小到大或从大到小的几个区间）装，然后让每个桶（区间）有序，然后取出来放一起就可以了，相当于把几个有序的段拿出来放一起，自然还是有序的，当然需要是按照区间的顺序拿了。

2 \. S; v: o- G* v, _5 T
8 N+ d3 x( v3 o& O' v* L/ x/ x4 u

* V7 t' F* C& U. t) v- w
+ r8 `0 N; `0 a* B/ O; i
# i9 v" k9 D7 U/ V% R完整代码：

: t8 v/ W4 f6 C8 |
package com.keafmd.Sequence;

3 F% I0 B7 `$ `
import java.util.ArrayList;
! Y+ K  t' e* ~# \8 V7 K, ximport java.util.Collections;

  k' M, R  ]) N9 f5 b' t$ L- B2 {
7 `( [2 ]9 H  d/**
6 t3 z+ u5 o0 u. Z  k: m9 o# _: B * Keafmd
- [4 s. o& z* d8 l6 B" p *
; \( X# j7 |- h+ V+ c: } * @ClassName: BucketSort
$ a( W0 r2 `% t! ?+ {) p9 G * @Description: 桶排序
* @author: 牛哄哄的柯南
3 j, I- z7 D+ Y* ?3 |' ~ * @date: 2021-06-24 13:32
' o" G( Q& v3 B9 ?* a& s */
- j$ u, j/ t, B9 g5 X5 h; w! J. J) spublic class BucketSort {

( {; @& N) U7 H; ~
2 j& P' v0 T& h" Q' s8 B    public static void bucketSort(int[] arr){
        bucketSort(arr,true);
    }

8 s) G4 g0 p6 w& c( C
$ ?0 p9 t0 c  s9 q' F    public static void bucketSort(int[] arr,boolean ascending){
        if(arr==null||arr.length==0){
% V+ ~$ x2 V4 Z: N4 o" `            return;
        }
- K# P# e/ y, F& O3 p        //计算最大值与最小值
$ ^' R& f2 S$ {- r- d3 q7 i. P        int max = Integer.MIN_VALUE;
& D7 @3 e3 W5 `3 [        int min = Integer.MAX_VALUE;
        for(int i=0;i<arr.length;i++){
( M$ d- H- Y5 |1 m0 a! a' Y            max = Math.max(arr,max);
            min = Math.min(arr,min);
        }
! w5 r8 U# _" N6 _" A9 `# B

        //计算桶的数量
# ^6 Z( `; j1 p6 j( s1 J        int bucketNUm = (max-min)/ arr.length+1;
        ArrayList<ArrayList<Integer>> bucketArr = new ArrayList<>(bucketNUm);
7 ]5 S7 E: L: M        for(int i=0;i<bucketNUm;i++){
  `1 W& w3 S+ D8 h- d            bucketArr.add(new ArrayList<>());
  y! O) I4 y8 _7 h        }

( J- h- Z4 u8 _$ {! B
        //将每个元素放入桶中
% Y4 ]: j  L% [% L        for(int i=0;i<arr.length;i++){
            int num = (arr-min)/ (arr.length);
            bucketArr.get(num).add(arr);
        }
. E6 b% J. e3 R
1 t6 c1 e$ ^  Q1 ~5 B+ a# B7 Y
" ^1 c" Q9 O, r9 w* W7 ^. q        //对每个桶进行排序
        for (int i = 0; i < bucketArr.size(); i++) {
& Z1 x+ \* q  t$ D( _. g7 D            //用系统的排序，速度肯定没话说
            Collections.sort(bucketArr.get(i));
$ L5 j; W- D9 o7 Y4 n7 K        }
) D$ B1 \3 `8 S- X* A8 {3 y

        //将桶中元素赋值到原序列
        int index;
        if(ascending){
; L/ U& y; }, F) z' ?            index=0;
        }else{
            index=arr.length-1;
        }

3 S" R/ V* \' v8 F* K' V
) G6 F- G- o6 s5 A3 F, s        for(int i=0;i<bucketArr.size();i++){
            for(int j= 0;j<bucketArr.get(i).size();j++){
6 I- X, [" |; @8 p! `* y3 J6 u                arr[index] = bucketArr.get(i).get(j);
4 ~! t, G) z% u6 K3 D5 n. B( c                if(ascending){
                    index++;
                }else{
  a( g) L! h1 s9 R% {5 v# W7 N                    index--;
                }
" ?2 n3 h0 d' ~: @* ^, F            }
/ c; P/ u8 n9 W

3 A3 M) b! M+ e+ d        }
# R3 K3 R( @+ S! F! W" k9 W! [

    }
}
; c# H- }) v1 g/ ?! |( `7 ]1
2
3
4
5
7 y- H, O- H! f8 o+ i+ i; `6
/ G; N6 ?' L7 i, S7
. z0 q, G" z9 a- V) K' K9 V, L8
9
; c& @$ h  Y5 m; K5 ?- x10
11
12
13
14
3 \4 S* P, w5 Q. a+ B- M! x15
16
17
8 {: f. x9 e: l; D! \3 b18
* S3 }( O9 |' J; q5 h4 B' \19
% O0 i+ W" c; d' A+ A7 s: a20
: n1 _0 D- ^# a. k( e) i21
22
23
24
9 e3 H" b" a/ a/ T( H; K) \25
( U  [  D/ b, w  U, |+ i) s: B26
27
2 b5 \$ `3 r4 @% ?28
29
30
31
6 ]* [! A3 T4 f0 `* E32
33
9 o/ `9 m) E: C3 }, X, W! L34
35
% }# H% k8 y1 h3 U36
37
38
39
40
41
42
43
44
45
8 ?" t- u9 |- \6 V46
47
48
% O& [: F( l! b* d/ _+ w49
# S2 x* Z1 a# v+ q( k# Z50
1 y- l/ g% w# S% h; e7 Y51
6 `9 Z' ]. P& @8 c  c" v; F52
8 K2 a6 x4 ], \2 w8 S+ }/ }( ^53
54
55
! x4 v# m9 G; X56
3 k. A3 |( G- t7 _6 r( v8 X57
5 N* h6 `. }  D: Q- s9 s4 k0 D58
' @- \6 j, C/ D/ {7 |( N5 u59
# E( w1 z" a% s5 K) P, H60
61
62
63
64
, G! R. G$ ?( i+ o2 A! T' _' }65
( H$ n2 ]" \0 m4 n' l66
67
; x5 |1 w$ F' V. C9 D4 A68
- T! j- F4 J3 Y) @) k69
70
71
2 b2 A% |& P2 l9 Z72
# L8 m3 u  ?: x8 }! ~- ?基数排序
简单解释：
. s) d# u8 R9 F, J% ]' p首先说一下，我发现好多人写的基数排序只能排序正整数，其实只要处理下就可以排序含有负数的了，就是我们排序前先把所有的数整体变大（就是减上最小的负数，也就是加了），都变成正数，然后排序好之后，在减下来（加上最小的负数，也就减了）就好了。
基数排序就是按数位排序可分为LSD（从最低位[也就是个位]开始排序）和MSD（从最高位开始排序），下面写的事LSD基数排序。
基数排序就是把数按位考虑，让后我们一位数只能是[0，9]，就是我们在考虑某位（个位、百位· · ·）的时候就只看这个位的数，放到在[0，9]相应的位置，然后顺序取出，最后再按其它位这样操作（上面说了要不从低位开始到高位，要不就是从高位到低位）
0 O* \5 J5 J. a# p6 h5 d) J





完整代码：

& ~2 K9 H7 `; `0 F; J
package com.keafmd.Sequence;


- _6 g4 H. ?5 J+ R1 k* ^" L% Q/**
2 y  E) g) \# F: ]; d0 V! Y * Keafmd
. m& g2 ]; a7 V3 q- l *
* @ClassName: RadixSort
) z+ y3 ], X+ B, d3 W$ @3 j * @Description: 基数排序
4 r, }- B/ o* F* _ * @author: 牛哄哄的柯南
. H# o/ z2 I5 k * @date: 2021-06-24 14:32
*/
public class RadixSort {
    public static void radixSort(int[] arr){
        radixSort(arr,true);
7 h( L) E' E9 e    }
    public static void radixSort(int[]arr,boolean ascending){
3 j1 s* J% J5 j6 F4 G        int max = Integer.MIN_VALUE;
2 O& d; }1 A3 \' x* C/ Q& C        int min = Integer.MAX_VALUE;
. c; R: J, K$ _- N        //求出最大值、最小值
1 t2 T, L$ C: V3 m        for (int i = 0; i < arr.length; i++) {
            max = Math.max(max, arr);
            min = Math.min(min, arr);
* q3 w5 B" }! o* ^! O& j6 o        }
% m3 l2 v+ v4 O' ?( c        if (min<0) {        //如果最小值小于0，那么把每个数都减去最小值，这样可以保证最小的数是0
            for (int i = 0; i < arr.length; i++) {
! M" j( j  U  S9 F: v& P7 x, G                arr -= min;
            }
            max -= min; //max也要处理！
        }
: l+ Y9 V9 |$ G. q( Z7 F5 g; O        //很巧妙求出最大的数有多少位
# {" B& b8 T; q$ b9 o+ E3 m        int maxLength = (max+"").length();
$ Q6 D: R# G1 M) P3 d& S: M        int[][] bucket = new int[10][arr.length]; //一个二维数组，一维代表0到9，二维存放符合数
        int[] bucketElementCount = new int[10]; // 用于记录0到9某位存在数字的个数
        for (int i = 0 ,n = 1 ; i < maxLength ; i++,n*=10) { //个位 十位 百位 这样遍历
            for (int j = 0; j < arr.length ; j++) {
2 y0 B; d0 j  H7 F3 t$ K                int value = arr[j]/n % 10;
, m6 P8 i3 h# Y                bucket[value][bucketElementCount[value]] = arr[j];
                bucketElementCount[value]++;
3 d1 O# j' ~' l" w4 }# k% x& h            }


  H! D% B. `# u( a1 t% M5 [4 E            //升序
            if(ascending) {
- D- ^# @* }6 C3 \" Q$ r' ?                int index = 0;
5 f' X  @* j1 C                //从左到右，从下到上取出每个数
                for (int j = 0; j < bucketElementCount.length; j++) {
8 a* \7 D, Q# k3 P- j8 r& Z: ^                    if (bucketElementCount[j] != 0) {
) Y4 X9 e- O. K# \6 b                        for (int k = 0; k < bucketElementCount[j]; k++) {
) c' o; E5 f6 ~                            arr[index] = bucket[j][k];
                            index++;
                        }
                    }
/ ]/ _: I2 j7 e$ P6 G                    bucketElementCount[j] = 0;
                }
            }else { // 降序
2 B7 W( F* J0 B6 N) W- u& ?: d0 T0 t/ v* e                int index=0;
& F1 C6 h  v8 c* S4 }3 ]( l                //从右到左，从下到上取出每个数
                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];
                            index++;
6 J* {, C8 m/ j% R                        }
                    }
                    bucketElementCount[j] = 0;
( E& [* W0 N7 t$ B. X                }
            }

; [( G" d7 _# @! n$ d* C
+ ~" S* Y& z5 c4 B: w1 d

9 H' S, J, T$ n8 M; u. {; c            /*for (int i1 = 0; i1 < arr.length; i1++) {
7 f+ q' }2 U: I1 W# V                System.out.print(arr[i1]+" ");
            }
            System.out.println();*/

& i+ u: `3 m7 c) e1 C& G: G; _
+ _- U2 j/ K- [
8 W/ |3 r; Q. F
. ?4 A! G# h4 P

        }
        if (min<0){
0 T& N5 @0 J. ~, a            for (int i = 0; i < arr.length ; i++) {
                arr += min;
# L- ]7 N  w& \$ n; k2 o5 }6 I            }
, P3 U% ]8 r2 C( @3 \# h5 A  F        }
  f5 l+ v) y9 U+ ]' U& P

    }
+ s6 |1 _2 r5 f; m0 l2 ^  t9 C. L}
1
. C) {' p9 C6 j! S- E3 t( D! w- c: F; k2
* W+ f. ?' W. m9 ]8 N: O3
, Z+ z$ N* L5 i6 ^# g. l4
5
  q/ s5 e/ ~4 ]* k5 \- v6
4 G$ D8 h0 c( m) O7
8
  P+ }2 S. a; S$ B2 i# J9
5 _$ M. U+ w4 k# Y9 l! r1 i10
11
4 x3 W+ ^8 k$ Y5 i4 Y  G1 u12
13
14
15
16
17
2 k8 c/ l2 X! z18
% d0 r) ^4 t9 y% F' c3 j% d19
6 w5 s. H- M! M. Y+ V! Z20
21
22
23
, `5 `$ `: Q7 K5 y$ h* F24
25
26
* v4 ^, {7 E, Z9 ?7 Z' x9 |27
28
' I3 D: X& I6 j! v1 v29
3 k2 t# `* k* `8 m5 K) A" c30
31
32
2 W3 K6 r; C* C; \0 K; v33
34
35
+ h  A. H8 u. Q36
37
38
0 \7 s/ k; v: J/ l4 V' S39
40
; T# \! i  M+ Q( V) _3 A! L1 C% j" H41
42
: I: \, W2 S( c* s43
44
45
46
4 ~% l: D1 M4 e: |% b5 o4 r" ]47
48
2 y, @( V9 l5 C49
50
51
52
53
54
55
56
57
' p% O  t* u5 Q" t+ G1 ^) M1 r$ \58
59
, c& B6 T: C! a. N60
61
62
63
64
' H% S% m% o+ N" X8 p65
66
67
7 o3 @2 g3 Z/ T+ c8 B2 |. |+ g68
69
  F0 o: ]: w& A+ }! l70
9 Q6 @+ F& o2 u$ u( o% t! [71
72
$ n% L* w$ X6 X, I9 j73
74
* R, M7 `/ o8 P/ v+ j3 ?75
76
) {$ D/ D1 a$ |' J" {; E77
78
# Y; `" F8 _9 X) `5 @79
80
& ~- A' V9 V* N1 Q5 O& W8 \81
82
83
3 z2 R- o- O! a; ^完整测试类
package com.keafmd.Sequence;
5 }/ `5 J1 t% M' W. [% g; c+ n

1 ?- ^% A2 h! w+ zimport java.util.*;
import java.util.stream.IntStream;
import java.util.stream.Stream;
' S, s% X. h' G: G

/**
- R6 [# y' [/ t  { * Keafmd
5 D3 @( N" g4 Z4 G9 z7 U- ? *
/ ~% w! Z) C0 v  }. ] * @ClassName: Sort
* @Description: 十大排序算法测试类
4 o$ r# M- O" e! Y * @author: 牛哄哄的柯南
* @date: 2021-06-16 21:27
*/
& _5 E, ~& U- _' p" M" m$ k9 I& O) ?public class Sort {

4 \7 g1 ^$ z5 J
! p* k# ^+ F1 c! M' x2 e

    public static void main(String[] args) {

& h2 f# N7 l; w2 W
& }5 Y, y; y7 ]& K$ q, c7 ~$ F        int[] nums = {12, 4, 25, 47, 58, 34, 25, 9, 99, 26, 1, -13, 162, 10093, -66, -1};
1 k6 w% Z# z  X) B//        int[] nums = {12, 43,56,42,26,11};
5 }- D, w( v' o  ~" C! y        int[] temparr;
7 F4 `/ r$ q0 |" x! l0 N
9 j5 k& r' W9 |( e
, }% N7 ~3 R: {- l% U" ^% ^3 t        //利用系统Collections.sort方法进行对比


0 n6 Z+ M. J2 ?% J% u        //将int数组转换为Integer数组
        //1、先将int数组转换为数值流
        temparr = nums.clone();
        IntStream stream = Arrays.stream(temparr);
        //2、流中的元素全部装箱，转换为流 ---->int转为Integer
  P  N/ t  V2 y3 z: |: c1 d  i6 S        Stream<Integer> integerStream = stream.boxed();
1 `; v, a0 P! }/ L# _: ]  V        //3、将流转换为数组
) l" z2 W- q0 N5 G4 Y0 d5 ~        Integer[] integers = integerStream.toArray(Integer[]::new);
; M) @+ R* W7 A) W        //把数组转为List
        List<Integer> tempList = new ArrayList<>(Arrays.asList(integers));
: a/ p. u$ @5 N  F        //使用Collections.sort()排序
        System.out.println("使用系统的Collections.sort()的对比:");
+ K: A, H7 t* Y! @$ h$ c
( D3 G$ S+ p; i% \/ [$ `
: O% j+ b5 e& Z9 ~1 g        //Collections.sort
        Collections.sort(tempList, new Comparator<Integer>() {
( k: c+ S# D) u1 u' o3 j2 K% G8 Y            @Override
            public int compare(Integer o1, Integer o2) {
                return o1-o2;
$ `! k% s0 B# b/ D( M) t& b                //return o2-o1;
            }
        });

& o- k' _9 J( I/ z' N
        //tempList.sort 也可以排序
# Y# e* h: n4 O$ W2 B4 T% a       /* tempList.sort(new Comparator<Integer>() {
! z7 ?/ h4 Q0 H5 o# G/ e4 O0 Y            @Override
            public int compare(Integer o1, Integer o2) {
                //return o1-o2;
                return o2-o1;
            }
        });*/

6 [) E6 l# @6 `, h
        //遍历输出结果
' a7 @0 w* C1 w4 H        for (Integer integer : tempList) {
7 ~2 h! G8 d- R! s! L% Z# L            System.out.print(integer+" ");
8 l- E, B) {+ H        }
" H0 v. ^: R/ t+ Y! H! ]
: c. ^& f& E+ _* _+ v  ?8 [; C
        System.out.println();
3 G, Y* i( j, r) _& A& H' c

        //测试冒泡排序
% F: b) m7 Z8 f" ?        System.out.println("测试冒泡排序:");
9 q1 f0 J  p* E  P        temparr = nums.clone();
" M5 D$ P: K; M  ]6 \! ~
, j4 z! `+ r5 d+ p' E( h
- o, C' G$ {; c1 r4 A        BubbleSort.bubbleSort(temparr);


" @2 K: c: R7 C6 Z; `2 j- I        //降序
, u& p* V/ ?, G- J8 P        //BubbleSort.bubbleSort(temparr,false);

7 _4 Z; m/ i. Y
$ v% ~  b  ^% o4 g" h        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
        }
; V7 J1 S/ n6 t5 W        System.out.println();


( D+ E, e$ x7 ~, x! k6 s3 }4 G        //测试快速排序
        System.out.println("测试快速排序:");
        temparr = nums.clone();
& i. W  o' M$ R7 M  i        QuickSort.quickSort(temparr);
        //QuickSort.quickSort(temparr,false);
( n2 s. }) z- F        for (int i = 0; i < temparr.length; i++) {
% t% R9 R6 m2 ]            System.out.print(temparr + " ");
/ C; [, i4 \, X        }
( Q2 j& i7 F& ?1 U; b9 ], N        System.out.println();

: P+ }0 u* w( K+ q
% I6 p% Q  h  G6 f6 s! [        //测试直接选择排序
        System.out.println("测试直接选择排序:");
        temparr = nums.clone();
        SelectSort.selectSort(temparr);
2 e5 s! }" e2 a3 A, i, o        //SelectSort.selectSort(temparr,false);
/ l, D! [3 K0 y  J7 z* C        for (int i = 0; i < temparr.length; i++) {
8 R( ^$ I3 Y% W            System.out.print(temparr + " ");
        }
7 t) }0 k( R6 C- L' B        System.out.println();
; E8 q% k; ?9 y' d( L4 }
( g6 v" u  R' O- X9 _. q
        //测试堆排序
0 d+ y7 ^* r! y7 b& c        System.out.println("测试堆排序:");
( e6 D- m' }% a4 |0 Z        temparr = nums.clone();
        HeapSort.heapSort(temparr);
        //HeapSort.heapSort(temparr,false);
# Y4 z" g* U6 w        for (int i = 0; i < temparr.length; i++) {
( K" w" J- i: |) V1 [# F; p            System.out.print(temparr + " ");
        }
        System.out.println();
9 _  x7 O( P! W5 @

        //测试归并排序
        System.out.println("测试归并排序:");
        temparr = nums.clone();
  W. i0 N6 M9 A% S. t* U# _        MergeSort.mergeSort(temparr);
+ G: K" _: s- g- b8 R/ |! S        //MergeSort.mergeSort(temparr,false);
+ B2 d. f+ i! K: y! u( n' }7 D        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
        }
8 p; ]/ H6 H% v5 N" O! L        System.out.println();
9 V! F) }4 ]$ d

4 H& U  Y4 Q9 u4 S        //测试插入排序
$ @  v# a' S9 w, ], k8 {        System.out.println("测试插入排序:");
0 f3 B# c; Z# p' c4 L        temparr = nums.clone();
" S$ W3 h1 z! i+ f2 H* F' @        StraghtInsertSort.straghtInsertSort(temparr);
( B# ]% i2 i: w0 a3 w' r6 Q        //StraghtInsertSort.straghtInsertSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
2 |8 V$ _7 m2 V9 P3 _        }
        System.out.println();




% I7 S  A# k3 D$ L% U        //测试希尔排序
5 o' G' m! I, z7 k  y& u) q        System.out.println("测试希尔排序:");
' B" D  _8 p3 L        temparr = nums.clone();
% i) g4 r$ K- E" Q# ^        ShellSort.shellSort(temparr);
% S7 j! e) e4 ]        //ShellSort.shellSort(temparr,false);
1 }+ j  e. w+ ]        for (int i = 0; i < temparr.length; i++) {
5 e( ]# P$ N2 ^$ v9 U6 o  a            System.out.print(temparr + " ");
        }
1 U2 B: S- p" y" O: ~2 X        System.out.println();
8 g* c6 q4 k" p

$ Q. Q; c6 W% k7 f2 o
  o/ J. T$ S/ J4 S5 E- l# d
9 Z5 I6 U2 |( v6 Y, M) [        //测试计数排序
! ?* G0 }% O$ P0 X& }        System.out.println("测试计数排序:");
: K/ z/ L- V* w9 u0 y! W# O        temparr = nums.clone();
        CountSort.countSort(temparr);
        //CountSort.countSort(temparr,false);
/ e/ A% _- t+ [0 ^        for (int i = 0; i < temparr.length; i++) {
            System.out.print(temparr + " ");
        }
- ^; V* |$ }0 A% x        System.out.println();



( ~/ ^- o* ~+ L; ?) \
        //测试桶排序
% k* D, n- P' S) {* @( ~$ _$ H/ d% l        System.out.println("测试桶排序:");
        temparr = nums.clone();
        BucketSort.bucketSort(temparr);
' K# P3 @; s& [5 |9 @        //BucketSort.bucketSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
9 h+ X' z, G% `0 v8 M* R            System.out.print(temparr + " ");
        }
        System.out.println();
, O( A/ j9 v! b; b. Q7 q
; h, q) \/ T- J4 j" _
        //测试基数排序
        System.out.println("测试基数排序:");
        temparr = nums.clone();
# K4 B& `) c: W* h/ @7 u1 X        RadixSort.radixSort(temparr);
& o3 {4 [/ B! e, `0 Y2 y0 V5 M        //RadixSort.radixSort(temparr,false);
        for (int i = 0; i < temparr.length; i++) {
2 M, v# D/ B5 M0 y% u5 q            System.out.print(temparr + " ");
        }
6 M; `* i( c7 \$ z        System.out.println();

. `1 {6 _2 B7 S+ D' ]: K, n
# F' l" A3 s9 z    }


}
3 e9 L2 ~3 o* `% P) i; @1
2
9 Y( R# s; d5 H+ H! e3
4
5
6
7
7 `5 U; f* g% \8
: V  x' u4 W& ~8 T  o% m9 m9
10
11
( F- q7 c: [/ g  b$ ~12
13
14
! l2 @; `( R6 f; x3 Z15
$ y( v. f4 l% k! P2 A5 [- G0 F8 a: G16
17
- `: F( p" H0 r3 y5 U9 V7 |* [0 k1 k18
19
20
$ g/ c7 B7 ]8 c( Y! @  l! c" }- M21
  L2 ^: s" {6 D' o2 r, X22
23
1 c  r( O, K8 W24
25
26
27
28
29
0 B1 t$ t. n" C30
$ A9 J/ n- W% A0 [# c' g31
32
$ v0 o0 j! R5 N& i, F. _, d33
34
' Q' d' @8 n+ k2 H+ d; w/ [' q35
7 C/ W$ b0 S# @' f36
37
/ P4 n! e! N9 E9 [- \38
) \3 S; ]# F, w, H8 C2 \! S39
40
41
( G- m# D! V& [! E. B& `8 r- l$ i42
43
/ W( {. S3 Z4 E9 _; W, b4 ~44
45
46
2 A, h" u( C2 |" h47
! a+ [# N1 I# v48
% E* h( X5 p4 ~. A) x7 k49
50
& s- `* M6 ~' y3 Y1 S51
52
) r; P$ u2 |$ Q3 h6 T1 F5 l' |53
54
# b7 m8 e/ W! P! y- a) m4 _+ y4 Q55
2 o$ y$ K% r: ^; `4 X" g- B56
6 V6 X( B4 ~/ H' @57
58
59
60
61
62
63
64
65
% i0 h% I. B, u/ I; I66
67
68
2 X7 m  q5 @  F! o+ X: M69
70
71
72
0 k# G0 S6 J1 H) }1 G73
1 v+ m# O+ D' p74
75
- _# b6 m8 [/ F( q! ?- d  P* G: q76
+ e8 y- U% f4 v- C; _, v% f8 \77
. ~- f: R: g' n; o, m  N( S& _  X78
79
80
" k7 G4 T: o' L! i6 L; G81
82
. y9 I8 `# [7 ^1 S83
84
' K: o4 o/ h1 V! }85
, G& y" I) d! ^8 T/ z86
, I2 v% `+ [* }2 J* v" P9 N87
88
89
! s9 p2 S4 }9 M0 J7 d90
91
92
: i+ F$ g9 i2 q6 C7 b4 C93
94
95
96
$ r0 |! ]& a2 q+ C9 n* J97
8 z/ f7 O! e' k# H98
99
100
+ v7 D/ _  a- \% c1 Q! y101
# V$ k, a: D4 E) c$ y' a( U0 J6 B102
, ^2 L/ R9 _. z$ U103
5 w. H6 `& {! e- X104
2 _* M* F/ V2 G+ g: P$ o' D. B105
106
107
108
- b: ?. V1 h/ p+ m109
110
111
112
9 V7 M/ P" D6 n: q5 t113
114
115
3 t: u* o  X3 f! \& {( j1 j116
( ?5 O+ g) T- C4 ]: F* u2 f117
! {8 G( P% G2 r118
119
120
121
& V+ L6 H& M( ^6 m7 e" q+ N1 D122
123
124
125
126
127
6 n+ x: ?2 C8 o; j! b128
129
+ P; e% v8 Z- d/ l130
131
132
133
! r5 {' Q7 S, ]# f8 ^134
135
5 ^9 h0 c- [- I  |2 Q9 w) l136
137
. |6 d% L$ ^2 l8 }% {8 Y$ u* p7 j138
7 ]6 t- @+ o/ Z1 R( k  \8 {9 U# z& l139
140
1 P& R- g* ?7 E7 o% ]+ w141
/ D$ [/ r+ z3 O" h9 e, d142
3 J7 S3 |% D1 I( i4 C  K( _143
144
9 `: |7 \. L' c9 @( o6 t145
146
147
/ W+ i5 y3 R" F+ H) f5 {! X+ Y; N! ~3 C148
149
150
% l4 @/ I: T7 T- R% Y. @  \* K151
: S0 {; U4 s* u152
4 m( S% j: y2 d6 H153
0 y& I4 S5 v& K9 O2 O4 g3 }! l) Y" W154
155
, o2 B+ D% \0 {156
$ V( L  v, g! A* Q157
( ^/ I) J- k: f) }( v. _% S158
159
: Y% J5 w& R" ?160
3 O: M3 b  v! C5 t( i6 q& g161
162
163
164
165
& q% \" {2 ^0 y6 ?166
167
# i& X$ D+ h5 }168
169
170
171
; o% ~/ _9 p5 [, ?172
, z0 v. y5 ]5 U173
4 U$ _  P5 o& o. J: N$ Z每天进步一点点！
不进则退！
: B$ \* [0 R! |6 H% |  j
' Y' `+ a, I- a' x1 V, k/ f
9 R' R6 N4 z% ?8 s版权声明：
0 d, q; c$ G9 s9 `原创博主：牛哄哄的柯南
博主原文链接：https://keafmd.blog.csdn.net/
————————————————
版权声明：本文为CSDN博主「牛哄哄的柯南」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_43883917/article/details/118193663
- F4 Y+ j0 T% u& H) k( h

2 a& X8 ^' x6 d

1051373629

每天进步一点点！
% w) G4 {, |5 O3 m