您当前的位置: 首页 >  Java

Kevin-Dev

暂无认证

  • 0浏览

    0关注

    544博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【Java -- 算法】十大排序算法之计数排序

Kevin-Dev 发布时间:2019-12-10 10:54:33 ,浏览量:0

在这里插入图片描述

本文介绍了排序算法的 Java 代码实现,所有代码均可通过 菜鸟工具在线编译器 直接运行,因此打算整理一下分享给大家。

简介

计算排序假设 n 个输入元素都是 0 到 k 区间内的一个整数,其中 k 为某个整数。

基本原理:

创建一个长度为 k+1 的数组 count[],它的 count[i] 的值对应输入数组中 i 出现的次数。通过遍历一次输入数组并统计每个元素出现次数,最后遍历 count[] 输出。

实例

1. Java 代码

import java.util.*;
public class Main {
	public static void main(String[] args) {
	    int[] a = {5, 4, 6, 7, 5, 1, 0, 9, 8, 1};
		System.out.println("初始值:");
		printArray(a);
		countSort(a);
		System.out.println("\n排序后:");
		printArray(a);
	}
	
	public static void countSort(int[] arr) {
	   int[] count = new int[10];
        for (int i = 0; i             
关注
打赏
1658837700
查看更多评论
0.0400s