两种数组排序方法,明天就考试了,复习一下
选择排序
#include<stdio.h>
#include<time.h>int main()
{
srand((unsigned)time(NULL));
int a[10];
int i,j,t;
for(i=0; i<10; i++)
a[i]=rand()%50;
for(i=0; i<10; i++)
printf("%3d",a[i]);
printf("\n");
for(i=0; i<10; i++)
for(j=i+1; j<10; j++)
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
for(i=0; i<10; i++)
printf("%d\n",a[i]);}
冒泡排序
#include<stdio.h>
#include<time.h>int main()
{
srand((unsigned)time(NULL));
int a[10];
int i,j,t;
for(i=0; i<10; i++)
a[i]=rand()%50;
for(i=0; i<10; i++)
printf("%3d",a[i]);
printf("\n");
for(i=0; i<10-1; i++)
for(j=0; j<10-i-1; j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
for(i=0; i<10; i++)
printf("%d\n",a[i]);
}