【刷题之路】计数排序

原创 2016年05月30日 21:36:13

经典算法

class CountingSort {
public:
    int* countingSort(int* A, int n) {
        // write code here
        int max=A[0],min=A[0],i,j=0,diff;
        for(i=0;i<n;i++){ //寻找最大与最小值,确定数组大小
            if(max<A[i]) max=A[i];
            if(min>A[i]) min=A[i];
        }
        diff=max-min+1;
        vector<int> temp(diff,0); //根据diff确定数组大小
        for(i=0;i<n;i++){
            temp[A[i]-min]++; //遇到某一个数,减去min即可从零开始,计数
        }
        for(i=0;i<diff;i++){
            while(temp[i]>0){
                A[j++]=min+i;  //遍历A,根据计数重新生成数组
                temp[i]--;
            }
        }
        return A;
        
    }
};

版权声明:本文为博主原创文章,未经博主允许不得转载。

0032算法笔记——【回溯法】电路板排列问题和连续邮资问题

1、电路板排列问题     问题描述      将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列方式对应于不同的电路板插入方案。设B={1, 2, …, n}是n块电路板的...
  • liufeng_king
  • liufeng_king
  • 2013年05月08日 10:10
  • 9627

程序设计C 实验四 题目一 排序查找(0616)

用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之间。排序完成后,输入一个成绩,要求用逐个比较查找的方式找出该成绩是该组中第几个元素的值(...
  • hzj96421
  • hzj96421
  • 2015年04月09日 19:16
  • 1544

今日头条校招2016-09-28在线编程题(2题)

题目1: String Shifting我们规定对一个字符串的shift操作如下: shift(“ABCD”,0)=”ABCD” shift(“ABCD”,1)=”BCDA” shift(“AB...
  • yanglr2010
  • yanglr2010
  • 2016年09月29日 10:43
  • 2577

新手学习之路(二)————计数排序到基数排序

今天学习后缀数组,然后发现后缀数组需要用到基数排序,然后就去看基数排序的实现,结果基数排序的实现是通过稳定的计数排序实现的,,,汗  所以就记录一下,自己学习计数到基数排序的过程吧,尽量完善...
  • u013501457
  • u013501457
  • 2014年06月26日 18:49
  • 569

对有限数组进行计数排序和求一个无序数组的中位数——题集(十八)

对有限数组进行计数排序和求一个无序数组的中位数——题集(十九) 今天分享一下,实现对有限数组进行计数排序和求一个无序数组的中位数的代码实现和测试用例。 数组定义为:int a[] = {12,13,1...
  • sd_bit19
  • sd_bit19
  • 2017年08月04日 22:15
  • 140

计数排序题

一组随机排列的字母数组。请编写一个时间复杂度为O(n)的算法,使得这些字母按照字母从小到大顺序排好。说明:字母区分大小写,相同的字母,排序后小写排在大写前。例如:R,B,B,b,W,W,B,R,B,w...
  • hao5335156
  • hao5335156
  • 2016年07月27日 15:16
  • 102

计数排序——count_sort

  • 2016年04月10日 14:34
  • 165KB
  • 下载

算法-计数排序

  • 2016年04月17日 22:40
  • 408B
  • 下载

计数排序源代码C++实现

  • 2014年01月07日 12:21
  • 366B
  • 下载

Java实现计数排序

  • 2017年12月05日 17:26
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【刷题之路】计数排序
举报原因:
原因补充:

(最多只允许输入30个字)