简单桶排序——Kotlin与Java实现

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_34124651

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

文章标签： java 移动开发数据结构与算法

原文链接：https://my.oschina.net/coderknock/blog/699300

本文介绍了桶排序的基本原理及其应用场景，并提供了桶排序在Java和Kotlin两种语言中的具体实现示例。

2019独角兽企业重金招聘Python工程师标准>>>

###转载请标明出处：拿客 www.coderknock.com 桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是比较排序，他不受到 O(n log n) 下限的影响。

输入图片说明下面我们演示一个较为简单的桶排序来说明桶排序的思想:

####Java实现：

import java.util.Random;

/**
 * 拿客 www.coderknock.com
 * 三产 2016年06月22日
 * 桶排序Java版本
 */
public class BucketSort {
    public static void main(String[] args) {
        //进行排序时使用的桶
        int[] array = new int[11];
        int[] sortArray = new int[5];
        Random ra = new Random();
        //生成随机数，对这个随机数数组进行排序
        for (int i = 0; i < sortArray.length; i++) {
            sortArray[i] = ra.nextInt(10);
        }
        System.out.println("要排序的数组：");
        //循环读入要排序的数组
        for (int t : sortArray) {
            System.out.print(t + " ");  //把每一个数读到变量t中
            array[t]++;  //进行计数
        }
        System.out.println();
        System.out.println("正序排序后的结果：");//输出完成后
        for (int i = 0; i < array.length; i++) {  //依次判断a[0]~a[10]
            for (int j = 0; j < array[i]; j++) {  //出现了几次就打印几次
                System.out.print(i + " ");
            }
        }
        System.out.println();
        System.out.println("倒序排序后的结果：");//输出完成后
        for (int i = (array.length - 1); i >= 0; i--) {  //依次判断a[0]~a[10]
            for (int j = 0; j < array[i]; j++) {  //出现了几次就打印几次
                System.out.print(i + " ");
            }
        }
    }
}

####kotlin实现：

import java.util.*

/**
 * 拿客 www.coderknock.com
 * 三产 2016年06月22日
 * 桶排序
 */
fun main(args: Array<String>) {
    //进行排序时使用的桶
    val array = IntArray(11)//Kotlin数组声明方式1
    var ra = Random()
    //存储随机数
    var randomArray = Array(5, { i ->
        ra.nextInt(10)
    })//Kotlin数组声明方式2
    println("要排序的数组：")
    //Kotlin数组循环方式1
    randomArray.forEach { i ->
        print("${i} ")
        array[i]++
    }
    println()
    println("正序排序后的结果：")//输出完成后
    //Kotlin数组循环方式2
    for (i in array.indices) {
        for (idx in 0..(array[i] - 1)) {
            print("${i} ")
        }
    }
    println()
    println("倒序排序后的结果：")//输出完成后
    //Kotlin数组循环方式3 相当于 int i=(array.length-1);i>=0;i--
    for (i in array.size - 1 downTo 0) {  //依次判断a[0]~a[10]
        for (j in 0..array[i] - 1) {  //出现了几次就打印几次
            print("${i} ")
        }
    }
}

转载于:https://my.oschina.net/coderknock/blog/699300