算法导论--2.2算法分析

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法导论--2.2算法分析，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含646字，纯文字阅读大概需要1分钟。

内容图文

练习：

　　2-2-2 选择排序

　　

#include<iostream>
#include<vector>


void print_element(std::vector<int> &coll){
    for(auto i: coll)
        std::cout << i << " ";
    std::cout << std::endl;
}

void select_sort(std::vector<int> &vi){
    for(int i = 0; i < (int) vi.size(); ++i){
        int min_index = i;
        for(int k = i + 1; k < (int) vi.size(); ++k){
            if(vi[k] < vi[min_index]) min_index = k;
        }
        int swap = vi[min_index];
        vi[min_index] = vi[i];
        vi[i] = swap;
    }
}


int main(void){
    std::vector<int> vi;
    int num;
    while(std::cin>>num){
        vi.push_back(num);
    }
    print_element(vi);
    select_sort(vi);
    print_element(vi);
    return 0;
}

输出结果
E:\coding\Algorithms>review.exe
9 8 7 6 5 4 3 2 1 eof
9 8 7 6 5 4 3 2 1
1 2 3 4 5 6 7 8 9

 

内容总结

以上是互联网集市为您收集整理的算法导论--2.2算法分析全部内容，希望文章能够帮你解决算法导论--2.2算法分析所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---