【数据结构】非比较排序--计数排序和基数排序

非比较排序 一、思想 不须要进行元素之间的比较，交换，在线性的时间内完成排序。 二、分类 1）计数排序 2）基数排序 三、优缺点 要求的空间比较多，是典型的以空间换时间的一种作法 计数排序 一、原理 二、代码实现 #include<iostream> using namespace std; void CountSort(int* a,int n) { //一、首先肯定要开一个多大的用

>>阅读原文<<