#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=;i<l-;i++){

         //获取头元素的值

         temp = a[i];

         k = i;

         //printf("%d\n",temp);

         //从第i+1　元素开始查找，如果找到比首元素小就替换

         for (j = i+;j<l;j++){

             if (a[j] < temp){

                 //先记录下来最小值

                 temp = a[j];

                 k = j; //最小值的下标

             }

         }

         //替换

         if ( i != k )

             swap(a,i,k);

     }

 }

 void main()

 {

     int a[] = {,,,,,};

     int i,l = sizeof(a) / sizeof(int);

     //选择排序

     select_sort(a,l);

     printf("选择排序后:\n");

     for ( i = ; i < l; ++i) {

         printf("%d\n",a[i]);

     }

 }