Java排序算法详解及示例汇总—

本文链接：https://blog.csdn.net/sd09044901guic/article/details/80613053

冒泡排序、选择排序、直接插入排序、二分法排序、希尔排序、快速排序、堆排序、归并排序、基数排序，共9中排序算法详解和代码示例。

排序算法

示例中全部采用从小到大排序，编码方式为本人理解的思路，算法思想也是自己理解的口语表达方式，若想查看更准确的算法思想和代码示例可直接搜索各算法的百科

示例源码地址

一、冒泡排序

1、算法思想

两两比较，如果后者比前者大则交换位置
每遍历一圈最大的数就会冒到最后，则确定了本轮比较中的最大值放到最后不动
循环1、2直至遍历完所有

2、代码示例

private int[] array = {23, 11, 7, 29, 33, 59, 8, 20, 9, 3, 2, 6, 10, 44, 83, 28, 5, 1, 0, 36};

/**
 * 冒泡排序：两两比较，大者交换位置，则每一圈比较最大的数就会冒到最后，循环直至遍历完所有
 */
private void bubbleSort() {
      

    for (int i = 0; i < array.length - 1; i++) {
      
        for (int j = 0; j < array.length - i - 1; j++) {
      
            if (array[j] > array[j + 1]) {
      
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
    
}

时间复杂度O（n²）

二、选择排序

1、算法思想

找到所有数中最大值下标
找到最大值的下标与最后一个位置的数值交换位置，这样每次找到的最大值则固定到最后
循环1、2操作直至遍历找到所有

2、代码示例

private int[] array = {23, 11, 7, 29, 33, 59, 8, 20, 9, 3, 2, 6, 10, 44, 83, 28, 5, 1, 0, 36};

/**
 * 选择排序：找到当前数中最大的数字，找到后与最后一个位置的数字交换位置，直至循环遍历完所有的数为止
 */
private void selectSort() {
      

    for (int i = 0; i < array.length; i++) {
      

        // 定义最大数字的下标，默认为0
        int max = 0;
        for (int j = 0; j < array.length - i; j++) {
      

            // 找到比自己大的数就更新下标
            if (array[max] < array[j]) {
      
                max = j;
            }
        }

        // 将找到最大的数与最后一个数字交换位置
        int temp = array[array.length - i - 1];
        array[array.length - i - 1] = array[max];
        array[max] = temp;
    }

}