首页 > 代码库 > 冒泡排序法

冒泡排序法

**
*
*/

/**Homework12
*冒泡算法
*ArrayDemo02
*有一个长度是10的数组,数组内有10个不重复的数字,
*要求按从大到小排序
* @author  读你一世
*
* QQ: 1816274408
*2017年4月12日下午4:49:57
*
*/
public class ArrayDemo02 {
public static void main(String[]args){
int array[]=new int[]{10,20,30,40,50,60,70,80,90,100};
System.out.print("未排序数组:");
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}

System.out.println();

// 冒泡排序
for(int i=0;i<array.length-1;i++){

// array.length-i-1
for(int j=0;j<array.length-i-1;j++){
if (array[j]<array[j+1]){
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
//每遍历一次的结果
System.out.print("第"+(i+1)+"一次冒泡:");
for(int k=0;k<array.length;k++){
System.out.print(array[i]+" ");

}
System.out.println();
}
// 最终排序结果
System.out.print("最终排序结果:");
for(int k=0;k<array.length;k++){
System.out.print(array[k]+" ");
}
System.out.println();
}

}

冒泡排序法