排序算法——计数排序

小鱼儿 2022-06-12 00:44 222阅读 0赞

## 前言 ##

计数排序的思想：在给定的数组中，依次寻找比当前数字小的元素的个数（count），统计之后直接使用t就可以定位到该数所在的位置，因为比它小的元素的个数已经通过count计算出来了，所以直接填充就可以了。

## 1. 编码 ##

//display
    template<typename T> struct Disp
    {
        void operator()(T value)
        {
            cout << value << "\t";
        }
    };
    
    void CountSort(std::vector<int> vec)
    {
        int len(vec.size());
        if(len == 0) return;
        cout << "display origin array:" << endl;
        for_each(vec.begin(), vec.end(), Disp<int>());  //打印原始的数据
        std::vector<int> vec1(len, 0);
        bool flag[len] = {false};
    
        for(int i=0; i<len; ++i)
        {
            int m_count = 0;
            for(int j=0; j<len; ++j)
            {
                if(vec[j]<vec[i] && !flag[j])
                {
                    ++m_count;
                }
            }
            vec1[m_count] = vec[i];
            flag[i] = true;
        }
    
        cout << "\narray sorted:" << endl;
        for_each(vec1.begin(), vec1.end(), Disp<int>());
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，222人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法-计数排序

排序算法-计数排序

柔光的暖阳◎/ 2024年05月02日 20:26/ 0 赞/ 61 阅读

相关线性排序算法：计数排序

线性排序时间复杂度是线性的，所以我们把这类排序算法叫作线性排序（Linear sort），桶排序、计数排序、基数排序就是常见的线性排序，之所以能做到线性，他们不是通过比

叁歲伎倆/ 2023年09月27日 21:08/ 0 赞/ 124 阅读

相关排序算法之计数排序

\[非比较排序-计数排序\] 1.算法思想计数排序要求数据必须是有确定范围的整数，需要定义一个新的数组，新数组的长度是根据原数组最大值和最小值来确定的，该数组用

柔光的暖阳◎/ 2022年12月31日 01:09/ 0 赞/ 185 阅读

相关排序算法——计数排序

排序算法——计数排序 > 计数排序是一个非基于比较的排序算法。它的优势在于在对一定范围内的整数排序时，快于任何比较排序算法。这是一种牺牲空间换取时间的做法，当O(k)>

绝地灬酷狼/ 2022年12月23日 06:57/ 0 赞/ 228 阅读

相关算法基础：排序算法：计数排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

缺乏、安全感/ 2022年12月18日 13:57/ 0 赞/ 181 阅读

相关线性排序算法-计数排序

我们前面分析过几种排序算法，时间复杂度为O（![n^\{2\}][n_2]）如[冒泡排序，插入排序和选择排序][Link 1]等，时间复杂度为O(nlogn)，如[归并排序][

朱雀/ 2022年11月09日 15:29/ 0 赞/ 197 阅读

相关排序算法 —— 计数排序

引言计数排序是桶排序思想的一种具体实现，针对一些具有特殊限制的样本数据，如公司员工年龄，那么样本数据本身就一定在0~200之间，针对这样的数据，使用从0到200 的桶数

我就是我/ 2022年10月16日 12:29/ 0 赞/ 215 阅读

相关排序算法——计数排序

前言计数排序的思想：在给定的数组中，依次寻找比当前数字小的元素的个数（count），统计之后直接使用t就可以定位到该数所在的位置，因为比它小的元素的个数已经通过coun

小鱼儿/ 2022年06月12日 00:44/ 0 赞/ 223 阅读

相关【算法】计数排序

计数排序是一种线性时间排序方法，在以下条件满足时对n个数的数组A\[\]进行排序，其时间为O(n)：一：数组A\[\]中的元素的大小均小于k 二：k=O(n)

àì夳堔傛蜴生んèń/ 2022年05月16日 14:07/ 0 赞/ 237 阅读

相关 <排序算法> 计数排序CountSort

代码实现： 1 include<iostream> 2 using namespace std; 3 4 void PrintArr(

川长思鸟来/ 2021年11月05日 11:01/ 0 赞/ 338 阅读