algorithms
CourageK
计算所
展开
-
Direct Insertion
直接插入排序是稳定的排序,时间复杂度为O(n^2)原创 2015-03-31 20:35:26 · 432 阅读 · 0 评论 -
用快速排序法寻找第k大元素
#include#include#include#includeusing namespace std;// 求首元素、中间元素和尾元素的中位数,将中位数与首元素交换位置inline void medianAsPivot(int arr[], const int& left, const int& right){ const int middle = left+(right原创 2015-05-19 20:52:50 · 2505 阅读 · 0 评论 -
快速排序(取中位数法)
#include#include#includeusing namespace std;// 求首元素、中间元素和尾元素的中位数,将中位数与首元素交换位置inline void medianAsPivot(int arr[], const int& left, const int& right){ const int middle = left+(right-left)>>1原创 2015-05-19 17:44:23 · 8145 阅读 · 0 评论