本文介绍了排序算法的 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
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?