排序算法-中级篇

排序算法-中级篇

上一篇文章中我回顾了在学习入门计算机语言时最初接触的排序算法（冒泡排序，选择排序），不管是冒泡排序还是选择排序，它们的效率都不高时间复杂度都为O(n^2)，对于大规范的数据出来是不能接受了，因而就需要更高效的排序算法。在这里我回顾一下我们在数据结构与算法这门课学习到的堆排序（O(nlog(n))），算法逻辑我就不赘述了，大家都知道。

代码实现上我是用C++的函数模板来实现。

实现代码如下：

/* FileName: qsort.cpp Author: ACb0y Date Time: 2011年2月13日12:36:19 Last modify Time: 2011年2月13日16:55:23 */ #include <iostream> using namespace std; typedef char * str; /* 函数名： template<class type> void swap(type * lv, type * rv); 功能： 交换lv和rv指向的变量的值。 参数： lv (in): type *: 左值 rv (in): type *: 右值 返回值: 无 */ template<class type> void swap(type * lv, type * rv) { type tmp = *lv; *lv = *rv; *rv = tmp; } /* 函数名： te