选择排序算法vs冒泡排序算法

选择排序算法：

选择排序算法是一种简单直观的排序算法。它的基本思想是依次选择最小的元素放到已排好序的元素的末尾，直到所有元素排完为止。

代码示例：

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

arr = [64, 25, 12, 22, 11] sorted_arr = selectionSort(arr) print(sorted_arr)

冒泡排序算法：

冒泡排序算法也是一种简单直观的排序算法。它的基本思想是重复遍历数列，每次比较相邻的两个元素，如果顺序不对就交换它们的位置，直到所有元素排好序为止。

代码示例：

def bubbleSort(arr): n = len(arr) for i in range(n): for j in range(n-i-1): if arr[j] > arr[j+1] : arr[j], arr[j+1] = arr[j+1], arr[j] return arr

arr = [64, 25, 12, 22, 11] sorted_arr = bubbleSort(arr) print(sorted_arr)