随机生成数需要用到rand()函数,注意添加头文件#include<time.h>和#include<stdlib.h>
选择排序关键是记录此轮比较中最高分的元素下标,若k中记录的最大数不在位置i,则交换其值
冒泡排序的关键是进行内外循环,相邻数之间的排序。
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define N 5
void main()
{
int i,j,k,t,s[N];
srand(time(NULL));
for(i=0;i<N;i++)
s[i]=rand()%101; //随机生成5个0~100的数字
/* for(i=0;i<N-1;i++) //选择排序法
{
k=i;
for(j=i+1;j<N;j++)
{
if(s[k]<s[j])
k=j;
}
if(k!=i)
{
t=s[i];
s[i]=s[k];
s[k]=t;
}
}*/
for(i=0;i<N-1;i++) //冒泡排序法
{
for(j=0;j<N-i-1;j++)
{
if(s[j]<s[j+1])
{
t=s[j];
s[j]=s[j+1];
s[j+1]=t;
}
}
}
for(i=0;i<N;i++)
printf("%d\t",s[i]);
}