2016年12月6日
排序算法
摘要： 插入排序(Insertion Sort)： 原址排序，具有稳定性 时间复杂度：O(n*n)，空间复杂度：O(1) 边界：逆序排序的数组花费最多的时间(n * n)，排序好的数组花费最少的时间(n) 希尔排序(Shell Sort)： 原址排序，不具稳定性 时间复杂度：O(n2) 是对插入排序的改进， 阅读全文
posted @ 2016-12-06 15:21 Lao-zi 阅读(415) 评论(0) 推荐(0)