2015年9月4日

堆数据结构

摘要: 以下是小根堆定义,包括向堆中插入元素,删除堆中元素,建立新堆,调整堆等函数。typedef int Elemtype;class MinHeap{public: MinHeap() :elem(0), size(0){} void BuildMinHeap(vector v); v... 阅读全文

posted @ 2015-09-04 13:03 louwqtc 阅读(184) 评论(0) 推荐(0) 编辑

排序

摘要: 下面是几种内部排序算法:1.冒泡排序;2.插入排序;3.希尔排序;4.堆排序;5.归并排序;6.快速排序。没有什么排序算法能做到在任何时候都是最好的排序算法。下面是各排序算法的C语言实现:typedef long int Elemtype;void swap(long int *a,long int... 阅读全文

posted @ 2015-09-04 12:55 louwqtc 阅读(138) 评论(0) 推荐(0) 编辑

导航