diff --git a/src/dataANDcalc/java/SortAlgori/RadixSort.java b/src/dataANDcalc/java/SortAlgori/RadixSort.java new file mode 100644 index 0000000..ad6f8ee --- /dev/null +++ b/src/dataANDcalc/java/SortAlgori/RadixSort.java @@ -0,0 +1,71 @@ +package SortAlgori; + +public class RadixSort { + + private int[][] bucket; + + private int[] arr; + + // 用来记录每个桶的有效数量 + private int[] bucketCounts; + + public RadixSort(int[] arr){ +// this.arr = new int[]{53,3,542,748,14,214}; + this.arr = arr; + this.bucket = new int[10][arr.length]; + this.bucketCounts = new int[10]; + } + + private void sort(){ + int digit = 1; + while(true){ + // 先从最低位数开始进行桶排序,然后十位、百位... + for(int i=0; i 0){ + for(int j=0; j