冒泡排序的思想

2021-12-28 22:36:01 阅读：168 来源： 互联网

//冒泡排序的思想
        /**
         * 从第一个元素开始依次与后面相邻的元素比较，如果比后面相邻的元素大，则与之交换，直到都比较过就结束。
         * 规律：1.有n个元素，则有n-1次排序
         *      2.在第n次排序时，则有n-1-i次比较-----（i:存在最大数的次数，也就是比较出了几个最大数）
         *          理由：比较某一趟元素的时候，也是n-1,规律和第一个一样，但是必须-i,因为：已经比较完成并且已经是最大数，则下一次排序时没必要再比较一次了，所以是n-1-i
         * 第一层for循环为什么是i<array.length-1 ： i<array.length-1也就是i<=array.length-2，因为i是从0开始的，i是下标，所以是i<arr.length-1.
         */
        
        int[]array={5,1,9,7,6,3,4};
        for (int i = 0; i < array.length-1; i++) {   //控制比较的趟数
            int temp=0;
            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;
                }
            }

        }
        for (int arr : array) {
            System.out.println(arr);
        }
    }
}

标签：最大数,思想,int,元素,冒泡排序,temp,array,比较
来源： https://www.cnblogs.com/Sym8023/p/15743101.html

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

ICode9

冒泡排序的思想