八大排序之—基数排序
基数排序:将整数按位切割成不同的数字,然后按每个位数分别比较。
具体步骤:1.先比较所有数的个位数大小,将个位数相同的书放在同一个桶里面,然后按顺序拿出摆放好(先进后出)
2.按照十位数进行排序
3.以此类推直至最大的数排完
代码如下(下面截图部分批注重要)
package com.qcby;
import java.util.Arrays;
public class HeapSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {654,123,7,12,987,122,234,18,46,10};
sort(arr);
System.out.println(Arrays.toString(arr));
}
public static void sort(int[] arr) {
//找出数组最大值
int max =
八大排序之—基数排序最先出现在Python成神之路。
版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/17559.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论