酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

python 冒泡排序

冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻的两个元素,并按照大小交换它们的位置。这样一次遍历后,最大(或最小)的元素就会被移动到列表的末尾。重复执行这个过程,直到整个列表排好序。 下面是用Python实现的冒泡排序算法: ```python def bubble_sort(arr): n = len(arr) for i in range(n-1): for j in range(n-1-i): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr # 测试 arr = [64, 34, 25, 12, 22, 11, 90] sorted_arr = bubble_sort(arr) print(sorted_arr) ``` 运行结果: ``` [11, 12, 22, 25, 34, 64, 90] ``` 以上代码定义了一个`bubble_sort`函数,接受一个列表作为参数,返回排序后的列表。函数使用两层循环,外层循环控制需要比较的轮数,内层循环用于两两比较相邻的元素。如果前一个元素比后一个元素大,则交换它们的位置。最终得到一个有序的列表。 注:以上代码是冒泡排序的基本实现,不过冒泡排序是一种效率较低的排序算法,对于大规模数据可能不是最优选择。在实际应用中,更常使用其他更高效的排序算法。例如,Python中的内置函数`sorted`就是使用了更快速的排序算法。 [2023-12-04 20:02:58 | AI写代码神器 | 701点数解答]

相关提问