算法-----计数排序
来源:互联网 发布:java 定义var 编辑:程序博客网 时间:2024/05/21 17:04
- package com.eshore.sweetop.sort;
- import java.util.Arrays;
- public class Count {
- public static int[] sort(int a[]){
- int[] b=new int[a.length];
-
-
- int[] c=new int[100];
-
- for (int i = 0; i < a.length; i++) {
- c[a[i]]=c[a[i]]+1;
- }
- for (int i = 1; i < c.length; i++) {
- c[i]=c[i]+c[i-1];
- }
- for (int i = b.length-1; i >-1 ; i--) {
- b[c[a[i]]-1]=a[i];
- c[a[i]]=c[a[i]]-1;
- }
- return b;
- }
-
- public static void main(String[] args) {
- int[] a={2,3,7,4,6,11,9,8,1};
- a=sort(a);
- System.out.println(Arrays.toString(a));
- }
- }