Java——冒泡排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java——冒泡排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1059字，纯文字阅读大概需要2分钟。

内容图文

Java——冒泡排序

---

基本思想：

1.比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
2.每一次比较都会产生出一个最大或最下的数字
3.下一轮则可少一次排序

package array;

import java.util.Arrays;

//冒泡排序
public class ArrayDemo07 {
    public static void main(String[] args) {
    
        int[] a={1,4,5,2,3,9,7,1,0,22};

      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; //通过flagg标识位减少没有意义的比较
        
        //内层循环，比较两个数，如果第一个数比第二个数大则交换位置
         for(int j = 0; j < array.length - 1 - i; j++) {
                //每次遍历都会得出一个最大值，所以将i减掉
                //每排序一轮就少一轮，减去i
                
                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;

    }
}

图示：

---

有什么可以改进的地方可以在评论区下方提及噢！！！

---

---

---

内容总结

以上是互联网集市为您收集整理的Java——冒泡排序全部内容，希望文章能够帮你解决Java——冒泡排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---