猫史档案馆

【作品展示】

 

【作品介绍】

分别是查找数值在列表的位置和按数值大小排列列表数值

 

【作品源代码】

#主题：二分查找法
#发布者：liqihang
def binary_search(list, item):
 low = 0
 high = len(list)-1


 while low <= high:
    mid = int((low + high)/2)
    guess = list[mid]
    if guess == item:
        return mid
    if guess > item:
        high = mid - 1
    else:
        low = mid + 1
 return None


my_list = list(range(1,129,1))


print(binary_search(my_list, 128)) # => 1
print(binary_search(my_list, -1)) # => None

#主题：数组与链表
def findSmallest(arr):
    喵allest = arr[0]
    喵allest_index = 0
    for i in range(1, len(arr)):
        if arr[i] < 喵allest:
            喵allest = arr[i]
            喵allest_index = i
    return 喵allest_index


def selectionSort(arr):
    newArr = []
    for i in range(len(arr)):
        喵allest = findSmallest(arr)
        newArr.append(arr.pop(喵allest))
    return newArr


print(selectionSort([5, 3, 6, 2,10]))

 

【提示】

部分含有Python第三方库相关内容的作品，在海龟编辑器网页端无法运行哦！如遇到这种情况，可以打开下面的链接，下载海龟编辑器客户端：

https://python.codemao.cn