用数组实现冒泡排序的精细化分析

 

/*

 * 定义一个没有排序的数组，然后使用冒泡排序的算法进行排序，并输出排序后的结果。
 * 
 * */
public class DemoArray {
public static void main(String[]args){
int[]array=new int[]{5,3,6,2,7,4,9,8};
//排序前的数组结构
System.out.println("排序前的遍历结果是：");
for(int n:array)
System.out.print(n+"\t");
System.out.println("\n--------------------------");
//冒泡排序的主要逻辑
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-1;j++){
int temp=0;
if(array[j]<array[j+1]){
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
System.out.print("第"+(j+1)+"次排序数组为：");
for(int n:array)
System.out.print(""+n+"\t");
System.out.println();  //测试每次排序后的数组结构.
}
}
//排序后，数组结构发生了改变，元素从大道小排序；
System.out.println("排序后的数组结果是：");
for(int n:array)
System.out.print(n+"\t");
System.out.println();
}
}