[数据结构与算法]2.3设计子函数对统计好的出现次数降序排序，并保存每个数及对应出现次数

【问题描述】在[0，9]范围生成n（n从键盘输入,10<n<100）个随机种子为824的随机整数。请你设计子函数对统计好的出现次数降序排序，并保存每个数及对应出现次数。

要求：

1、程序主函数给出部分随机数的书写格式，如下：

int main()

{

int a[N],n,i,b[10]={0},c[10]={0,1,2,3,4,5,6,7,8,9};

int seed=824;

srand(seed);

scanf("%d",&n);

for(i=0;i<n;i++)

{

a[i]=rand()%10;

b[a[i]]++;

printf("%d ",a[i]);

if((i+1)%10==0)

printf("\n");

}

//以下代码需要自己编写

//begin

/*调用子函数实现排序并输出*/

//end

return 0;

}

2、使用子函数：

void SortBub(int b[],int c[])//b是统计每个数字次数数组，c是保存0-9各数字的数组。

3、在子函数中实现排序、统计。

【输入形式】

从键盘输入数组的大小。

【输出形式】

输出原始数据及按降序输出每个数及对应出现次数

【样例输入】

50

【样例输出】

9 6 3 7 2 0 1 5 0 6

0 7 8 6 5 0 9 7 1 2

6 4 9 8 2 4 6 2 8 8

4 9 2 2 4 6 2 1 5 5

5 9 6 5 9 5 0 2 2 0

2? 9

5? 7

6? 7

0? 6

9? 6

4? 4

8? 4

1? 3

7? 3

3? 1

【样例说明】

数组的大小是从键盘输入范围是10-100。先输出原始数据，再按降序输出每个数及对应出现次数。

#include<stdlib.h>
#define N 100
#include<time.h>
#include<stdio.h>
void SortBub(int b[],int c[])//b是统计每个数字次数数组，c是保存0-9各数字的数组。
{
	 int i, j,temp,t;
   for(i=0; i<9;i++)
      for(j=0;j<9-i ;j++)
         if(b[j]<b[j+1])
         {
             temp = b[j];
             b[j]=b[j+1];
			 b[j+1]=temp;
			 t = c[j];
             c[j]=c[j+1];
			 c[j+1]=t;
          }
}

int main()

{

int a[N],n,i,b[10]={0},c[10]={0,1,2,3,4,5,6,7,8,9};

int seed=824;

srand(seed);

scanf("%d",&n);

for(i=0;i<n;i++)

{

a[i]=rand()%10;

b[a[i]]++;

printf("%d ",a[i]);

if((i+1)%10==0)

printf("\n");

}

//以下代码需要自己编写

//begin

SortBub(b,c);/*调用子函数实现排序并输出*/

//end
for(i=0;i<10;i++)

{

printf("%d %d\n",c[i],b[i]);


}

return 0;

}