Java实现六大排序

1.java进行冒泡排序

排序思路:

        假设将15个数从小到大排列,相邻两个数比较,如果发现前一项比后一项大,那么这两项就互换,之后再两两相比,这样比较一轮下来,每一轮找到这15个数中的最大值,并放在最右边。再进行下一趟,直到得到升序为止。

通过动图演示:

Java实现六大排序_第1张图片

通过代码演示:

public static void main(String[] args) {
        //冒泡排序,简单的演示一下,冒泡循环主要进行每一趟遍历查找最大的值,放在最右边右边
        int[] arr = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
        for (int i = 0; i < arr.length - 1; i++) {//arr.length - 1是因为每一趟,两两对比都不需要与自身对比,所以减去自身
            for (int j = 0; j < arr.length - 1 - i; j++) {//arr.length - 1 - i,是因为每一趟都会比上一趟减少比较一次
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        //进行打印结果
        for (int i : arr) {
            System.out.println(i);
        }
    }

2.java进行插入排序

排序思路:

1.将待排序的记录序列划分位有序区和无序区,初始时有序区为待排记录的第一个元素(只有一个元素arr[0]),无序区包括所有剩余待排的元素(arr[1] 到 arr[arr.length])共arr.length - 1 个元素;
2.将无序区中的第一个记录插入到有序区的合适位置中,从而使无序区减少一个元素,有序区增加一个元素;重复执行步骤,直到无序区没有元素

通过动图演示:

Java实现六大排序_第2张图片

通过代码演示:

public static void main(String[] args) {
        插入排序,简单的演示一下
        int[] arr = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
        for (int i = 1; i < arr.length; i++) {//假设左边为有序
            int temp = arr[i];//此数记录每一趟将要插入的元素
            int j = i - 1;//此下标记录左边有序的最大元素
            //将需要插入的元素,拿到左边有序的数组中进行对比
            while (j >= 0 && arr[j] > temp) {
                arr[j + 1] = arr[j];
                j--;
            }
            //将需要插入的元素,插入查到的位置
            arr[j + 1] = temp;//j+1,是因为此时的j经过上面的判断,已经为将要插入元素位置,的左边的位置,所以需要+1
        }

        //进行打印结果
        for (int i : arr) {
            System.out.println(i);
        }
    }

3.java进行快速排序

排序思路:

切分原理: 把一个数组切分成两个子数组的基本思想:

1.找一个基准值,用两个指针分别指向数组的头部和尾部;

2.先从尾部向头部开始搜索一个比基准值小或等于的元素,搜索到即停止,并记录指针的位置;

3.再从头部向尾部开始搜索一个比基准值大或等于的元素,搜索到即停止,并记录指针的位置;

4.交换当前左边指针位置和右边指针位置的元素;

5.重复2,3,4步骤,直到左边指针的值大于右边指针的值停止。

通过动图演示:

Java实现六大排序_第3张图片

通过代码演示:

public static void main(String[] args) {
        //快速排序,简单的演示一下
        int[] arr = {6, 1, 2, 7, 9, 3, 4, 5, 18};
        quick(arr, 0, arr.length - 1);
        for (int i : arr) {
            System.out.println(i);
        }

    }

    public static void quick(int[] arr, int left, int right) {
        //防止越界,递归结束条件
        if (left >= right) {
            return;
        }

        int start = left, end = right;//一个左指针位置,一个右指针位置
        int base = arr[start];//随便找一个数为基准点,我就拿第一个数为基准点了
        while (start < end) {
            while (arr[end] > base && start < end) {//从右边的时候,只要比基本点大的数就放在左边,指针向后--
                end--;
            }
            if (start < end)
                arr[start] = arr[end];


            while (arr[start] < base && start < end) {//从左边的时候,只要比基本点大的数就放在右边,指针向后++
                start++;
            }
            if (start < end)
                arr[end] = arr[start];


            if (start == end)//当指针相等时
                arr[start] = base;//此时基准点归位

            quick(arr, left, start - 1);
            quick(arr, end + 1, right);
        }
    }

4.java进行选择排序

排序思路:

  1. 在未排序的序列中找到最小(或最大)的元素,存放到排序序列的起始位置。
  2. 再从剩余未排序的元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾。
  3. 以此类推,直到所有元素均排序完毕。

通过动图演示:

通过代码演示:

public static void main(String[] args) {
        //插入排序,简单的演示一下
        int[] arr = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;//minIndex记录每一趟最小数的索引
            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;
        }

        for (int i : arr) {
            System.out.println(i);
        }
    }

你可能感兴趣的:(java-base,java,算法,数据结构,排序算法)