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 }}
相关资源：敏捷开发V1.0.pptx
