IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 计数排序 C++ -> 正文阅读

[C++知识库]计数排序 C++

计数排序适用的应用场景:
量大但是范围小(全省高考成绩、某大型企业数万名员工年龄的排序)
且知道范围(例如成绩满分和零分 年龄0岁到150岁)

方法:
1、创建另外一个数组用于*计数***,数组的大小则为数值范围加1 (0~100)则数组长度为100-0+1 = 101;
因为我们要用数组的索引值(下标)作为每一个数值所对应的
“家”**斜体样式 正好从0开始到100;
2、接着我们遍历原数组,每次读到与计数数组的下标值一样的数值时,则对计数数组改下标所对应的数组值加1(count[ nums[0] ]++);

#include <iostream>
using namespace std;
class Solution {
public:
int sort_arr(vector<int> &nums, int min, int max)
{
	int len = nums.size();
	int length= max -min +1;
	//初始化了长度为length个值为0的数组
	int count[length] ;
	for(int i = 0; i < len; i++)
	{
		count[nums[i]]++;
	}
	for(int j = 0, k=0; j<length; j++)
	{
		//将计数数组依次赋值给原数组 注:每个count数组下标存储的值-1 就将次下标的值赋给原数组一次;***计数数组值减一则原数组的下标值加1 并将技术数组的索引值赋给原数组***。
		while(count[i]-- > 0)
			nums[k++] = i;
	}
	for(int i = 0; i<len; i++)
	{
		cout<<"排序后的数组值为:"<< nums[i]<<endl;
	}
	return 0;
}

以上代码存在缺陷:1、要排序的数值不是从0开始 怎么办???
2、要求排序后的相同的数值在原数组和先数组的顺序相同该怎么处理???

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2021-08-09 10:03:37  更:2021-08-09 10:04:37 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年5日历 -2024/5/9 15:20:23-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码