标签:最大数 str sys col 遍历 一次循环 长度 实例 ring
起泡法是从一端开始比较的,第一次循环就是把最大数放到最后一个位置,第二次循环就是把第二最大数放 到倒数第二位置。整个过程就像烧开水一样,较小值像水中的气泡一样逐趟往上冒,每一趟都有一块“最大”
的石头沉到水底。
4 21 0 -12 -3
第一次 4 0 -12 -3 21
第二次 0 -12 -3 4 21
第三次 -12 -3 0 4 21
第四次 -12 -3 0 4 21
package com.xuyigang1234.chp01; public class Demo7 { public static void main(String[] args) { int arr[] = {4,21,0,-12,-3}; //外层循环次数 = 数组长度-1 for(int i=0;i<arr.length-1;i++) { int tmp; //交换次数 = 总循环次数-第i次循环 for(int j=0;j<arr.length-1-i;j++) { //如果前面的数大于后面的数,则交换数据 if(arr[j]>arr[j+1]) { tmp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=tmp; } } } //排序完后,遍历数组 for(int i:arr) { System.out.print(i+"\t"); } } }
标签:最大数 str sys col 遍历 一次循环 长度 实例 ring
原文地址:https://www.cnblogs.com/xyg-zyx/p/9782609.html