从今天开始每天学习两种算法
第一天学习的是《啊哈!算法》 是一本通俗易懂的算法书籍
算法一:简易桶排序
核心思想:创建数组,使用数组对数值进行排序,例如数值100以内排序,首先创建一个数组 数组含101个值 0~100 例如 int a[101] ,(数组里面的值就是我们的“桶”了)然后利用循环,把对应的值给到对应的桶里,例如5就放在数组 a[5]里面,有一个5的值桶的值就+1,最后再对桶的值编号值进行顺序输出。得出排序的结果
缺点:如果数值过大,比如需要排序1到2000000里的值,就需要创建2000000多的变量值的桶,极其耗费内存。若数值出现名称无法兼顾数值所代表的名称。
#include <stdio.h> int main() { int a[101],i,j,t; for(i=0;i<=10;i++) a[i]=0; //初始化为0 for(i=1;i<=5;i++) //循环读入5个数 { scanf("%d",&t); //把每一个数读到变量t中 a[t]++; //进行计数 } for(i=0;i<=10;i++) //依次判断a[0]~a[10] for(j=1;j<=a[i];j++) //出现了几次就打印几次 printf("%d ",i); return 0; }