计数排序—Java
来源:互联网 发布:一个空间绑定多个域名 编辑:程序博客网 时间:2024/06/01 07:32
public class CountingSort
{
public static void CountingSort(int[] a, int[] b, int k)
{
int[] c = new int[k];
for (int i = 0; i < k; ++i)
{
c[i] = 0;
}
for (int j = 0; j < a.length; ++j)
{
c[a[j]] = c[a[j]] + 1;
}
for (int i = 1; i < k; ++i)
{
c[i] = c[i] + c[i-1];
}
for (int j = 0; j < a.length; ++j)
{
b[c[a[j]]-1] = a[j];
c[a[j]] = c[a[j]] - 1;
}
}
public static void main(String[] args)
{
int[] a = {2, 5, 3, 0, 2, 3, 0, 3};
int[] b = new int[a.length];
CountingSort(a, b, 6);
for (int tmp : b)
{
System.out.println(tmp);
}
}
}
{
public static void CountingSort(int[] a, int[] b, int k)
{
int[] c = new int[k];
for (int i = 0; i < k; ++i)
{
c[i] = 0;
}
for (int j = 0; j < a.length; ++j)
{
c[a[j]] = c[a[j]] + 1;
}
for (int i = 1; i < k; ++i)
{
c[i] = c[i] + c[i-1];
}
for (int j = 0; j < a.length; ++j)
{
b[c[a[j]]-1] = a[j];
c[a[j]] = c[a[j]] - 1;
}
}
public static void main(String[] args)
{
int[] a = {2, 5, 3, 0, 2, 3, 0, 3};
int[] b = new int[a.length];
CountingSort(a, b, 6);
for (int tmp : b)
{
System.out.println(tmp);
}
}
}
0 0
- 计数排序—Java
- 计数排序——JAVA实现
- 计数排序Java实现
- 计数排序-java实现
- 计数排序--Java
- 计数排序 java版
- Java实现计数排序
- Java实现计数排序
- java实现计数排序
- 计数排序(JAVA)
- 鸽巢(计数)排序--java
- Java实现计数排序
- 【java】计数排序 基数排序
- Java 计数排序
- 计数排序java
- Java 排序之 计数排序
- JAVA 计数排序,桶排序
- 排序算法之——计数排序(Java实现)
- AIX 5.3 Install Oracle 10g RAC 错误集锦--9i RAC present
- AIX 5.3下Oracle 10g RAC 启动故障--vip漂移
- HA集群之Heartbeat浅析及heartbeat+haresource
- PHP 日志系统的选型
- Oracle 10g RAC 升级(CPU Update)之--升级CRS
- 计数排序—Java
- Oracle 10g RAC 升级(CPU Update)之--升级数据库软件
- Oracle 10g RAC 升级(CPU Update)之--升级数据库
- Oracle 11g RAC Installer 错误案例之--grid 安装失败
- Oracle 11g RAC Installer 故障之--数据库软件安装无法发现集群
- Oracle 11g RAC 添加节点错误--数据库软件添加新节点故障
- Linux下telnet允许root用户登录
- 户外驴友必须掌握的登山包的装填和调整
- 户外运动基本装备大全