BubbleImpl

package com.liuxt.sort.impl;

import com.liuxt.sort.Sort;

 

public class BubbleImpl implements Sort {

 public void sortData(int[] data) {

  int i = 0, j = 0, temp = 0;
  boolean exchange;
  for (i = 0; i < data.length; i++) // 设定执行的次数
  {
   exchange = false;// 每趟排序前设定 交换标志
   for (j = 0; j < data.length - i - 1; j++) {
    if (data[j] > data[j + 1]) {
     // 将j和j+1互换
     temp = data[j];
     data[j] = data[j + 1];
     data[j + 1] = temp;
     exchange = true;
    }
   }
   if (!exchange) // 本趟排序未发生交换，提前终止算法
    return;
  } // end for i
 }
}