ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

冒泡排序

2020-07-03 12:36:41  阅读:157  来源: 互联网

标签:sort int 冒泡排序 循环 array public


冒泡排序

思路:首先确定外层循环次数,再确定里面循环次数,里面的循环次数会少一点,因为已经循环出一个最大的或者最小的了,不需要再次循环了。

具体实现代码如下:

public class ArrayTest {
    public static void main(String[] args) {
        int[] ints = {1,34,23,456,55,33};
        int[] sort = sort(ints);
        System.out.println(Arrays.toString(sort));
    }
    public static int[] sort(int[] array){
        int temp;
        for (int i = 0; i < array.length-1; i++) {
            boolean flag = false;
            for (int j = 0; j < array.length-1-i; j++) {
                if(array[j]<array[j+1]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1]=temp;
                    flag = true;
                }
            }
            if(flag==false){
                break;
            }
        }
        return array;
    }
}

标签:sort,int,冒泡排序,循环,array,public
来源: https://www.cnblogs.com/duolaimimi/p/13229727.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有