选择排序的基本原理
1.从第一个数字开始
2.遍历一遍,找到最小数字对应的下标
3.和第一个数字交换位置
4.从第二个数字开始重复上述步骤
选择排序和冒泡排序很像
冒泡是一个小泡泡一直交换成大泡泡浮在水面
选择排序是直接在所有泡泡中找最小的泡泡的下标,直接传送到最前面
#include<stdio.h>
main()
{
int a[100],j,i,n,k,t,l;
scanf("%d",&n);
for(i=1;i<=n;i++) scanf("%d",&a[i]);
for(i=1;i<n;i++)
{
k=i;
for(j=i+1;j<=n;j++){
if (a[j]<a[k]) k=j; }
if(k!=i) {
t=a[i];a[i]=a[k];a[k]=t; }
for(l=1;l<=n;l++) printf("%d ",a[l]);
printf("\n");
}
}