第一章 排序

第一章 排序

代码资源

下载

第一节 简化版桶排序

我们通过一个简单问题学习一下，一次考试班上5位同学分别考了5分、3分、7分、9分、0分（满分10分）。我们如何把分数从高到低排序呢？

其实我们用一个简单的一维数组就可以解决这个问题。

#include <stdio.h>
#include <stdlib.h>
int main()
{
   
    int a[11],i,j,t;	//申请一个大小为11的数组储存成绩
    for(i=0;i<=10;i++)
        a[i]=0;			//初始化为0
        
    for(i=1;i<=5;i++)
    {
   
        scanf("%d",&t);	//读入成绩
        a[t]++;			//计算每个分数的个数
    }
    
    for