C语言选择法排序,和冒泡法?
用选择法对随机产生的20个100以内的真随机数从小到大排序;?????何解???
///////////////////
这是冒泡法!!!
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void main()
{
int a[20];
int k,j,t;
srand(time(NULL));
for (k=0;k<20;k++)
{
a[k]=rand()%101;
}
printf("排序之前:\n");
for(k=0;k<20;k++)
{
printf("%d\t",a[k]);
}
printf("\n");
for(k=0;k<19;k++)
{
for(j=k+1;j<20;j++)
{
if(a[j]<a[k])
{
t=a[k];
a[k]=a[j];
a[j]=t;
}
}
}
printf("过冒泡法排序后:\n");
for (k=0;k<20;k++)
{
printf("%d\t",a[k]);
}
}
选择法和冒泡法区别在哪?谢谢大神!!