摘要:
''' 选择排序算法灵巧, 但其速度不是很快, 快速排序是一种更快的排序算法 思想: 每次从原列表中取出最小的元素, 追加到新列表中, 并将取出的元素从原列表中删除, 直到原列表中没有元素时, 返回新列表 ''' # 返回列表中的最小元素索引 def findSmallest(arr): smallest = arr[0] #存储最小的值 smallest_index = ... 阅读全文
摘要:
解决问题:给定一个有序的列表, 一个待查找的目标值, 判断目标值是否在有序的列表中, 并返回目标值在列表中的索引实现步骤:1. 因为是一个有序的列表, 起始最小值为第一个元素, 起始最大值为最后一个元素2. 取列表的中间索引处值与目标值进行比较, 根据判断结果, 剔除列表左侧一半元素或右侧一半元素 (1)如果目标值大于列表中间值, 那么目标值一定位于列表右侧一半元素中; 最小值为列表中间索引+... 阅读全文