2014年9月28日
堆排序（代码2）
摘要： 堆一个常见的应用：作为高效的优先队列．　我们可以在一个线性时间内将一个无序数组构造成一个最大堆，并且在O(lgn)的时间内调整堆．堆排序的时间复杂度为：O(nlgn). 1 1 #include 2 2 #include 3 3 4 4 void build_heap(... 阅读全文
posted @ 2014-09-28 11:33 yyxayz 阅读(178) 评论(0) 推荐(0)
插入排序
摘要： 1 #include 2 #include 3 4 void insert_sort(int data[], int); 5 6 int main(int argc, char *argv[]) 7 { 8 int i; 9 int data[6] = {5,3,7,10,... 阅读全文
posted @ 2014-09-28 11:24 yyxayz 阅读(145) 评论(0) 推荐(0)
堆排序（代码1）
摘要： #include #include void build_heap(int data[], int);void adjust_heap(int data[], int);void heap_sort(int data[], int);int sub_max_heap(int data[], int,... 阅读全文
posted @ 2014-09-28 11:23 yyxayz 阅读(139) 评论(0) 推荐(0)