def Selection_Sort(arr): n = len(arr) for i in range(0 , n): min = i for j in range(i+1,n): if arr[j] < arr[min]: min = j arr[i],arr[min] = arr[min],arr[i] def BucketSort(arr): minV = min(arr) maxV = max(arr) bucketCount = 3 bucket = [[],[],[]] perBucket = (maxV - minV + bucketCount) // bucketCount for num in arr: bucketIndex = (num - minV) // perBucket bucket[bucketIndex].append(num) for i in range(bucketCount): Selection_Sort(bucket[i]) idx = 0 for i in range(bucketCount): for v in bucket[i]: arr[idx] = v idx += 1 print(bucket) print(arr) arr = [7,11,5,9,8,6,3,12,1,10,4,2] BucketSort(arr) 。 先将这些代码详细注释,然后再优化代码并且同样详细注释。

注释版代码：

# 选择排序
def Selection_Sort(arr):
    n = len(arr)
    
    # 遍历数组
    for i in range(0 , n):
        min = i
        
        # 找到最小值的下标
        for j in range(i+1,n):
            if arr[j] < arr[min]:
                min = j
        
        # 将最小值与当前位置交换
        arr[i],arr[min] = arr[min],arr[i]

# 桶排序
def BucketSort(arr):
    # 找到最小值和最大值
    minV = min(arr)
    maxV = max(arr)
    
    # 确定桶的数量
    bucketCount = 3
    
    # 创建桶
    bucket = [[],[],[]]
    
    # 确定每个桶的区间范围
    perBucket = (maxV - minV + bucketCount) // bucketCount
    
    # 将元素分配到桶中
    for num in arr:
        bucketIndex = (num - minV) // perBucket
        bucket[bucketIndex].append(num)
    
    # 对每个桶进行排序
    for i in range(bucketCount):
        Selection_Sort(bucket[i])
    
    # 将桶中的元素合并
    idx = 0
    for i in range(bucketCount):
        for v in bucket[i]:
            arr[idx] = v
            idx += 1
    
    # 打印桶和排序后结果
    print(bucket)
    print(arr)

# 测试
arr = [7,11,5,9,8,6,3,12,1,10,4,2]
BucketSort(arr)

优化版代码：

# 选择排序
def selection_sort(arr):
    n = len(arr)
    
    # 遍历数组
    for i in range(n):
        min_index = i
        
        # 找到最小值的下标
        for j in range(i+1, n):
            if arr[j] < arr[min_index]:
                min_index = j
        
        # 将最小值与当前位置交换
        arr[i],arr[min_index] = arr[min_index],arr[i]

# 桶排序
def bucket_sort(arr):
    # 找到最小值和最大值
    min_value = min(arr)
    max_value = max(arr)
    
    # 确定桶的数量
    bucket_count = 3
    
    # 创建桶
    buckets = [[] for _ in range(bucket_count)]
    
    # 确定每个桶的区间范围
    per_bucket = (max_value - min_value + bucket_count) // bucket_count
    
    # 将元素分配到桶中
    for num in arr:
        bucket_index = (num - min_value) // per_bucket
        buckets[bucket_index].append(num)
    
    # 对每个桶进行排序
    for i in range(bucket_count):
        selection_sort(buckets[i])
    
    # 将桶中的元素合并
    idx = 0
    for i in range(bucket_count):
        for v in buckets[i]:
            arr[idx] = v
            idx += 1
    
    # 打印桶和排序后结果
    print(buckets)
    print(arr)

# 测试
arr = [7,11,5,9,8,6,3,12,1,10,4,2]
bucket_sort(arr)

优化后的代码主要是对变量名的修改和使用列表推导式创建桶对象，使代码更具可读性和简洁性。