随笔分类 - algorithm
一些算法啦
摘要：0、算法分类 十种常见排序算法可以分为两类 比较类排序 通过比较来决定元素间的相对次序，时间复杂度为 O(nlogn)～O(n²) 非比较类排序 不通过比较来决定元素间的相对次序，其时间复杂度可以突破 O(nlogn)，以线性时间运行 名次解释： 时间/空间复杂度：描述一个算法执行时间/占用空间与数
阅读全文
摘要：快速排序的实现 代码： #include <iostream> using namespace std; int partition (int L[],int low,int high){ int povit=L[low]; int povitpos=low; for(int i=low;i<=hi
阅读全文
