冒泡排序(+双向)

/**
 * 
 * @author QY
 * 冒泡排序，大体思想是通过与相邻元素的比较和交换来把小的数交换到最前面。
 * 这个过程类似于水泡向上升一样，因此而得名。
 * 举个例子，对5,3,8,6,4这个无序序列进行冒泡排序。
 * 首先从后向前冒泡，4和6比较，把4交换到前面，序列变成5,3,8,4,6。
 * 同理4和8交换，变成5,3,4,8,6,3和4无需交换。
 * 5和3交换，变成3,5,4,8,6,3.这样一次冒泡就完了，把最小的数3排到最前面了。
 * 对剩下的序列依次冒泡就会得到一个有序序列。冒泡排序的时间复杂度为O(n^2)。
 */
public class BubbleSort {
	public static void bubbleSort(int []arr) {
		int[]arrl = arr.clone(); 
		for (int i = 0; i < 2; i++) {
			if (i > 0) {
				for(int s =0;s<arrl.length-1;s++) { 
					for(int j=0;j<arrl.length-s-1;j++) {//-1为了防止溢出
						if(arrl[j]>arrl[j+1]) {
							swap(arrl, j+1, j);
						}
					}    
				}
                /** 双向冒泡
                int length = arr.length/2;
                for(int i = 0;i<length;i++){
                    //正向
                    for(int j = 0;j<length;j++)