排序引论

Posted fengyubo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序引论相关的知识,希望对你有一定的参考价值。

排序引论

选择排序

“一种最简单的排序算法”——《算法(第4版)》

C++代码实现

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

//选择排序
template<typename T>
void selectionSort(vector<T> &v) {
    vector<T>::iterator beg = v.begin();
    for (vector<T>::iterator it = v.begin(); it != v.end(); it++) {
        vector<T>::iterator e = min_element(it, v.end());
        swap(*beg, *e);
        beg++;
    }
}

int main() {
    vector<int> v = { 10, 8, 6, 4, 2, 0, 1, 3, 5, 7, 9 };
    selectionSort(v);
    for (auto e : v) {
        cout << e << " ";
    }
}

Python代码实现

# 选择排序
def selectionSort(l):
    for i in range(len(l)):
        scope = l[i:]
        pos = scope.index(min(scope))
        l[i],l[pos+i] = l[pos+i],l[i]

if __name__ == ‘__main__‘:
    l = [10,8,6,4,2,0,1,3,5,7,9]
    selectionSort(l)
    print(l)

插入排序

“将每一张扑克牌插入到前面已经有序的牌中的适当位置”——《算法(第4版)》

Python 代码实现

# 插入排序
def insertSort(l):
    for i in range(1, len(l)):
        sorting = l[:i]
        for j in range(len(l[:i])):
            if l[i] < sorting[j]:
                l.insert(j, l.pop(i))
                continue


if __name__ == ‘__main__‘:
    l = [10,8,6,4,2,0,1,3,5,7,9]
    insertSort(l)
    print(l)

以上是关于排序引论的主要内容,如果未能解决你的问题,请参考以下文章

编译原理:引论

《数据结构与算法分析》引论:选择问题实现

初识Spring源码 -- doResolveDependency | findAutowireCandidates | @Order@Priority调用排序 | @Autowired注入(代码片段

初识Spring源码 -- doResolveDependency | findAutowireCandidates | @Order@Priority调用排序 | @Autowired注入(代码片段

代数学引论

引论