选择排序

选择排序

算法概括：

C语言代码实现（以从小到大排序为例）：

#include <stdio.h>
#include <stdlib.h>

void swap(int *x,int *y)//我是萌萌哒的交换函数
{
int temp;
temp=*x;
*x=*y;
*y=temp;
}

void Selection_sort(int *a,int n)
{
int i,j,min_x,min;//min用来储存剩下无序元素中最小的元素的值，min_x则用于储存它的下标
for (i=1;i<=n-1;i++)//总共有N-1轮
{
min=99999999;//记录最小（大）值的变量初始化尽量大（小），而且每次排完一轮后必须再次初始化哦
for (j=i;j<=n;j++)//开始找第i-1个元素中后面剩下元素的最小的那个啦
{
if (a[j]<min)
{
min=a[j];
min_x=j;
}
}
if (i!=min_x)//如果最小的就在它应该在的位置就没必要交换了
swap(&a[i],&a[min_x]);//这时候之前记录的下标就派上用场了
}
}

int main(void)
{
int n,i;
scanf ("%d",&n);
int a[n+1];
for (i=1;i<=n;i++)
scanf("%d",&a[i]);
Selection_sort(a,n);//开始选择排序啦啦啦啦~
for (i=1;i<=n;i++)
printf ("%d ",a[i]);
return 0;
}