冒泡排序通过相邻两个位置的数进行比较,将大的放在后面,小的放在前面。
通过不断的排序,将大的数都放在后面,实现冒泡排序。
public class BubbleSort {
public static int[] getBubbleSort(int[] array){
if (array == null || array.length == 0){
System.out.println("该数组不存在或为空");
}
int temp;
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length-i-1; j++){
if (array[j] > array[j+1]){
temp = array[j+1];
array[j+1] = array[j];
array[j] = temp;
}
}
}
return array;
}
public static void main(String[] args) {
int[] a = {9,8,7,6,5,4,3,2,1};
getBubbleSort(a);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
}
}