摘要: 计算机排序算法主要分为内排序和外排序,内排序主要指数据存储在内存中的排序,外排序通常指待排序的数据量很大,而且大部分数据存储于文件中,排序时需要读写文件的排序。通常大家讨论的都是内排序,因为内排序是外排序的根基,通常外排序过程都程序要辅助内排序。 最常见的内排序是冒泡排序,其时间复杂度为O(n^2) 阅读全文
posted @ 2011-06-20 17:33 SolidMango 阅读(4206) 评论(0) 推荐(0) 编辑