2013年1月3日
堆排序复习
摘要： 堆排序是一种常见的复杂度为log复杂度的算法，具体实现如下：void adjust_element(vector<int>& data, int i){ if (2 * i + 1 >= data.size()) return ; int index = 2 * i + 1; int min = data[index]; if (2 * i + 2 < data.size() && data[2 * i + 2] < min) { min = data[2 * i + 2]; index = 2 * i + 2; }... 阅读全文
posted @ 2013-01-03 21:22 David Luo 阅读(603) 评论(0) 推荐(0)