想进大厂第一天——冒泡排序

最新推荐文章于 2024-09-30 23:53:12 发布

biegaowoxiongdi

最新推荐文章于 2024-09-30 23:53:12 发布

阅读量71

点赞数

本文链接：https://blog.csdn.net/biegaowoxiongdi/article/details/115014379

版权

本文详细介绍了冒泡排序的原理，通过相邻元素的比较和交换，逐步将最小值移到序列末尾，每轮比较确定一个最终位置。这个基础排序算法对于理解计算机科学中的排序至关重要。

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

冒泡排序

根据相邻两个数字相比较，并且按大小调整位置，慢慢的把最小数字调到最右边或者最左边

每次比较完，指针就向右移动一个格子。继续使两个格子相比较，最后得出结论

移动示例图

每一轮比较之后，将最小的一位放到最后然后固定那一个位置，再需要开始新的比较。

黑色为固定位置

public static void sort(int arr[]){
//多少轮，每次轮-1
    for( int i = 0 ; i < arr.length - 1 ; i++ ){
//作为指针每个位置都需要遍历，由于减去i，所以每次都不需要去考虑轮到的那一位置    
        for(int j = 0;j < arr.length - 1 - i ; j++){
        //然后互换位置
            int temp = 0;
            if(arr[j] < arr[j + 1]){
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}