/**
冒泡排序:
相邻两个数进行对比(根据条件 > 或 <),满足条件后进行互换位置
*/
public static void main(String[] args){
//创建一个数组
int[] array = {1,454,56,67,234,556,78,34};
//打印原始数组
printArray(array);
//对数组进行排序
arraySort(array);//注意,这里传送的array是一个引用地址,而排序时也是针对这个引用地址的实际对象进行排序的,因原本的array的指向地址不变,所以改变了array的顺序
//打印排序后的数组
printArray(array);
}
//对数组进行冒泡排序
public static void arraySort(int[] array){
for(int i = 0; i < array.length-1; i++){
for(int j = 0; j < array.length-i-1;j++){
if(array[j] > array[j+1]){
int a = array[j];
array[j] = array[j+1];
array[j+1] = a;
}
}
}
}
//打印数组
public static void printArray(int[] array){
for(int i = 0; i< array.length; i++){
System.out.print(array[i]+"\t");
}
System.out.println();
}
结果:
1 454 56 67 234 556 78 34
1 34 56 67 78 234 454 556