算法学习记录-排序——选择排序（Simple Selection Sort）

之前在冒泡排序的附录中提到可以在每次循环时候，不用交换操作，而只需要记录最小值下标，每次循环后交换哨兵与最小值下标的书，

这样可以减少交换操作的时间。

这种方法针对冒泡排序中需要频繁交换数组数字而改进。

以此类推。。。

代码：

 void selectionSort(myDataType *ary,int len)
 {
     int i,j;
     int mymin;    //记录最小值下标
     for (i=;i<len;i++) // 哨兵下标
     {
         mymin = i;
         for (j=i+;j<len;j++) //欲比较的下标
         {
             if (ary[mymin] > ary[j])
             {
                 mymin = j;

             }
         }
         if (i != mymin)
         {
             myDataType temp;
             temp = ary[i];
             ary[i] = ary[mymin];
             ary[mymin] = temp;
         }
     }
 }

全部代码：

 #include "stdafx.h"

 typedef int myDataType;
 myDataType src_ary[] = {,,,,,,,,,};

 void prt_ary(myDataType *ary,int len)
 {
     int i=;
     while(i < len)
     {
         printf(" %d ",ary[i++]);
     }
     printf("\n");
 }
 void selectionSort(myDataType *ary,int len)
 {
     int i,j;
     int mymin;    //记录最小值下标
     for (i=;i<len;i++) // 哨兵下标
     {
         mymin = i;
         for (j=i+;j<len;j++) //欲比较的下标
         {
             if (ary[mymin] > ary[j])
             {
                 mymin = j;

             }
         }
         if (i != mymin)
         {
             myDataType temp;
             temp = ary[i];
             ary[i] = ary[mymin];
             ary[mymin] = temp;
         }
     }
 }
 int _tmain(int argc, _TCHAR* argv[])
 {
     printf("before sort:\n");
     prt_ary(src_ary,);

     selectionSort(src_ary,);

     printf("after sort:\n");
     prt_ary(src_ary,);

     getchar();
     return ;
 }