以下是每个题目的简要描述和解答方法:
-
冒泡排序: 冒泡排序是一种简单的排序算法,它重复地遍历列表,比较相邻元素,并交换它们,直到整个列表有序。以下是冒泡排序的实现示例:
def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] my_list = [64, 34, 25, 12, 22, 11, 90] bubble_sort(my_list) print("排序后的列表:", my_list)
-
二分查找: 二分查找是一种高效的查找算法,适用于有序列表。以下是二分查找的实现示例:
def binary_search(arr, target): left, right = 0, len(arr) - 1 while left <= right: mid = left + (right - left) // 2 if arr[mid] == target: return mid elif arr[mid] < target: left = mid + 1 else: right = mid - 1 retur