sortable.h

来自「数据结构与程序设计教材源码 数据结构与程序设计教材源码」· C头文件 代码 · 共 19 行

 
template <class Record>
class Sortable_list: public List<Record> {
public:
   void insertion_sort();
   void selection_sort();
   void shell_sort();
   void quick_sort();
   void heap_sort();
private:
   void sort_interval(int start, int increment);
   void swap(int low, int high);
   int max_key(int low, int high);
   int partition(int low, int high);
   void recursive_quick_sort(int low, int high);
   void insert_heap(const Record &current, int low, int high);
   void build_heap();
};