摘要：1. 引言 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。排序算法大体可分为两种： 比较排序：主要有冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等，时间复杂度为O(nlogn) ~ O(n^2) 非比较排序：主要有计数排序，基数排序，桶排序等，时间复杂度可以为 阅读全文

摘要：1. 算法的效率 虽然计算机能快速的完成运算处理，但实际上，它也需要根据输入数据的大小和算法效率来消耗一定的处理器资源。要想编写出能高效运行的程序，我们就需要考虑到算法的效率。 算法的效率主要由以下两个复杂度来评估： 时间复杂度：评估执行程序所需的时间。可以估算出程序对处理器的使用程度。 空间复杂度 阅读全文