java数组之冒泡排序

冒泡排序的基本思想：

对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面，这样较小的元素就像气泡从底部升到顶部。

例：

public class BubbleSort {
public static void main(String[]args) {//创建一个乱序数组
int[] array = {65,43,21,47,1};

BubbleSort sorter=new BubbleSort();//创建冒泡排序对象
sorter.sort(array);//排序后数组
}
public void sort(int[]array) {
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];//第一个元素保存到空瓶中
array[j]=array[j+1];//第二个元素存入第一个元素中
array[j+1]=temp;//将空瓶中元素存入第二个元素中
}
}
}
//输出冒泡后数组
showArray(array);
}
public void showArray(int[]array) {
for (int i :array) {//遍历数组
System.out.print(i+" ");//输出数组中每个元素
}
System.out.println();//换行
}
}