面试题：排序算法

最新推荐文章于 2023-01-22 00:40:26 发布

加班狗的微博

最新推荐文章于 2023-01-22 00:40:26 发布

阅读量619

点赞数

文章标签： java 程序人生面试经验分享

本文链接：https://blog.csdn.net/zhangdx001/article/details/105114973

版权

本文详细介绍了五种常见的排序算法：冒泡排序通过不断交换相邻元素实现排序；选择排序每次找到最小元素放置到正确位置；插入排序通过比较和插入操作使元素有序；快速排序利用分治策略高效排序；归并排序通过递归与合并保证序列有序。这些排序算法是编程面试中的常见题目，理解它们的工作原理对于提升编程能力至关重要。

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

一、冒泡排序

对比相邻的元素，如果第i个元素比第i+1个元素大，就交换两个元素。

完成一次遍历后，会将最大的值放在所有元素的末尾，然后继续遍历将第二大的元素放在倒数第二位。依次类推，直到所有元素有序。

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

二、选择排序

首先在序列中找到最小的元素，然后将其存放在起始的位置。然后继续寻找第二小的元素，然后放到第二位。依次类推，直到所有元素有序。

public static void selectionSort(int[] nums) {
    for (int i = 0; i < nums.length; i++) {
        int minIndex = i;

        for (int j = i + 1; j < nums.length; j++) {
            if (nums[minIndex] > nums[j]) {
                minIndex = j;
            }
        }

        i