冒泡法分析
1、总共需要做几轮:数组长度-1;
2、每轮比较几次:数组长度-比较轮数
package com.jy.demo;
public class Test5 {
public static void main(String[] args) {
//1.先定义数组
int[] arr={5,3,2,1};
//2.定义循环,比较轮数
//比较轮数=数组长度-1
for (int i = 1; i < arr.length; i++) {
//定义循环,每轮中比较次数
//比较次数=数组长度-比较轮数
for (int j = 0; j <arr.length-i ; j++) {
if(arr[j]>arr[j+1]){
int t=arr[j];//中间变量
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
for (int i = 0; i < arr.length; i++)
System.out.print(arr[i]+" ");
}
}