算法与数据结构之选择排序（C语言）

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3  void SelectSort(int *a,int n);//预声明要调用的函数
 4 int main(void)
 5 {
 6     int k;
 7     int x[10]={2,4,6,8,0,1,3,5,7,9};
 8     for(k=0;k<10;k++)
 9         printf("%d",x[k]);
10         printf("\n");
11         SelectSort(x,10);
12     for( k=0;k<10;k++)
13             printf("%d",x[k]);
14             printf("\n");
15             system("pause");
16             
17     return 0;
18 }
19 
20 void SelectSort(int *a,int n)//数组元素是指针，数组数量
21 {
22 int i,j,t;//整型变量
23 int min;//最小值，索引号
24 for(i=0;i<n-1;i++)//n-1次扫描
25 {
26 min=i;//每次扫描前第一个元素（最小）
27 for(j=i+1;j<n;j++)//第二轮扫描找到最小值并交换
28 {
29     if(a[j]<a[min])
30         min=j;
31 
32 }
33 t=a[i];//临时变量
34 a[i]=a[min];//
35 a[min]=t;
36 }
37 
38 }

选择排序基本思想：每一趟(如第n趟)在后面n-i+1(i=1,2,…,n-1)个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1趟做完，待排序元素只剩下一个，就不用再选了。