选择排序法

/*------------------------------------------------------------------------------------------
                                                   选择排序法
排序原理:从第一位开始,和后面逐个进行比较,第一次将第一个元素赋值
                 给temp,用其和后面元素逐一比较,每次遇到比其小的值,则将其
                 赋给temp,并记录该元素的下标,直到比较完毕,最终记录的下标
                 就是最小值元素的下标,然后将其和第一个元素交换,便将最小
                 值挪到第一位,然后又从第二位开始,同理...直到比较完毕.它
                 和冒泡排序的不同是冒泡排序在遇到需要交换的位置就直接将
                 元素进行交换,而选择排序只是记录下需要交换的元素下标而已,
                 所以当前位得到最值只需进行一次交换. 
-------------------------------------------------------------------------------------------*/

[cpp]  view plain  copy

 print ?

1. #include<stdio.h>  
2. void Select_Sort(int ar[],int len);  
3. int main(void)  
4. {  
5.     int i,n;      
6.     puts("Input the number of elements to the array:");  
7.         scanf("%d",&n);  
8.     int ar[n];                      //变长数组,编译器需支持C99标准   
9.     puts("Input n numbers:");  
10.     for(i=0;i<n;i++)                //读取数组元素  
11.         scanf("%d",&ar[i]);  
12.     Select_Sort(ar,n);                 
13.     printf("ar[%d] = ",n);  
14.     for(i=0;i<n;i++)                //逐个打印数组元素               
15.         printf("%d  ",ar[i]);     
16.     putchar('\n');  
17.     return 0;  
18. }  
19. void Select_Sort(int ar[],int len)//选择排序  
20. {  
21.     int i,j,min,temp;  
22.     for(i=0;i<len-1;i++)  
23.     {  
24.         temp=ar[i];            
25.         min=i;                   //将当前位置元素当作最小值元素(其实是要将最小值元素交换到当前)   
26.         for(j=i+1;j<len;j++)  
27.         {  
28.             if(ar[j]<temp)       //用ar[i]和后面所有元素逐个比较,找到最小指的下标并记录   
29.             {  
30.                 temp=ar[j];      //下一位小于前一位,则将下一位赋值给temp并继续往右移动比较   
31.                 min=j;           //最小值的下标,赋值给min   
32.             }  
33.         }  
34.         ar[min]=ar[i];           //将最小值元素的和当前元素交换,使得当前元素为其后面所有元素中最小值     
35.         ar[i]=temp;  
36.     }  
37. }