java冒泡排序算法

冒泡排序：依次比较相邻的两个数，将小数放前面，大数放后面； 即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。 时间复杂度为 O(n2)  

/*
 * 冒泡排序:依次比较相邻的两个数，小数放前面，大数放后面，第一趟找出那个最大的数；
 * 依次重复这个步奏直到排序完成 ；
 * 假如有n个数，总共要进行n-1趟排序，第i趟排序的次数为（n-i）次
 */

int[] values={6,3,8,2,9,1};

System.out.println("排序前的数组：");

for(int num:values){

System.out.println(num+",");

}

for(int i=0;i<values.length-1;i++){ //外层循环，一共要排多少趟

for(int j=0;j<values.length-1-i;j++){//内层循环控制每一趟排序多少次

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

int temp=values[j]; //将小的数复制给temp

values[j]=values[j+1]; //即将大数放后面

values[j+1]=temp; //将小数放前面

}

}

}

System.out.println("排序后的数组：");

for(int num:values){

System.out.println(num+",");

}