dangdangA

摘要： 插入排序 1.时间复杂度： 最优时间复杂度：O(n) 最坏时间复杂度：O(n2) 2.稳定性：稳定 3.插入排序举例：alist = [93, 54,77,31,44,55,226] j = 1,i = 1开始当i = 1时，判断54和93的大小关系（即 i=1 和 i= 0 位置的大小关系），此时 阅读全文

摘要： 选择排序 概念： 将原始的列表分为两组：一组认为是排序好的（默认升序），另一组认为是未排序，重点是放在未排序部分； 第一轮：默认位置0上的元素是最小的，然后对比其他位置元素将位置0上的元素与真正最小元素进行调换； 第二轮：默认位置1上的元素是最小的，然后对比其他位置元素将位置1上的元素与真正次二小元 阅读全文