标签：arr int 代码 length ++ 算法 基数排序 bucketElementCounts 数组

上代码:

package com.liu.pro;

import java.util.Arrays;

public class bucketSort {


    public static void main(String[] args) {
//      测试数组
        int[] arr = {9, 8, 5, 6, 2, 7, 1, 3, 4};
        sort(arr);
        System.out.println("基数排序算法");
        System.out.println(Arrays.toString(arr));
    }

    /**
     * 基数排序算法
     * @param arr 传入的数组
     */
    public static void sort(int[] arr) {
//      首先找到数组中的最大值的位数
        int max = arr[0];
        for (int i = 0; i < arr.length; i++) {
            if (max < arr[i]) {
                max = arr[i];
            }
        }
//      maxLength决定桶排序需要进行几轮
        int maxLength = (max + "").length();
//      定义桶的二维数组,共是个,每个桶的容量与需要arr.length的大小相同
        int[][] bucket = new int[10][arr.length];
        int[] bucketElementCounts = new int[10];
//      进入循环,n代表处理的位数,先是个位,然后十位百位,依次下去
        for (int l = 0, n = 1; l < maxLength; l++, n *= 10) {
//          遍历arr数组,将其中的每个元素,根据位数上面的数值放入到不同的桶中
            for (int i = 0; i < arr.length; i++) {
//              确定位上的数值
                int digitOfElement = arr[i] / n % 10;
//              放到对应的桶中
                bucket[digitOfElement][bucketElementCounts[digitOfElement]] = arr[i];
//              将对应桶的指针+1处理
                bucketElementCounts[digitOfElement]++;
            }
//          定义一个index索引,将木桶中的数,放入到数组中
            int index = 0;
//          进入循环,j代表每个桶
            for (int j = 0; j < bucketElementCounts.length; j++) {
//              判断木桶中是否有元素,没有元素则不需要进入循环
                if (bucketElementCounts[j] != 0) {
//                  如果有元素,将其遍历并依次放入到arr
                    for (int k = 0; k < bucketElementCounts[j]; k++) {
                        arr[index] = bucket[j][k];
                        index++;
                    }
                }
//              将桶中的指针清0,注意此时桶中的数还是存在的,只是下次循环并不会遍历到上次的数,所以对排序是不会产生影响的
                bucketElementCounts[j] = 0;
            }
        }

    }
}

测试结果:

标签：arr,int,代码,length,++,算法,基数排序,bucketElementCounts,数组
来源： https://www.cnblogs.com/lhr123/p/16484698.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。