在编写代码过程中，我们最常用到的大概就是排序算法了，今天闲着无事，来记录并复习排序算法。
首先，冒泡排序，应该是我认为最简单的一个排序了：
上面就是冒泡排序的工作原理了，从第一个元素开始，首先和第二个元素比较，如果升序过程中，第二个元素大于第一个，则两元素位置不变，若第一个元素大，则两元素换位，换位完，第二个元素再与第三个元素比较，以此类推，一直到比较出来的最大数到了最后一个数的位置，然后重新刚才的步骤，用现在的第一个元素和第二个比较，直至所有的元素按升序排序好，降序则相反。
以下，则是冒泡排序的实现代码：
public static int[] bubbleSort(int[] arr) {
if (arr == null || arr.length < 2) {
return arr;
}
//记录最后一次交换的位置
int lastExchangeIndex = 0;
//无序数列的边界，每次比较只需要比到这里为止
int sortBorder = arr.length - 1;
for (int i = 0; i < arr.length - 1; i++) {
boolean isSorted = true;//有序标记，每一轮的初始是true
for (int j = 0; j < sortBorder; j++) {
if (arr[j + 1] < arr[j]) {
isSorted = false;//有元素交换，所以不是有序，标记变为false
int t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
lastExchangeIndex = j;
}
}
sortBorder = lastExchangeIndex
//一趟下来是否发生位置交换，如果没有交换直接跳出大循环
if(isSorted )
break;
}
return arr;
}
