Algorithm intro - Select Sort

来源:互联网 发布:linux 启动nginx命令 编辑:程序博客网 时间:2024/06/05 18:52




void select_sort(vector<int> &v)
{
    for(int i = 0; i < v.size() - 1; i++) {
        int t = i;
        for(int j = i + 1; j < v.size(); j++) {
            if(v[j] < v[t]) t = j;
        }
        if(t != i) {
            int tt = v[i];
            v[i] = v[t];
            v[t] = tt;
        }
    }

    return;
}


0 0
原创粉丝点击