冒泡排序的原理及执行过程

冒泡排序

冒泡排序的原理：
从数组下标为0的第一个元素开始比较，如果后一位小于（大于）该数，就把这两个数字交换位置，然后在比较下一位，以此类推，比较到最后一个数字；按照该原理，最后一个数字应该是最大（最小的）；

冒泡排序的执行过程：

       public static void main(String[] args) {
        //声明一个int类型数组
        int [] stu = {7,2,1,6,5,3,4};
        //调用冒泡排序
       test1(stu);
       //排序好的数组，循环打印
        for (int i = 0; i <stu.length ; i++) {
            System.out.println(stu[i]);
        }
        /**
         * 冒泡排序
         */
        static void test1(int [] stu){
            //创建一个int类型的临时容器
            int temp = 0;
            for (int i = 0; i < stu.length+1; i++) {
                //比较两个相邻的元素，较大的数向后冒泡
                for (int j = i+1; j < stu.length; j++) {
                //ps:需要切换升序降序只需要将<>更改
                    if(stu[i]>stu[j]){
                        temp = stu[j];//把第一个数字存到临时容器
                        stu[j] = stu[i];//将第二个数字存到第一个数字原本的位置
                        stu[i] = temp;//将第一个数字放到第二个数字的位置
                    }
                }
            }
        }

本文地址：https://blog.csdn.net/Zhou_0924/article/details/107368987