实战算法讲座 – 第5天

1. 系数排序(Counting Sort) 该方法是数据有范围条件时可以使用的非常强大、快速的对齐方法。该方法是单纯以数据(值)的大小为基准进行count的算法。并且,如果计数个数,则只要输出该个数即可,所以每次接近一次数据,时间复杂度竟然为O(N)

#stdio<stdio。h>int main(int tmp; int count[5]={0,}; int array[30] = = {1,5,4,5,3,4,3,1,1,1,1、1、2、4、5、3,2,4、3,1}; for (int i=0;i){count [array[i]-1; 1+i ++ for i=0i;ji +の場合は int= 0.ji[array[ji]<+ ]+ 的情况下为++

就像一块扁平的石头和欧元区一样,