【排序算法java实现】

排序算法实现

一. 冒泡排序

1. 创建一个Java类并将其命名为BubbleSort。
2. 定义一个名为bubbleSort的静态方法，该方法以整数数组作为输入。
3. 在bubbleSort方法内部，创建两个嵌套循环。外部循环将遍历整个数组，而内部循环将遍历未排序的数组部分。
4. 在内部循环中，比较相邻的元素并在它们的顺序错误时交换它们。
5. 在内部循环的每次迭代之后，最大的元素将“冒泡”到数组未排序部分的末尾。
6. 重复步骤3-5，直到整个数组排序完成。

以下是bubbleSort方法的示例实现：

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    // swap arr[j] and arr[j+1]
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}

二.选择排序
为了在Java中实现选择排序算法，您可以按照以下步骤进行操作：

1. 创建一个Java类并将其命名为SelectionSort。
2. 定义一个名为selectionSort的静态方法，该方法以整数数组作为输入。
3. 在selectionSort方法内部，创建两个嵌套循环。外部循环将遍历整个数组，而内部循环将遍历未排序的数组部分。
4. 在内部循环中，找到未排序部分中的最小元素，并将其与未排序部分的第一个元素交换。
5. 在外部循环的每次迭代之后，已排序部分将增加一个元素。
6. 重复步骤3-5，直到整个数组排序完成。

以下是selectionSort方法的示例实现：

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;
        }
    }
}

三.快速排序

1. 创建一个Java类并将其命名为QuickSort。
2. 定义一个名为quickSort的静态方法，该方法以整数数组、数组的起始索引和结束索引作为输入。
3. 在quickSort方法内部，选择一个基准元素并将数组分成两个部分：小于基准元素的部分和大于基准元素的部分。
4. 递归地对小于基准元素的部分和大于基准元素的部分进行快速排序。
5. 在递归的基本情况下，当数组的大小为1或0时，它已经排序完成。

以下是quickSort方法的示例实现：

public class QuickSort {
    public static void quickSort(int[] arr, int low, int high) {
        if (low < high) {
            int pivotIndex = partition(arr, low, high);
            quickSort(arr, low, pivotIndex - 1);
            quickSort(arr, pivotIndex + 1, high);
        }
    }

    private static int partition(int[] arr, int low, int high) {
        int pivot = arr[high];
        int i = low - 1;
        for (int j = low; j < high; j++) {
            if (arr[j] < pivot) {
                i++;
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
        int temp = arr[i + 1];
        arr[i + 1] = arr[high];
        arr[high] = temp;
        return i + 1;
    }
}