几种排序算法

最新推荐文章于 2024-10-04 13:44:27 发布

zcy_code

最新推荐文章于 2024-10-04 13:44:27 发布

阅读量56

点赞数

分类专栏：算法文章标签：排序算法 java 算法

本文链接：https://blog.csdn.net/u010272132/article/details/132907468

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

公用代码块，交换

  public static void swap(int[] arr,int i , int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

1、冒泡

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

2、插入

    public static void cR(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            for (int j =i ;j>0;j--) {
                if (arr[j]<arr[j-1]) {
                    swap(arr,j,j-1);
                }else {
                    break;
                }
            }
        }
    }

3、选择

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

            if (min != i) {
                swap(arr,min,i);
            }

        }
    }

4、快排

在这里插入图片描述

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

    }

    public static int partition(int[] arr, int low, int high) {
        int pos = arr[high];
        int min = low;
        for (int i = low; i < arr.length; i++) {
            if (arr[i]<pos) {
                swap(arr,min,i);
                min++;
            }
        }

        swap(arr,min,high);
        return min;

    }