排序---冒泡排序

最新推荐文章于 2024-07-08 13:32:49 发布

转载最新推荐文章于 2024-07-08 13:32:49 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yjxyy/p/11101656.html

本文深入讲解了冒泡排序算法的工作原理，通过不断交换相邻逆序元素，使最大元素逐渐上浮至正确位置，最终实现数组排序。介绍了其时间复杂度为O(n*n)，并提供了具体的Java实现代码。

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

冒泡排序

从左到右不断的交换相邻的逆序元素，在一轮循环之后，可以让未排序的最大元素上浮到右侧。然后对前n-1个元素做相同的循环，直到全部排序。时间复杂度为O(n*n)。

public class Sort{
    public static void bubbleSort(int[]arr){
        if(arr==null||arr.length<2)
            return;
        for(int end=arr.length-1;end>0;end--){
            for(int i=0;i<end;i++){
                if(arr[i]>arr[i+1])
                    swap(arr,i,i+1);
            }
        }
    }
    public static void swap(int[]arr,int i,int j){
        arr[i]=arr[i]^arr[j];
        arr[j]=arr[i]^arr[j];
        arr[i]=arr[i]^arr[j];
    }
}

转载于:https://www.cnblogs.com/yjxyy/p/11101656.html