面试常见的算法

最新推荐文章于 2022-11-17 20:48:56 发布

～下一站完美～

最新推荐文章于 2022-11-17 20:48:56 发布

阅读量914

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_43181521/article/details/108312471

本文介绍了面试中常见的三种排序算法：冒泡排序，通过相邻元素比较和交换逐步排序；快速排序，利用分区交换实现高效排序；归并排序，采用分治策略的稳定排序算法。每种算法的原理和步骤都进行了详细阐述。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

常见排序算法

在这里插入图片描述

1、冒泡算法

冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置，重复n 次，就完成了 n 个数据的排序工作。

public static void bubbleSort(int[] arr){
   
   
        //如果只有一个元素就不用排序了
        if(arr.length<2){
   
   
            return;
        }
        for(int i=0;i<arr.length;i++){
   
   
            // 提前退出冒泡循环的标志位,即一次比较中没有交换任何元素，这个数组就已经是有序的了
            int flag=1;
            /**
             * 此处你可能会疑问的j<n-i-1，因为冒泡是把每轮循环中较大的数飘到后面，
             * 数组下标又是从0开始的，i下标后面已经排序的个数就得多减1，总结就是i增多少，j的循环位置减多少
             */
            for(int j=0;j<arr.length-1-i;j++){
   
   
                if (arr[j]>arr[j+1]){
   
   
                    int tem=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tem;
                    flag=0;
                }
            }