排序算法(二).选择排序

算法实现：

selectsort.c:

#include <stdio.h>

void selectsort(int* arr,int len){
    int i=0,j=0,k=0;
    int tmp=0,min=0;

    for(i=0;i<len;i++){
        min = i;
        for(j=i+1;j<len;j++){
            if(arr[min]>arr[j])
                min=j;
        }
        if(min!=i){
            tmp=arr[i];
            arr[i]=arr[min];
            arr[min]=tmp;
        }
        for(k=0;k<len;k++)
            printf("%d\t",arr[k]);
        printf("\n--------\n");
    }
}

void printsort(int* arr,int len){
    int i = 0;
    for(i=0;i<len;i++){
        printf("%d\t",arr[i]);
    }
    printf("\n");
}

int main(){
    int arr[8]={6,1,3,5,2,4,8,7};

    printsort(arr,8);
    printf("\n");
    selectsort(arr,8);
}

gcc selectsort.c -o main

6	1	3	5	2	4	8	7	

1	6	3	5	2	4	8	7	
--------
1	2	3	5	6	4	8	7	
--------
1	2	3	5	6	4	8	7	
--------
1	2	3	4	6	5	8	7	
--------
1	2	3	4	5	6	8	7	
--------
1	2	3	4	5	6	8	7	
--------
1	2	3	4	5	6	7	8	
--------
1	2	3	4	5	6	7	8	
--------

算法思想：保证将要成为有序范围内的那个位置的值是无序里的最小值。ex：从数组选出最小的放在第一个位置上，在从剩余数组选出最小放在第二个位置上，以此类推。

例子分析：

  1.为arr[0]这个位置找出最小值，首先要假设它已经是最小值，用来和其它值进行比较，通过遍历并和其余元素比较，找到最小元素。交换最小元素到arr[0];例子中arr[0]应该是1，1这个元素原来的位置下标为1，所以arr[0]和arr[1]交换元素。

  2.现在arr[0]，已经找到它应该放的最小值了。现在轮到arr[1]，方法如上，除了它遍历的范围就不包括arr[0]，其它一样。以此类推，直至数组最后一个元素找到合适的值。

这个算法也是冒泡算法的改进版本，和插入排序很相似，思想上有些许的不同。