【數據結構】非比較排序--計數排序和基數排序

非比較排序 一、思想 不須要進行元素之間的比較，交換，在線性的時間內完成排序。 二、分類 1）計數排序 2）基數排序 三、優缺點 要求的空間比較多，是典型的以空間換時間的一種作法 計數排序 一、原理 二、代碼實現 #include<iostream> using namespace std; void CountSort(int* a,int n) { //一、首先肯定要開一個多大的用

>>阅读原文<<