排序算法----冒泡排序法

冒泡排序法

※ 冒泡排序法原理
對數組進行排序，冒泡排序法的原理就是將一組無序數組進行排序，同過把值較小的數逐漸向數組的頂部（即朝第一個元素）冒出來，就像水中的氣泡上升一樣。同時，值較大的數據逐漸向數組的底部（即朝最後一個元素）沉下去。這種算法用嵌套的循環對整個數組進行數次遍歷，每次遍歷都要比較數組中相鄰的一對元素，如果這對元素以升序（或者值相等）的順序排列，那麼保持它們的位置不變；如果這對元素以降序的順序排列，那麼交換他們的值。

圖解：如圖是一個共有15個數的無序數組，所以需要進行14次（n-1）重新排序，每次重新排序，是將第一位置的數與其後一位的數進行值的比較，如果後值大於前值則將其換位，然後在將第二位置的數與其後一位的數進行值的比較，以此類推，直到最後一個數進行比較後，此時不難發現最後一個數必定是這組數組中最大的數，第一次重新排序結束。
進行第二次重新排序，同第一次原理相同，因爲最後一位數已經是本數組中最大的數，所以不再進行比較，因此只需進行13次（n-2）比較，當第二次重新排序結束時，最後兩位則是數組中最大的兩個數。以此類推，最後一次只需要進行一次比較，則整個數組完成排序。
總結：對於一個具有n個數值的無序數組，需要進行（n-1）次重新排序，每次排序需進行（n-i）次比較。（i爲重新排序的次數）

實現代碼如下：

public class ArraySortTest {

			public void sort(int[] n) {
        //第一個for循環表示第幾次循環
				for(int i=1;i<n.length;i++) {
        //第二個for循環表示該次循環進行幾次比較
					for(int j=0;j<n.length-i;j++) {
						//判斷比較是否進行換位
            if(n[j]>n[j+1]) {
							int temp = n[j];
							n[j] = n[j+1];
							n[j+1] = temp;
						}
					}
					print(n);
				}
			}
				public void print(int[] n) {
				for(int i=0;i<n.length;i++)
				//輸出排完序的數組
					System.out.print(n[i] + "\t");
				System.out.println();
			}
			
			public static void main(String[] args) {
				ArraySortTest s = new ArraySortTest();
				//此處爲需要排序的數組
				int[] n = {100,60,80,90,75,38};
				s.sort(n);
				s.print(n);
			}
		}  

 加上Kotlin實現

fun bubbleSort(input:Array<Int>):Array<Int>{
    val maxindex=input.size-1
    for (i in 1..maxindex){//最外層表示第幾次排序
        for (j in 0..maxindex-i){
            if (input[j]>input[j+1]){
                var tem=input[j]
                input[j]=input[j+1]
                input[j+1]=tem
            }
        }
        println("最大值:"+input[maxindex-i])
    }
    return input
}