冒泡排序

冒泡排序

冒泡排序的基本思想是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前边，把大的元素移动到数组后边（也就是交换两个元素的位置），这样数组元素就像气泡一样从低部上升到顶部。

package ace;
public class BubbleSort {
public static void main(String[] args) {
 int[] array=new int[] {63,4,24,1,3,13};//声明并初始化一维数组
 System.out.println("冒泡排序的过程是：");
 for(int i=1;i<array.length;i++) {
  for(int j=0;j<array.length-i;j++) {//比较相邻的两个元素，较大的数往后冒泡
   if(array[j]>array[j+1]) {
    int temp=array[j];//把第一个元素值保存在临时变量中
    array[j]=array[j+1];//把第二个元素值保存在第一个元素单元中
    array[j+1]=temp;//把第一个元素原值保存到第二个元素中
   }
   System.out.print(array[j]+" ");//把排序后的数组元素显示出来
  }
  System.out.print("【");
  for(int j=array.length-i;j<array.length;j++) {
   System.out.print(array[j]+" ");
  }
  System.out.println("】");
 }
}
}

程序运行结果为