java实现计数排序算法

不念不忘少年蓝@ 2022-05-10 04:58 149阅读 0赞

前面我们详细讲解了[计数排序算法][Link 1]，今天我们用代码来实现

package ttt;
    
    public class CountingSort {
        public static int[] countingSort(int[] theArray) {
        	int[] lastArray = new int[theArray.length];
            for(int i = 0; i < theArray.length; i++) {
            	int count = 0;
            	for(int j = 0; j < theArray.length; j++) {
            		if(theArray[i] > theArray[j]) {
            			count++;
            		}
            	}
            	lastArray[count] = theArray[i];
            }
        	return lastArray;
        }
        public static void main(String[] args) {
        	int []theArray = {6, 4, 5, 1, 8, 7, 2, 3};
            System.out.print("之前的排序：");
            for(int i = 0; i < theArray.length; i++) {
                System.out.print(theArray[i] + " ");
            }
            
            int []resultArray = countingSort(theArray);
            
            System.out.print("计数排序：");
            for(int i = 0; i < resultArray.length; i++) {
                System.out.print(resultArray[i] + " ");
            }
        }
    }

运行结果如下

之前的排序：6 4 5 1 8 7 2 3 计数排序：1 2 3 4 5 6 7 8

符合预期

[Link 1]: https://blog.csdn.net/stronglyh/article/details/82846832

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法-计数排序

排序算法-计数排序

柔光的暖阳◎/ 2024年05月02日 20:26/ 0 赞/ 2 阅读

相关排序算法——计数排序

排序算法——计数排序 > 计数排序是一个非基于比较的排序算法。它的优势在于在对一定范围内的整数排序时，快于任何比较排序算法。这是一种牺牲空间换取时间的做法，当O(k)>

绝地灬酷狼/ 2022年12月23日 06:57/ 0 赞/ 169 阅读

相关排序算法 —— 计数排序

引言计数排序是桶排序思想的一种具体实现，针对一些具有特殊限制的样本数据，如公司员工年龄，那么样本数据本身就一定在0~200之间，针对这样的数据，使用从0到200 的桶数

我就是我/ 2022年10月16日 12:29/ 0 赞/ 163 阅读

相关排序算法——计数排序

前言计数排序的思想：在给定的数组中，依次寻找比当前数字小的元素的个数（count），统计之后直接使用t就可以定位到该数所在的位置，因为比它小的元素的个数已经通过coun

小鱼儿/ 2022年06月12日 00:44/ 0 赞/ 165 阅读

相关【算法】计数排序

计数排序是一种线性时间排序方法，在以下条件满足时对n个数的数组A\[\]进行排序，其时间为O(n)：一：数组A\[\]中的元素的大小均小于k 二：k=O(n)

àì夳堔傛蜴生んèń/ 2022年05月16日 14:07/ 0 赞/ 177 阅读

相关 go实现计数排序算法

前面我们详细讲解了[计数排序算法][Link 1]，今天我们用代码来实现 package main import "fmt" //

ゝ一世哀愁。/ 2022年05月10日 05:03/ 0 赞/ 171 阅读

相关 java实现计数排序算法

前面我们详细讲解了[计数排序算法][Link 1]，今天我们用代码来实现 package ttt; public class CountingSor

不念不忘少年蓝@/ 2022年05月10日 04:58/ 0 赞/ 150 阅读

相关 python实现计数排序算法

前面我们详细讲解了[计数排序算法][Link 1]，今天我们用代码来实现 !/usr/bin/python -- coding: utf-8 --

你的名字/ 2022年05月10日 04:56/ 0 赞/ 144 阅读

相关排序算法--Java版(计数排序)

排序算法--计数排序计数排序通过将元素之间的大小差别转化为数组中下标距离进行排序，数组下标距离代表两元素差，数组内的值代表这个大小的元素出现的次数 pu

傷城~/ 2022年03月19日 05:57/ 0 赞/ 178 阅读

相关计数排序(java实现）

计数排序常用于纯数字的排序，速度很快，也很实用小数据采用计数排序，空间换时间 package sort; //计数排序常用于数字排序用空间换时间策略

红太狼/ 2022年02月05日 03:17/ 0 赞/ 164 阅读