欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-06-30 19:06:33
冒泡排序冒泡排序的原理:从数组下标为0的第一个元素开始比较,如果后一位小于(大于)该数,就把这两个数字交换位置,然后在比较下一位,以此类推,比较到最后一个数字;按照该原理,最后一个数字应该是最大(最小的);冒泡排序的执行过程: public static void main(String[] args) { //声明一个int类型数组 int [] stu = {7,2,1,6,5,3,4}; //调用冒泡排序 test1(s...

冒泡排序

冒泡排序的原理:
从数组下标为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