摘要: 插入排序 一、核心思想:在一个有序的数组中,通过逐一和前面的数进行比较,找到新数的位置。 例子:数组有有一个数21 插入一个3,3<21,因此结果为 3,21 再插入一个34,34>21,因此结果为 3,21,34 再插入一个6,34>6,向前移动,21>6,再向前移动,3<6,因此结果为 3,6, 阅读全文
posted @ 2018-01-27 21:35 小七Libra 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 选择排序: 一、语言描述:从一列数字中依次选出最小的放第一位,次小的放第二位,依次类推完成整个排序 固定位置,找元素 代码实现: # encoding=utf-8 def selectSort(listx): xLen = len(listx) for i in xrange(xLen): min 阅读全文
posted @ 2018-01-27 18:01 小七Libra 阅读(204) 评论(0) 推荐(0) 编辑