Aquariuslt

摘要： 很久之前我不知道计数排序的意义何在算法导论中说，计数排序的基本思想就是对每一个输入元素x，确定小于x的元素个数。有了这一个信息，就可以把x直接放到它最终输出数组中的位置上。我觉得既然计数排序中要根据原数组的最大值来定义 排序中要使用的临时数组，那还不如直接新建一个大小为最大值+1的temp数组，全部置0之后读入原数组，对temp的对应下标的值++，然后按值的次数来输出数字不是更快吗。不过还是写了下备用#include<stdio.h>void printArray(int array[],int length){ for(int i=1;i<=length;i++) { .. 阅读全文