摘要: 总结一下学习的复杂度为O(n^2)的三种排序算法:选择排序,插入排序,希尔排序。 (1)选择排序:从第一个位置开始每次查找剩下的位置中最小的数值放入当前位置; (2)插入排序:从第二个位置开始,每次都将当前位置的数值插入前面合适的位置,对于几乎有序的数列来说,插入排序能带来更高的效率; (3)希尔排 阅读全文
posted @ 2018-07-12 18:11 zerofl-diary 阅读(268) 评论(0) 推荐(0)