C语言随机数组排序

Posted 2023-04-18

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C语言随机数组排序相关的知识，希望对你有一定的参考价值。

【题目】产生任意个 ( 个数由用户输入，至少100个 ) 个20到100之间的随机整数，然后统计数组中每个元素出现的次数，并按照元素升序排序输出统计结果。

#include "stdlib.h"
#include "stdio.h"

main()

int i,j,k,a[10000],b[10000],n,t;
printf("please input the number of integer: ");
scanf("%d",&n);

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

a[i] = random(80) + 20; /*生成数组*/

for(i = 0;i < n;i++) /*初始化元素数量*/
b[i] = 1;

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

for(j = i + 1;j < n;j++)

if(a[i] == a[j])

b[i]++; /*计数*/
n--;

for(k = j;k < n;k++) /*去掉数组中重复值*/
a[k] = a[k + 1];

j--;

for(i = 1;i < n;i++) /*升序排序*/
for(j = 0;j < n - i;j++)
if(a[j] > a[j+1])

t = a[j];a[j] = a[j + 1];a[j + 1] = t;
t = b[j];b[j] = b[j + 1];b[j + 1] = t;

printf("\n Integer numbers\n");
for(i = 0;i < n;i++) /*输出*/

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

getch();
参考技术A #include<stdio.h>
#include<stdlib.h>

void main()
int *a,n,i,j,k,c;
/* 输入数组大小、分配内存 */
printf("n=?");
scanf("%d",&n);
a=(int*)malloc(n*sizeof(int));
/* 产生随机数并输出 */
for(i=0; i<n; i++)
a[i]=20+rand()%81;
printf("%d ",a[i]);

printf("\n");
/* 排序 */
for(i=0; i<n-1; i++)
k=i;
for(j=i+1; j<n; j++)
if(a[k]>a[j])
k=j;
if(k!=i)
c=a[i], a[i]=a[k], a[k]=c;

/* 输出排序结果 */
for(i=0; i<n; i++)
printf("%d ",a[i]);
printf("\n");
/* 统计各元素个数并输出 */
i=0;
while(i<n)
k=a[i];
c=1;
while(k==a[++i])
c++;
printf("元素 %d 的个数：%d\n",k,c);

参考技术B #include<stdio.h>
#include<stdlib.h>
void main()
int a[10000];
int i,j,n,min,t,r=1;
printf("输入需要产生随机数的个数(大于100)：");
scanf("%d",&n);
for(i=0;i<n;i++) /*产生随机数*/
a[i]=rand()%(80)+20;
for(i=0;i<n;i++) /*选择排序*/

min=i;
for(j=i+1;j<=n;j++)

if(a[j]<a[min]) min=j;

t=a[i];a[i]=a[min];a[min]=t;

for(i=0,t=a[0];i<n;i++) /*统计出现次数*/

if(a[i]==t)r++;
else
printf("%d 出现了%d次\n",t,r);
t=a[i];
r=1;