桶排序 笔记

桶排序

·(1)建立桶       

        int    a[100];

·(2)初始化桶       

        F1:memset(数组名，初始化的数，sizeof(数组名));

        F2:for(int i=0;i<100;i++)a[i]=0;

·(3)将相应的值放入对应的桶里

1. int x
2. cin>>x;
3. a[x]=x;//a[x]++//(计数)

·(4)输出

for(int i=0;i<100;i++)cin>>a[i];

---

---