c++9中排序算法解释及代码.docxVIP

c++9 中排序算法解释及代码 c++9 中排序算法解释及代码 9 个排序算法 计数排序 int a[1005]={0｝；//数值范围的大小 int main（）{ int i，n,j,x; scanf（％d”,n); for（i=0；i〈n;i++){ scanf（%d”,x); a［x］++;//统计每个数值出现的次数 ｝ for（i=0;i=1000;i++) for（j=1;j〈=a［i］;j++) printf（”％d ，i）; puts（”）； return 0; ｝ 复杂度最低的排序算法，稳定排序，O（n+m)，n 为元素个数，m 为数值范围. 选择排序 int num［1005