#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h> // 时间的头文件
void main()
{
srand((unsigned)time(NULL));
int i,j,a[10],temp;
for(i=0;i<10;i++)
{
a[i]=rand()%90+10;
}
for(i=0;i<10;i++)
{
printf("%d\t",a[i]);
}
printf("\n");
/*
冒泡排序二(交换排序):把第一个元素与之后所有元素相比较
大的在前,内层循环完一次最大的已经在最前面了
外层第二次,把第二个元素与之后所有元素进行比较,内层循环之后第二大的
已经找出,如此循环!!!
*/
for(i=0;i<10;i++) //外层:保证数组的有序输出
{
for(j=i+1;j<10;j++) //内层:前一个与后一个相比较,大者在前小者在后
{
if(a[i]<a[j])
{
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
}
for(i=0;i<10;i++)
{
printf("%d\t",a[i]);
}
}
冒泡排序二:交换排序法
最新推荐文章于 2022-11-06 19:47:14 发布