摘要: 每一轮选一个最小的和最靠前的位置交换。 栗子 : 3 7 1 5 第一轮:1 7 3 5 第二轮:1 3 7 5 第三轮:1 3 5 7 简单选择排序进化 >二元选择排序 一轮选择一个最小值 >一轮选择一个最大值一个最小值 阅读全文
posted @ 2016-10-09 22:38 Lyxin_c 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序 拿一个博主的话来说,就像摸牌一张一张的排序。从第一张到第N张 ,按照一个顺序插入。 比如3,2,7,5,6: 第一轮比较前两个数3,2: a[0]=3,a[1]=2 . 所以排序后a[0]=2,a[1]=3 , 这里因为交换了位置,所以设立一个哨兵temp为交换的数字,这里即2 ,操作 阅读全文
posted @ 2016-10-09 10:31 Lyxin_c 阅读(123) 评论(0) 推荐(0) 编辑