服务器学习网 > 编程学习 > 常见的七种Java排序算法原理是什么,怎样实现?

常见的七种Java排序算法原理是什么,怎样实现?

服务器学习网综合整理   2024-07-29 18:28:15

冒泡排序(Bubble Sort) 原理:冒泡排序是一种简单的排序算法,通过重复遍历要排序的数列,比较相邻两个元素的大小,如果顺序错误就交换它们的位置,直到没有需要交换的元素,数列排序完成。 实现: public static void bubbleSort(int[] arr) { for...

在Java编程中,排序算法是数据处理中不可或缺的一部分。掌握几种常见的排序算法及其实现,对于提升代码效率和性能至关重要。下面,我们将详细介绍七种常见的Java排序算法的原理及实现方式。

冒泡排序(Bubble Sort)

原理:冒泡排序是一种简单的排序算法,通过重复遍历要排序的数列,比较相邻两个元素的大小,如果顺序错误就交换它们的位置,直到没有需要交换的元素,数列排序完成。

常见的七种Java排序算法原理是什么,怎样实现?

实现

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

选择排序(Selection Sort)

原理:选择排序的基本思想是:首先在未排序序列中找到最小(或最大)元素,存放到排序序列的起始位置,然后再从剩余未排序元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

常见的七种Java排序算法原理是什么,怎样实现?

实现

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

插入排序(Insertion Sort)

原理:插入排序的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序类似于我们整理扑克牌的过程。

常见的七种Java排序算法原理是什么,怎样实现?

实现

public static void insertionSort(int[] arr) {
    for (int i = 1; i < arr.length; i++) {
        int key = arr[i];
        int j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}

希尔排序(Shell Sort)

原理:希尔排序是插入排序的一种更高效的改进版本,也称为增量排序。它通过引入一个增量序列,将待排序的数组元素按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的元素越来越多,当增量减至1时,整个文件恰被分成一组,算法终止。

实现(部分代码,因篇幅限制):

// 希尔排序的增量递减策略及分组排序逻辑略

快速排序(Quick Sort)

原理:快速排序通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

常见的七种Java排序算法原理是什么,怎样实现?

实现

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

public static int partition(int[] arr, int low, int high) {
    // 分区逻辑略
}

归并排序(Merge Sort)

原理:归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。归并排序是一种稳定的排序方法。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。

常见的七种Java排序算法原理是什么,怎样实现?

实现


//

推荐文章