怎样维护网站,网络营销学院,wordpress demo,建筑设计装修基数排序是一种非比较型整数排序算法#xff0c;其原理是将整数按位数切割成不同的数字#xff0c;然后按每个位数分别比较。由于整数也可以表达字符串#xff08;比如名字或日期#xff09;和特定格式的浮点数#xff0c;所以基数排序也不是只能使用于整数 .
动态演示 :…基数排序是一种非比较型整数排序算法其原理是将整数按位数切割成不同的数字然后按每个位数分别比较。由于整数也可以表达字符串比如名字或日期和特定格式的浮点数所以基数排序也不是只能使用于整数 .
动态演示 : 分析 : 这里给个视频 : 基础算法-219-排序算法-基数排序2_哔哩哔哩_bilibili 案例代码 : public static void main(String[] args) {String[] s new String[]{123, 125, 151, 167, 142, 152};//字符串数组 , 字符串长度RadixSort(s, 3);}public static void RadixSort(String[] arr, int length) {ListListString list new ArrayList(10);//创建桶for (int i 0; i 10; i) {list.add(new ArrayList());}for (int j length - 1; j 0; j--) {//根据位添加到桶里for (String s : arr) {list.get(s.charAt(j) - 0).add(s);}//重新排序int n 0;for (ListString strings : list) {for (String string : strings) {arr[n] string;}strings.clear();}System.out.println(Arrays.toString(arr));}} 代码 : (处理数字) public static void RadixSort(String[] arr, int length) {ListListString list new ArrayList(10);//创建桶for (int i 0; i 10; i) {list.add(new ArrayList());}for (int j length - 1; j 0; j--) {//根据位添加到桶里for (String s : arr) {list.get(s.charAt(j) - 0).add(s);}//重新排序int n 0;for (ListString strings : list) {for (String string : strings) {arr[n] string;}strings.clear();}}
代码 : (处理多种字符) public static void RadixSort(String[] arr, int length) {ListListString list new ArrayList(128);//创建桶for (int i 0; i 128; i) {list.add(new ArrayList());}for (int j length - 1; j 0; j--) {//根据位添加到桶里for (String s : arr) {list.get(s.charAt(j)).add(s);}//重新排序int n 0;for (ListString strings : list) {for (String string : strings) {arr[n] string;}strings.clear();}}
