请教高手:选择排序法和冒泡排序法的本质区别是什么啊?PS,我是新手,二者分不清
高手们给讲讲区别,下面是我自己看这边的,但还是分不清冒泡:
#include <stdio.h>
int main()
{
int i = 0;
int j = 0;
int temp = 0;
int num[10] = {0};
for (i=0; i<9; i++)
{
scanf("%d",&num[i]);
}
for (j=1; j<9; j++)
{
for (i=0; i<9-j; i++) {
if (num[i]<num[i+1])
{
temp = num[i];
num[i] = num[i+1];
num[i+1] = temp;
}
}
}
for (i=0; i<9; i++)
{
printf("%4d",num[i]);
}
return 0;
}
选择:
#include <stdio.h>
#define N 10
int main()
{
int num[N] = {0};
int i = 0;
int j = 0;
int temp = 0;
for (i=0; i<N; i++)
{
scanf("%d",&num[i]);
}
for (i=0; i<N-1; i++)
{
for (j=i+1; j<N; j++)
{
if (num[i]<num[j])
{
temp = num[j];
num[j] = num[i];
num[i] = temp;
}
}
}
for (i=0; i<N; i++)
{
printf("%4d",num[i]);
}
return 0;
}