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

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

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

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

以此类推。。。

代码：

void selectionSort(myDataType *ary,int len)
{
    int i,j;
    int mymin;    //记录最小值下标
    for (i=0;i<len;i++) // 哨兵下标
    {
        mymin = i;
        for (j=i+1;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[10] = {9,1,5,8,3,7,6,0,2,4};

void prt_ary(myDataType *ary,int len)
{
    int i=0;
    while(i < len)
    {
        printf(" %d ",ary[i++]);
    }
    printf("\n");
}
void selectionSort(myDataType *ary,int len)
{
    int i,j;
    int mymin;    //记录最小值下标
    for (i=0;i<len;i++) // 哨兵下标
    {
        mymin = i;
        for (j=i+1;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,10);

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



    getchar();
    return 0;
}