选择排序

选择排序原理是，先选取第一个数与其他所有数比较，把比较后的最小的数与第一个数交换，这样每执行一次循环就会将最小的数排到最左边，并且下一次循环比较时就会从第二个数再进行比较，也就是少比较一次，同冒泡排序的循环体一样，也分为外循环和内循环，外循环每排出一个最小的数，内循环就会减少一次循环，循环体：

[csharp]  view plain  copy

 

1. for(i=0;i<n-1;i++)//外循环  
2.     {  
3.         for(j=i+1;j<n;j++)//内循环  
4.         {  
5.             if(a[i]>a[j])  
6.             {  
7.                 temp=a[i];  
8.                 a[i]=a[j];  
9.                 a[j]=temp;  
10.             }  
11.         }  
12.     }  

例子程序为：（写了两种形式的SelectionSort）

[csharp]  view plain  copy

 

1. #include <stdio.h>  
2. void SelectionSort_1(int *a,int n);  
3. void SelectionSort_2(int *a,int n);  
4. void main()  
5. {  
6.     int arr[]={2,1,6,3,8,4,9,5,7,0};  
7.     SelectionSort_1(arr,10);  
8.     //SelectionSort_2(arr,10);  
9.     int k;  
10.     for(k=0;k<10;k++)  
11.     {  
12.         printf("%d",arr[k]);  
13.     }  
14. }  
15. void SelectionSort_1(int *a,int n)  
16. {  
17.     int min;  
18.     int temp;  
19.     int i,j;  
20.     for(i=0;i<n;i++)  
21.     {     
22.         min=i;  
23.         for(j=i+1;j<n;j++)  
24.         {  
25.             if(a[min]>a[j])  
26.                 min=j;  
27.         }  
28.         temp=a[i];  
29.         a[i]=a[min];  
30.         a[min]=temp;  
31.     }  
32. }  
33. void SelectionSort_2(int *a,int n)  
34. {  
35.     int i,j,temp;  
36.     for(i=0;i<n-1;i++)  
37.     {  
38.         for(j=i+1;j<n;j++)  
39.         {  
40.             if(a[i]>a[j])  
41.             {  
42.                 temp=a[i];  
43.                 a[i]=a[j];  
44.                 a[j]=temp;  
45.             }  
46.         }  
47.     }  
48. }