Java学习第十四节之冒泡排序

冒泡排序

java 复制代码
package array;


import java.util.Arrays;

//冒泡排序
//1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置
//2.每一次比较,都会产生出一个最大,或者最小的数字
//3.下一轮则可以少一次排序!
//4.依次循环,直到结束!
public class ArrayDemo07 {
    public static void main(String[] args) {
        int[] a ={1,34,23,45,12,43,44};

        int[] sort = sort(a);//调用完我们自己写的排序方法以后,返回一个排序后的数组

        System.out.println(Arrays.toString(sort));
    }

        public static int[] sort(int[] array){

            //临时变量
            int temp = 0;

            //外层循环,判断我们这个要走多少次;
            for (int i = 0; i < array.length - 1; i++) {

                boolean flag = false;//通过flag标志位减少没有意义的比较

                //内层循环,比较判断两个数,如果第一个数,比第二个数大,则交换位置
                for (int j = 0; j < array.length - 1 - i; j++) {
                    if (array[j + 1] < array[j]) {
                        temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                        flag = true;
                    }
                }
                if (flag==false){
                    break;
                }
            }
            return array;

        }
    }
相关推荐
moxiaoran57539 分钟前
uni-app学习笔记三十--request网络请求传参
笔记·学习·uni-app
fat house cat_15 分钟前
【redis】线程IO模型
java·redis
嘉陵妹妹26 分钟前
深度优先算法学习
学习·算法·深度优先
GalaxyPokemon1 小时前
LeetCode - 53. 最大子数组和
算法·leetcode·职场和发展
乖乖是干饭王1 小时前
Linux系统编程中的_GNU_SOURCE宏
linux·运维·c语言·学习·gnu
stein_java1 小时前
springMVC-10验证及国际化
java·spring
weixin_478689761 小时前
C++ 对 C 的兼容性
java·c语言·c++
hn小菜鸡2 小时前
LeetCode 1356.根据数字二进制下1的数目排序
数据结构·算法·leetcode
zhuiQiuMX2 小时前
分享今天做的力扣SQL题
sql·算法·leetcode
LUCIAZZZ2 小时前
HikariCP数据库连接池原理解析
java·jvm·数据库·spring·springboot·线程池·连接池