冒泡排序(经典)

文章目录

冒泡排序

相邻的两个元素的比较,每次选出一个最大值。

总共由两次循环,外层循环为总共需要比较多少次,一般全部无序的数组,需要比较该数组的长度的值。

内层循环,每一次比较需要比较多少次,每一次都比上一次减少一次的次数。

注意点:

1.优化的 flag 是为了减少排序次数,如果在一次比较中都没有交换数据,那么这个数组就是有序的。

2.i 的初始化为 0,是j的初始化也为 0,注意 j 的终止条件为:j < arr.length - i - 1,是为了防止越界。

详细代码

java 复制代码
public class BubbleSort {

    public static void main(String[] args) {
    //初始化数组
        int[] arr = {1, 5, 3, 456, 5, 6, 7, 13, 9, 100};
        System.out.println("排序前:" );
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
        BubbleSort bubbleSort = new BubbleSort();
        bubbleSort.BubbleSortMethod(arr);
        System.out.println("排序后:" );
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }

    public int[] BubbleSortMethod(int arr[]){

        int temp;

        boolean flag = true;//优化的flag是为了减少排序次数,如果在一次比较中都没有交换数据,那么这个数组就是有序的。

        for (int i = 0; i < arr.length; i++){
            for (int j = 0; j < arr.length  - i - 1; j++) { //j < arr.length  - i - 1,是为了防止越界
                if (arr[j] > arr[j+1]) {
                    temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;

                    flag = false;
                }
            }
            if (flag){
                break;
            }
        }

        return arr;
    }
}

我是小辉,24 届毕业生。当下是找工作ing,欢迎关注,持续分享。

相关推荐
☆璇1 小时前
【数据结构】排序
c语言·开发语言·数据结构·算法·排序算法
艾莉丝努力练剑4 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途5 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
珊瑚里的鱼9 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
秋说10 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法
lifallen10 小时前
Kafka 时间轮深度解析:如何O(1)处理定时任务
java·数据结构·分布式·后端·算法·kafka
liupenglove10 小时前
自动驾驶数据仓库:时间片合并算法。
大数据·数据仓库·算法·elasticsearch·自动驾驶
python_tty12 小时前
排序算法(二):插入排序
算法·排序算法
然我12 小时前
面试官:如何判断元素是否出现过?我:三种哈希方法任你选
前端·javascript·算法
risc12345612 小时前
BKD 树(Block KD-Tree)Lucene
java·数据结构·lucene