冒泡排序

import java.util.Arrays;


/**
 * @author admin
 *冒泡排序：第一轮让第一个数跟第二个数比较，若第一个数大于第二个数，则第一个数与第二个数换位。
 *随后，让第二个数与第三个数比较，以此类推，则，第一轮后，最后一个数必为最大值。
 *然后进行第二轮，按照第一轮的方法让第一个数与第二个数比较，直到倒数第三个数与倒数第二个数进行比较。
 *倒数第二个数与倒数第一个数不需要比较，因为最后一个数必最大，比较无意义。第二轮之后，倒数第二个数
 *必为倒数第二大的数。随后进行第三轮，一直到数的数目-1轮，此时，就剩一个数了，没必要比较。此时，排序
 *完成。
 *所以，总共循环了数的数目-1次。
 */


public class MaoPaoSort {
public static void main(String[] args){
int[] array={2,1,-1,5,29};
//判断总共要循环多少次，循环的次数为数组长度-1
for(int i=1;i<=array.length-1;i++){
int temp;
//判断数组的下标要保证，最后两个比较的数不会越界。
for(int j=0;j<array.length-i;j++){
if(array[j]>array[j+1]){
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
System.out.println("排序后的数组为："+Arrays.toString(array));
}
}