第二节三种O(n×n)的简单排序算法 概述


 本节概述 本节知识点 本节总结

本节主要内容

本节介绍了三种O(n×n)的简单排序算法插入排序、选择排序、冒泡排序,这三种排序算法虽然算法思想简单而且易于实现,但时间开销为O(n×n),随着待排序的记录数量增多 而急剧增大,因此不适于对大规模的记录文件进行排序。但是在某些特殊情况下,这些最简单的算法可能是最好的算法