排序算法的奥秘：JAVA中的揭秘与实现

public class BubbleSort {

    public static void bubbleSort(int[] arr) {

        int n = arr.length;

        // 进行n-1次迭代，每次迭代将一个最大的元素移到末尾

        for (int i = 0; i < n - 1; i++) {

            // 在每次迭代中，比较相邻的元素并交换它们的位置

            // 每次迭代都会将未排序部分的最大元素移到末尾

            for (int j = 0; j < n - i - 1; j++) {

                if (arr[j] > arr[j + 1]) {

                    // 交换相邻的元素

                    int temp = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = temp;

                }

            }

        }

    }

    public static void main(String[] args) {

        int[] arr = {64, 34, 25, 12, 22, 11, 90};

        System.out.println("排序前的数组：");

        for (int num : arr) {

            System.out.print(num + " ");

        }

        bubbleSort(arr);

        System.out.println("\n排序后的数组：");

        for (int num : arr) {

            System.out.print(num + " ");

        }

    }

}

public class InsertionSort {

    public static void insertionSort(int[] arr) {

        int n = arr.length;

        for (int i = 1; i < n; i++) {

            int key = arr[i];

            int j = i - 1;

            // 将arr[0...i-1]中的元素依次向后移动，直到找到key的正确位置

            while (j >= 0 && arr[j] > key) {

                arr[j + 1] = arr[j];

                j--;

            }

            arr[j + 1] = key;

        }

    }

    public static void main(String[] args) {

        int[] arr = {64, 34, 25, 12, 22, 11, 90};

        System.out.println("排序前的数组：");

        for (int num : arr) {

            System.out.print(num + " ");

        }

        insertionSort(arr);

        System.out.println("\n排序后的数组：");

        for (int num : arr) {

            System.out.print(num + " ");

        }

    }

}

public class SelectionSort {

    public static void selectionSort(int[] arr) {

        int n = arr.length;

        for (int i = 0; i < n - 1; i++) {

            int minIndex = i;

            // 在未排序部分中找到最小的元素的索引

            for (int j = i + 1; j < n; j++) {

                if (arr[j] < arr[minIndex]) {

                    minIndex = j;

                }

            }

            // 将最小元素与未排序部分的第一个元素交换位置

            int temp = arr[minIndex];

            arr[minIndex] = arr[i];

            arr[i] = temp;

        }

    }

    public static void main(String[] args) {

        int[] arr = {64, 34, 25, 12, 22, 11, 90};

        System.out.println("排序前的数组：");

        for (int num : arr) {

            System.out.print(num + " ");

        }

        selectionSort(arr);

        System.out.println("\n排序后的数组：");

        for (int num : arr) {

            System.out.print(num + " ");

        }

    }

}