选择排序代码及过程详解

普通代码:

#include<stdio.h>

int main()

{

int a[5]={24,69,80,57,13};

int i,j,t,k=1;

for(i=0;i<5-1;i++) //最外层循环4次

{

for(j=i+1;j<5;j++) // 内层第一次循环比较4次,以后每次少一次

{

if(a[i]>a[j]) //从小到大排

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

}

printf("最终排序结果:\n");

for(i=0;i<5;i++) {

printf("%3d",a[i]);

}

return 0;

}

 

选择排序过程详解代码:

#include<stdio.h>

int main()

{

int a[5]={24,69,80,57,13};

int i,j,t,k=1;

for(i=0;i<5-1;i++) //最外层循环4次

{

printf("第%d次排序过程:\n",k);

for(j=i+1;j<5;j++) // 内层第一次循环比较4次,以后每次少一次

{

if(a[i]>a[j]) //从小到大排

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

for(t=0;t<5;t++) {

printf("%3d",a[t]);

}

printf("\n");

}

printf("\n");

k++;

}

printf("最终排序结果:\n");

for(i=0;i<5;i++) {

printf("%3d",a[i]);

}

return 0;

}

发布者:胡栗涛   点击数:497   发布时间:2018-10-19   更新时间:2018-10-19