选择，冒泡，快排

最新推荐文章于 2024-07-24 22:51:50 发布

你给我果赖

最新推荐文章于 2024-07-24 22:51:50 发布

阅读量180

点赞数 2

文章标签：算法 java 排序算法

本文链接：https://blog.csdn.net/m0_61344579/article/details/138039841

版权

本文展示了在Java中实现的快速排序、选择排序和冒泡排序算法，通过代码实例展示了如何对整数数组进行排序并打印结果。

摘要由CSDN通过智能技术生成

class Main {
    public static void main(String[] args) {
        int[] nums = {3, 4, 6, 1, 2, 4, 7};
        //quickSort(nums, 0, nums.length - 1);
        selectionSort(nums);
        //bubbleSort(nums);
        Arrays.stream(nums).forEach(x -> System.out.println("x = " + x));
        System.out.println();
    }

    //快排
    static void quickSort(int nums[], int start, int end) {
        if (start < end) {
            int l = start;
            int r = end;
            int base = nums[l];
            while (l < r) {
                while (l < r && nums[r] < base) {
                    r--;
                }
                nums[l] = nums[r];
                while (l < r && nums[l] > base) {
                    l++;
                }
                nums[r] = nums[l];
            }
            nums[l] = base;
            quickSort(nums, start, l - 1);
            quickSort(nums, l + 1, end);
        }
    }

    static void bubbleSort(int[] nums) {
        for (int i = 0; i < nums.length - 1; i++) {
            boolean flag = true;
            for (int j = 0; j < nums.length - i - 1; j++) {
                if (nums[j] > nums[j + 1]) {
                    int t = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = t;
                    flag = false;
                }
            }
            if (flag) {
                break;
            }
        }
    }

    static void selectionSort(int[] nums) {
        for (int i = 1; i < nums.length; i++) {
            int minIndex = i - 1;
            for (int j = i; j < nums.length; j++) {
                if (nums[j] < nums[minIndex]) {
                    minIndex = j;
                }
            }
            if (minIndex != i - 1) {
                int t = nums[i - 1];
                nums[i - 1] = nums[minIndex];
                nums[minIndex] = t;
            }
        }
    }
    
}