冒泡排序（学习自留）

package com.atguigu.exer;

import java.util.Iterator;

public class maopao {

public static void main(String[] args) {

int arr []= new int[] {1,9,6,7,4,5,98,75,35,45};

for(int i=0;i<arr.length;i++) {//多次循环下方遍历

for(int j=0;j<arr.length-1-i;j++) {//遍历数组，取最大放在最后，

//减i可以省去每次遍历后的最后几位数的比较，因为先前的遍历已经比较过了

int k;

if(arr[j]>arr[j+1]) {

k=arr[j];

arr[j]=arr[j+1];

arr[j+1]=k;

}

}

}

//输出结果

for (int i = 0; i < arr.length; i++) {

System.out.println(arr[i]+" ");

}

}

}