定义一个长度为n的数组
冒泡排序时外循环的次数是固定的n-1次,内循环次数是随着i的变化而变化的。
当i=0时,会从a[0]一直比较到a[n];比较的次数时n-0-1;
当i=1时,会从a[1]一直比较到a[n];比较的次数时n-1-1;
那么当i=m时,会从a[m]一直比较到a[n];比较次数还是n-m-1;
这样我们就很轻易的知道了他们之间的数量关系,很好确定循环次数
public class test2 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("输入需要排序的数组:");
int n[]=new int[8];
int m=8;
for(int i=0;i<m;i++) {
n[i]=sc.nextInt();
}
// 冒泡排序
for(int i=0;i<m-1;i++) {
for(int j=0;j<m-i-1;j++) {
if(n[j]>n[j+1]) {
int temp=n[j];
n[j]=n[j+1];
n[j+1]=temp;
}
}
}
System.out.println("排序后的数组:");
for(int i:n) System.out.print(i+" ");
}
}