冒泡排序法
冒泡排序：
冒泡算法是我学的第一种算法，也是很简单的一种算法。具体来说就是每次比较相邻的两个数，如果顺序错误就把他们交换过来。但是它的比较次数很多，时间复杂度为O(n2)，这是一个非常高的时间复杂度，当需要比较的数字很多时，不推荐使用这种算法。
冒泡排序法需要使用两层for循环，第一层循环表示总共需要比较多少趟，第二层循环表示每趟需要比较多少次，但是每一趟只能将一个数归位，如果按升序排列，即狄一堂只能确定第一位上的数，第二趟只能确定第二位上的数。
示例：
1 int temp; 2 for(int i=1; i<a.length; i++) { 3 for(int j=0; j<a.length-1; j++) { 4 if(a[j]>a[j+1]) { 5 temp = a[j+1]; 6 a[j+1] = a[j]; 7 a[j] = temp; 8 } 9 } 10 }
以上题为例：
第一层for循环表示有五个元素的数组总共需要排序（5-1）趟，每一趟需要比较（5-i）次，i是递增的，也就是每趟需要比较的次数在逐渐减少，该例是按升序排序，当前一个数字大于后一个数字时，交换它们的位置，小的数字像气泡一样冒上来，大的数字则沉下去，”冒泡排序“由此得名。
总结：
如果有n个数字进行排序，只需将（n-1）个数进行归位，也就是要进行（n-1）趟操作。而每一趟都需要从第一位开始进行比较，将较小的数放到前面，比较完之后向后挪一位继续进行比较，直到最后一个尚未归位的数，已经归位的数字则不需要进行比较。
