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