Python实现的快速排序代码

Python实现的快速排序代码

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]  return arr

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

在上述代码中，我们定义了一个名为 bubble_sort 的函数，它接受一个列表 arr 作为参数。函数中的 n 表示列表中元素的数量。我们使用两个嵌套的循环来遍历列表中的所有元素。外层循环从 0 到 n-1 遍历整个列表，内层循环从 0 到 n-i-1 遍历列表中未排序的部分。在内层循环中，我们比较相邻的两个元素，如果它们的顺序错误就把它们交换过来。最终，我们返回排序后的列表。