冒泡排序——day2

16. April 2017 深度学习 0
//第二天,冒泡排序

public class bubbleSort_day2 {

staticfinalintMax=10;

public static void main(String[] args) {

// TODO Auto-generated method stub

int[] array1=new int[Max];

int i;

for(i=0;i<Max;i++){

array1[i]=(int)(100+Math.random()*100);//产生随机数组

}

System.out.println("排序前:");

for(i=0;i<Max;i++){

System.out.print(array1[i]+" ");

}

System.out.println("\n");

bubbleSort(array1);

System.out.println("排序后:");

for(i=0;i<Max;i++){

System.out.print(array1[i]+" ");

}

System.out.println("\n");

}

private static void bubbleSort(int[] array1) {

// TODO Auto-generated method stub

int temp;

int i,j;

int index;

for(i=Max-1;i>0;i--){

    index=i;

for(j=0;j<i;j++){

if(array1[j]>array1[index]){

// array1[index] 表示当前比较的最大值

index=j;//记录此躺比较最大值的索引号

}

}

if(index!=i){//只交换当前值与此趟比较最大值

temp=array1[i];

array1[i]=array1[index];

array1[index]=temp;

}

}

}

}