排序引论
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注入(代码片段