冒泡排序和选择排序代码区别

冒泡排序和选择排序都是简单的排序算法，它们的主要区别在于比较和交换元素的方式：

1. **冒泡排序**：
- 这种排序通过不断比较相邻的元素并交换它们的位置来进行。它重复地遍历待排序的数组，每次比较都会把当前最大的元素"浮"到数组的末尾。
- 每一轮循环都会确定一个未排序部分的最大值，并将其放在正确的位置上。如果一轮下来没有发生交换，说明数组已经有序，排序结束。
- 以下是冒泡排序的一个基本实现（使用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]

2. **选择排序**：
- 选择排序则是每次从未排序的部分找到最小（或最大）的元素，然后把它放到已排序部分的末尾。
- 它包含两个步骤：首先在剩余未排序的元素中找出最小的，然后将这个最小元素与第一个未排序位置的元素交换；接着在剩下的元素中找第二小的，再与第二个未排序位置交换，如此递推直到全部排序完成。
- 选择排序的代码示例如下（同样用Python）：

   def selection_sort(arr):
       for i in range(len(arr)):
           min_idx = i
           for j in range(i+1, len(arr)):
               if arr[min_idx] > arr[j]:
                   min_idx = j
           arr[i], arr[min_idx] = arr[min_idx], arr[i]