八大排序算法之简单选择排序

#include<stdio.h>
//选择一个最大值出来
int MaxKey(int a[], int m, int n)
{
int k;
k= m;                       //k指向这段数组的第一个元素
for(int i= m+1; i<n; ++i){  //i从第二个元素开始遍历到n
if(a[i]>a[k])           //如果这个元素比k指向的元素要大
k= i;               //那么让k指向这个较大的
}
return k;
}

void SelectSort(int a[], int n)
{
int key,tmp;
for(int i= 0; i<n; i++){
key= MaxKey(a,i,n); //返回最大值的元素序号
if(key!= i)     //如果key指向最大元素值不是i的话,交换key和i的位置
a[i]^=a[key]^=a[i]^=a[key];//交换
}
}

int main(void)
{
int a[10];
int n= 10;
printf("\t请输入10个数字\n");
for(int i= 0; i<10; i++)
scanf("%d",&a[i]);
SelectSort(a,n);
for(int j= 0; j<n; j++)
printf("%3d ",a[j]);
printf("\n");
return 0;
}