码迷,mamicode.com
首页 > 编程语言 > 详细

第2章 排序 | 第10节 计数排序练习题

时间:2018-05-19 16:57:47      阅读:235      评论:0      收藏:0      [点我收藏+]

标签:int   大小   sub   test   sam   question   span   []   初始化   

对于一个int数组,请编写一个计数排序算法,对数组元素排序。

给定一个int数组A及数组的大小n,请返回排序后的数组。

测试样例:
[1,2,3,5,2,3],6
[1,2,2,3,3,5]
  • 计数排序

class CountingSort {
public:
    int* countingSort(int* A, int n) {
        // write code here
        int min=A[0],max=A[0];
        for(int i=1;i<n;i++)
        {
            if(A[i]<min) min=A[i];
            if(A[i]>max) max=A[i];
        }
        int k=max-min+1;
        int* B=new int[k](); //初始化为0
        for(int i=0;i<n;i++)
            B[A[i]-min]++;
        int idx=0;
        for(int i=min;i<=max;i++)
            for(int j=0;j<B[i-min];j++)
                A[idx++]=i;
        delete []B;
        return A;
    }
};

对于一个int数组,请编写一个基数排序算法,对数组元素排序。

给定一个int数组A及数组的大小n,请返回排序后的数组。保证元素均小于等于2000。

测试样例:
[1,2,3,5,2,3],6
[1,2,2,3,3,5]

第2章 排序 | 第10节 计数排序练习题

标签:int   大小   sub   test   sam   question   span   []   初始化   

原文地址:https://www.cnblogs.com/ranjiewen/p/9060492.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!