PyScript 交互式代码编辑器

📝 代码编辑器行数: 1

# 🫧 冒泡排序算法示例
def bubble_sort(arr):
    """
    冒泡排序算法实现
    时间复杂度: O(n²)
    空间复杂度: O(1)
    """
    n = len(arr)
    comparisons = 0
    swaps = 0
    
    print(f"开始排序数组: {arr}")
    print("=" * 40)
    
    for i in range(n):
        swapped = False
        print(f"\n第 {i + 1} 轮遍历:")
        
        for j in range(0, n - i - 1):
            comparisons += 1
            print(f"  比较 {arr[j]} 和 {arr[j + 1]}")
            
            if arr[j] > arr[j + 1]:
                # 交换元素
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                swaps += 1
                swapped = True
                print(f"    → 交换！当前: {arr}")
            else:
                print(f"    → 不交换")
        
        print(f"第 {i + 1} 轮结束: {arr}")
        
        # 优化：如果没有发生交换，数组已排序
        if not swapped:
            print("✅ 没有交换发生，排序完成！")
            break
    
    print("=" * 40)
    print(f"🎉 排序完成！")
    print(f"📊 统计信息:")
    print(f"   - 比较次数: {comparisons}")
    print(f"   - 交换次数: {swaps}")
    print(f"   - 最终结果: {arr}")
    
    return arr

# 测试代码
if __name__ == "__main__":
    # 测试数据
    test_arrays = [
        [64, 34, 25, 12, 22, 11, 90],
        [5, 2, 8, 1, 9],
        [1, 2, 3, 4, 5],  # 已排序
        [5, 4, 3, 2, 1],  # 逆序
    ]
    
    for i, test_array in enumerate(test_arrays):
        print(f"\n{'='*50}")
        print(f"🧪 测试用例 {i + 1}: {test_array}")
        print(f"{'='*50}")
        result = bubble_sort(test_array.copy())
        print(f"验证: {result == sorted(test_array)}")

📤 运行输出

正在初始化编辑器...

🐍 PyScript 交互式代码编辑器

📚 代码示例库