八大排序之—基数排序

基数排序:将整数按位切割成不同的数字,然后按每个位数分别比较。
具体步骤: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
分享
二维码
< <上一篇
下一篇>>