面试积累(冒泡排序和选择排序)

public class Demo {
public static void main(String[] args){
//声明一个数组，并为数组赋值
int[] array={45,90,89,12,56,6,67};
//冒泡排序
/*用for循环嵌套来为数组进行冒泡排序，冒泡排序的第一次会挑选出最大值，第二次挑出老二...
* 采用的是互相之间两两比较的模式
*/
for(int i=0;i<array.length-1;i++){
for(int j=0;j<array.length-1;j++){
if(array[j]>array[j+1]){
int temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;
}
}
}
//选择排序
/* 选择排序比冒泡排序的效率要高一倍，采用的是打擂台的模式,
第一个将所有人打败后排在首位，第一个人获得第一后就不再参加比较 . */
for(int i=0;i<array.length-1;i++){
for(int j=i;j<array.length-1;j++){
if(array[i]<array[j+1]){
int temp=array[j+1];
array[j+1]=array[i];
array[i]=temp;
}
}
}
//用for循环输出数组
for(int k=0;k<array.length;k++){
System.out.println(array[k]);
}
} 
}

 冒泡排序和选择排序的比较：选择排序的效率要比冒泡排序高一倍多。