2014年10月30日
大话数据结构 - 排序算法总结
摘要： 本章讲到的排序算法，从算法的复杂性上分为两大类：简单算法（冒泡排序，简单选择排序，直接插入排序），改进算法（希尔排序，堆排序，归并排序，快速排序）。从整体上来讲，简单算法的时间复杂度大多为o(n2)，改进算法的时间复杂度为o(nlogn)，原因在于改进算法大都利用了二叉树的优点。下面对每种排序算法从... 阅读全文
posted @ 2014-10-30 23:20 周葳 阅读(507) 评论(0) 推荐(0)