您的位置:首页 > 其它

排序算法集合(后面陆续更新)

2017-03-30 23:13 211 查看
插入排序算法:
//递归版本,已验证

void insertSort(int *val,int left ,int right)
{
    if(left>=right)
        return;
    insertSort(val,left,right-1);
    int i=0;
    for(;i<right;++i)
    {
        if(val[i] >val[right])
            break;
    }

    int save = val[right];
    for(int j= right;j>i;--j)
    {
        val[j] = val[j-1];
    }

    val[i] = save;
}

//递归版
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息