1.计数排序的定义和原理
计数排序(Counting sort)是一种稳定的线性时间排序算法。该算法于1954年由 Harold H. Seward 提出。计数排序使用一个额外的数组C ,其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组 C 来将A中的元素排到正确的位置。
如图所示:
贴代码
head.h
#ifndef HEAD_H
#define HEAD_H
#include<iostream>
#include<time.h>
#include <iomanip>
using namespace std;
#define MaxSize 30
void Count_Sort(int a[],int len);
void Array_generate(int a[], int len);
operation.cpp
#include"head.h"
void Array_generate(int a[], int len)//生成一个随机数组
{
srand(time(NULL));
for (int i = 0