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=;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]);
     }

 }