冒泡排序-java实现

冒泡排序：

重复地比较相邻的元素，且在它们不符合顺序时将它们互换，从而完成对某一个列表的排序。

排序策略：

1.扫描列表且比较相邻两个元素，如果不是按要求的顺序排列则将它们互换，这样就把最大值“冒泡”到最后一个位置，这个位置就是该值在列表中的最终排序好的位置；
2.再次扫描列表，冒泡到倒数第二个位置；
3.再次扫描列表，冒泡倒数第3,4，...n个位置直到列表排序完成。

例子：

初始：2  8  5  1  3

step1:2  5  1  3  8（将8冒泡到最终位置）
step2:2  1  3  5  8（将5冒泡到最终位置）
step3:1  2  3  5  8（将3冒泡到最终位置）
step4:1  2  3  5  8（将2冒泡到最终位置）
step5:1  2  3  5  8（将1冒泡到最终位置）
最终：1  2  3  5  8

Code:

/*
*Created on 2016年7月10日
*Copyright 2016 Yong Cai Limited crop. All Rights Reserved
*
*/

package org.cy.sort;

public class BubbleSort {

	public static void main(String[] args) {
		String[] str = {"nba","haha","school","cs","aha"};
		printArr(bubbleSort(str));
	}
	
	public static <T extends Comparable<? super T>> T[] bubbleSort(T[] data){
		int len = data.length;
		T tmp;
		for(int pos = 0; pos < len; pos++){
			for(int scan = 0; scan < len - pos - 1; scan++){
				if(data[scan].compareTo(data[scan + 1]) > 0){
					tmp = data[scan];
					data[scan] = data[scan + 1];
					data[scan + 1] = tmp;
				}
			}
		}
		return data;
	}
	
	public static <T> void printArr(T[] data){
		int len = data.length;
		for(int i = 0; i < len; i++){
			System.out.print(data[i] + " ");
		}
		System.out.println();
	}

}