冒泡排序-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();}}