2019年5月4日
插入、选择、冒泡排序的综述
摘要： 插入、选择、冒泡排序算法都比较简单，平均时间复杂度均为O(n2)，属于低效的排序。问题在于，我们需要深入认识并理解他们的排序思想： 1 插入排序： 插入排序的基本原则是这样的：从第二个元素开始，到最后一个元素（共n-1趟遍历），对于每个当前元素，如果它前面的元素元素比该元素大（比如a[0]》a[2] 阅读全文
posted @ 2019-05-04 18:36 少年π 阅读(197) 评论(0) 推荐(0) 编辑