冒泡排序

原理：比较两个相邻的元素，将值大的元素交换至右端。

思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。而后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至所有排序完成。

如下以数组【2，1，5，7，3】为例子，相邻两位数比较，若前一数字较大，则互换位置，反之，则不改变顺序

-----------第一轮相邻数字比较-------------------------------------------------------------------

2大于1 --> 顺序互换   1，2，5，7，3

2小于5 --> 顺序不变   1，2，5，7，3

5小于7 --> 顺序不变   1，2，5，7，3

7大于3 --> 顺序互换   1，2，5，3，7

-----------第二轮相邻数字比较--------------------------------------------------------------------

1小于2 --> 顺序不变   1，2，5，3，7

2小于5 --> 顺序不变   1，2，5，3，7

5大于3 --> 顺序互换   1，2，3，5，7

5小于7 --> 顺序不变   1，2，3，5，7

-----------第三轮相邻数字比较--------------------------------------------------------------------

1小于2 --> 顺序不变   1，2，3，5，7

2小于3 --> 顺序不变   1，2，3，5，7

3小于5 --> 顺序不变   1，2，3，5，7

5小于7 --> 顺序不变   1，2，3，5，7

 

以上第三轮中已经没有元素互换的操做了，说明冒泡排序已经能够结束了。

 

package com.sort.utils;
import java.util.Comparator;

/**
 * 冒泡排序工具类
 * @author huang
 *
 */
public class BubbleSortUtil {

	private BubbleSortUtil() {
		super();
	}
	
	public static <T extends Comparable<T>> void sort(T[] list) {
		if(null != list && list.length > 1) {
			int len = list.length;
			boolean isSwaped = true;
			T temp = null;
			for(int i=0;i<len && isSwaped;i++) {
				isSwaped = false;
				for(int j=0;j<len-1-i;j++) {
					if(list[j].compareTo(list[j+1]) > 0) {
						temp = list[j];
						list[j] = list[j+1];
						list[j+1] = temp;
						isSwaped = true;
					}
				}
			}
		}
	}
	
	public static <T> void sort(T[] list, Comparator<T> comparator) {
		if(null != list && list.length > 1 && null != comparator) {
			int len = list.length;
			T temp = null;
			boolean isSwaped = true;
			for(int i=0;i<len && isSwaped;i++) {
				isSwaped = false;
				for(int j=0;j<len-1-i;j++) {
					if(comparator.compare(list[j], list[j+1]) > 0) {
						temp = list[j];
						list[j] = list[j+1];
						list[j+1] = temp;
						isSwaped = true;
					}
				}
			}
		}
	}
	
}

方法是静态方法，直接经过类名调用便可。

package com.sort.bubble.test;

import java.util.Arrays;
import java.util.Comparator;

import com.sort.utils.BubbleSortUtil;

public class Ctest01 {

	public static void main(String[] args) {
		String[] stringArray = new String[] {"2","1","5","7","3"};
//		BubbleSortUtil.sort(stringArray);
		BubbleSortUtil.sort(stringArray, new Comparator<String>() {

			@Override
			public int compare(String o1, String o2) {
				return o1.compareTo(o2);
			}
		});
		System.out.println(Arrays.asList(stringArray).toString());
	}
}

输出结果：