Java中冒牌排序算法

标签：java   冒泡排序   排序算法   

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。

即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。

由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

  int[] num = new int[]{10,30,45,23,78,56,12,18,6,2,97,34};//初始化整形数组num
  System.out.println("排序前数组中的数据为:");
  //使用foreach遍历数组输出数组中的元素
  for (int i : num) {
   System.out.println(i);
  }
  for (int i = 0; i < num.length; i++) {
   for (int j = 0; j < num.length-i-1; j++) {
    int temp = 0;//临时变量
    if(num[j]>num[j+1]){//如果第一个数大于第二个数,交换位置。
     temp = num[j];
     num[j]=num[j+1];
     num[j+1] = temp;
    }
   }
  }
  System.out.println();
  System.out.println("排序后数组中的数据为");
  for (int i : num) {
   System.out.println(i);
  }

Java中冒牌排序算法,布布扣,bubuko.com

Java中冒牌排序算法

标签：java   冒泡排序   排序算法   

原文地址：http://blog.csdn.net/qiangzijun/article/details/25369509