python 10道 中等难度 编程

      以下是每个题目的简要描述和解答方法：

1. 冒泡排序: 冒泡排序是一种简单的排序算法，它重复地遍历列表，比较相邻元素，并交换它们，直到整个列表有序。以下是冒泡排序的实现示例：

   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)

2. 二分查找: 二分查找是一种高效的查找算法，适用于有序列表。以下是二分查找的实现示例：

   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