计数排序

最新推荐文章于 2025-09-10 22:21:01 发布

weixin_34405925

最新推荐文章于 2025-09-10 22:21:01 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/shuiyonglewodezzzzz/p/7216320.html

本文介绍了一种简单的计数排序算法实现方式，并提供了一个具体的Java示例程序。该程序能够处理包含最大值为248的整数数组，通过创建计数数组来统计每个元素出现的次数并进行排序。

计数排序

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class CountingSort
{
    public static void main(String[] args) throws FileNotFoundException
    {
        //Scanner scanner = new Scanner(new FileInputStream("d:\\2.txt"));
//        int n;
//        while(scanner.hasNextInt())
//        {
//            n = scanner.nextInt();
//            int a[] = new int[n];
//            int max = -1;
//            for(int i = 0; i < n;i++)
//            {
//                a[i] = scanner.nextInt();
//                max = Math.max(max, a[i]);
//            }
//        }
        int a[] = {0,1,2,0,4,8,9,7,6,2,3,1,2,3,1,10,12,15,14,13,16,18,12,248,4,1,3};
        int max = 248;
        countingSort(a, max);
    }
    
    public static void countingSort(int a[],int k)
    {
        int c[] = new int[k+1];
        int b[] = new int[a.length];
        for(int i = 0; i < a.length;i++)
            c[a[i]]++;
        for(int i = 1; i < c.length;i++)
            c[i] = c[i-1]+c[i];
        for(int i = a.length-1; i >= 0;i--)
        {
            b[c[a[i]]-1] = a[i];
            c[a[i]]--;
        }
        for(int i = 0; i < b.length;i++)
            System.err.print(" "+b[i]);
        System.out.println();
    }
    

}