选择排序比冒泡排序难度稍微大一点点。请看代码
#include<stdio.h>
#define N 10
int a[N] = {10,9,8,7,6,5,4,3,1,2};
void xuanze(int *a,int n)
{
int i,j,min,temp;
for(i=0;i<n-1;i++)
{
min = i; //初始最小元素下标
for(j=i+1;j<n;j++)
{
if(a[min]>a[j])
{
min = j; //这样写只有赋值操作,比某种可能每次都交换值的写法快。
}
}
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}
void print()
{
int i;
for(i=0;i<10;i++)
{
printf("%4d",a[i]);
}
printf("\n");
}
int main()
{
print();
xuanze(a,N);
print();
return 0;
}