5.1 冒泡排序与选择排序

5.1 冒泡排序与选择排序

在计算机科学中，排序算法是最基础且最常用的算法之一。在这个部分，我们将探讨两种基础的排序算法：冒泡排序和选择排序。

冒泡排序

冒泡排序是一种简单的排序算法。它的基本思想是通过重复地遍历需要排序的序列，比较每对相邻的元素，如果它们的顺序错误就交换它们，直到整个序列排序完成。

以下是冒泡排序的Java实现：

public class BubbleSort {
    public void bubbleSort(int[] nums) {
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = 0; j < nums.length - 1 - i; j++) {
                if (nums[j] > nums[j + 1]) {
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
        }
    }
}

选择排序

选择排序也是一种简单直观的排序算法。其主要思想是通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。

以下是选择排序的Java实现：

public class SelectionSort {
    public void selectionSort(int[] nums) {
        for (int i = 0; i < nums.length - 1; i++) {
            int minIndex = i;
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[j] < nums[minIndex]) {
                    minIndex = j;
                }
            }
            if (minIndex != i) {
                int temp = nums[i];
                nums[i] = nums[minIndex];
                nums[minIndex] = temp;
            }
        }
    }
}

虽然冒泡排序和选择排序都是最基础的排序算法，但是在实际应用中，由于它们的时间复杂度较高（O(n²)），所以一般不会在大规模数据的排序中使用。不过，理解它们的基本思想，对于我们学习更复杂的排序算法是非常有帮助的。在下一节中，我们将介绍更高效的排序算法。