C++计数排序详解

j=1;A[j]=A[1]=5;C[A[j]]=C[5]=8;C[A[j]]-1=7;B[C[A[j]]-1]=B[7]=A[j]=5;C[A[j]]=C[A[j]]-1=7;

j=0;A[j]=A[0]=2;C[A[j]]=C[2]=3;C[A[j]]-1=2;B[C[A[j]]-1]=B[2]=A[j]=2;C[A[j]]=C[A[j]]-1=2;

计数排序的最后运行截图

计数排序分析：j=length-1;j>=0;j–此处为倒序，是为了保证排序的稳定性，这个在基数排序中有重要的作用。

注：相关教程知识阅读请移步到C++教程频道。