c语言选择排序

　　简单选择排序是经常用到的一种排序算法.

　　原理：　

　１．简单选择排序一句话概括：每次选择无序数列中最小的将其放在有序数列的最后。

　２．在简单选择排序中，我们用初始化的数字int a[6]={2,5,6,3,1,4}

３．算法基本执行步骤1：找到初始的无序数组中最下的数，将其放在数组的头部。交换最小数和数组头部元素即可（这是与冒泡有区别的地方）。
 

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

/*
 * 简单选择排序一句话概括：每次选择无序数列中最小的将其放在有序数列的最后。
 * 二、在简单选择排序中，我们用初始化的数字int a[6]={2,5,6,3,1,4}
 * 三、算法基本执行步骤1：找到初始的无序数组中最下的数，将其放在数组的头部。交换最小数和数组头部元素即可（这是与冒泡有区别的地方）。
 */

//替换
void swap(int a[],int i,int j){
    int temp = a[i];
    a[i] = a[j];
    a[j] = temp;
}

//快速排序
void select_sort(int a[],int l)
{
    // l = 6
    int i,temp,j,k;
    /*
     * 推导过程　2,5,6,3,1,4
     * i = 0 temp = 2 ,k =0　搜索到最小值１, k = 4　－＞　1,5,6,3,2,4
     * i = 1 temp = 5 ,k =1搜索到最小值2, k = 4   ->   1,2,6,3,5,4
     * i = 2 temp = 6 ,k =2搜索到最小值3  k = 3 ->   1,2,3,6,5,4
     * i = 3 temp = 6 ,k =3搜索到最小值4  k = 5 ->   1,2,3,4,5,6
     * i = 4 temp = 5 ,k =4搜索不到   k = 4    k和i相同不做任何操作
     */

    //最后一次不用循环
    for (i=0;i<l-1;i++){
        //获取头元素的值
        temp = a[i];
        k = i;

        //printf("%d\n",temp);
        //从第i+1　元素开始查找，如果找到比首元素小就替换
        for (j = i+1;j<l;j++){

            if (a[j] < temp){
                //先记录下来最小值
                temp = a[j];
                k = j; //最小值的下标
            }
        }

        //替换
        if ( i != k )
            swap(a,i,k);
    }

}

void main()
{
    int a[] = {2,5,6,3,1,4};
    int i,l = sizeof(a) / sizeof(int);

    //选择排序
    select_sort(a,l);

    printf("选择排序后:\n");
    for ( i = 0; i < l; ++i) {
        printf("%d\n",a[i]);
    }

}