简单选择排序----大话数据结构

void SelectSort(SqList *L)
{
    int i,j,min;
    for(i=1;i<L-length;i++)
    {
        min=i; /*将当前下标定义为最小值下标*/
        for(j=i+1;j<=L->length;j++) /*循环之后的数据*/
        {
            if(L->[j]<L->r[min]) /*如果有小于当前最小值的关键字*/
            min=j;  /*将此关键字的下标赋给min*/
        }
        if(i!=min) /*若min不等于i,说明找到最小值,交换*/
            swap(L,i,min);
    }
}

感觉只是在冒泡初级版的基础上,通过min,减少交换次数

猜你喜欢

转载自blog.csdn.net/u013132480/article/details/81206229
今日推荐