一叶知秋

常见的分类算法还可以根据排序方式分为两大类：比较排序和非比较排序。本文中前七种算法都是比较排序，非比较排序有三种，分别为：　　1）计数排序(Count Sort)（复杂度O(n+k)（其中k是待排序的n个数字中最大值）　　2）基数排序(Bucket Sort)（复杂度O(nk)（其中k是最大数字的位数）       3）桶排序(Radix Sort)（复杂度O(n+k)（其中k...

作者：Jerry4me链接：https://www.jianshu.com/p/f6e35db6bc51排序算法算法 最优复杂度 最差复杂度 平均复杂度 稳定性 选择排序 O(n²) O(n²) O(n²) 不稳定 冒泡排序 O(n) O(n²) O(n²) 稳定 插入排序 O(n) O(n...

Vec.h #include<algorithm>#include<memory>template <class T>class Vec{public: typedef T* iterator; typedef const T* const_iterator; typedef size_t size_type; typedef T val...

#include"Vec.h"#include<iterator>class Str{ //输入输出 friend std::istream& operator >> (std::istream&, Str&);public: typedef Vec<char>::size_type size_type; Str() ...