算法：桶排序的思想 - 计数排序、基数排序、桶排序

文章结构概述

• 一. 计数排序
  • • 1.1 应用环境
    • 1.2 核心理念
    • 1.3 程序实现
    • • 1.3.1 数据区间：0 - 60
      • 1.3.2 数据范围不确定的情况
      • 1.3.3 累积计数数组：优化版本

  • 二. 基数排序

  • • 2.1 核心原理
    • 2.2 实际应用
    • 2.3 程序代码

  • 三. 桶排序

一.计数排序原理与实现

桶排序的核心理念

1.1 运用场景

1.2 主要思想

创建一个用于统计的数组。

确定数值的区间范围。若涉及公司员工年龄，则数组的长度应设定为从 0 至 60，共计 61 个元素，并将每个元素初始值设为 0。

依次访问每位员工的年龄数据，将该年龄作为数组的索引，对应位置的数值进行加 1 操作。

1.代码实现与分析

1.3.1 数据范围：0 - 60

    #include <iostream>
    using namespace std;
    
    const int M = 50;
    const int scope = 60;
    
    void main()
    {
    	srand(2000);
    	int* a