冒泡排序分從大到小和從小到大兩種排序方式。它們的唯一區別就是兩個數交換的條件不同，從大到小排序是前面的數比後面的小的時候交換，而從小到大排序是前面的數比後面的數大的時候交換。我這裏只說 從小到大的排序方式。
冒泡排序的原理：從第一個數開始，依次往後比較，如果前面的數比後面的數大就交換，否則不作處理。這就類似燒開水時，壺底的水泡往上冒的過程。
冒泡排序的時間複雜度
冒泡排序時間複雜度：O(n²)
快速排序的基本思想是
1、先從數列中取出一個數作爲基準數
2、分區過程，將比這個數大的數全放到它的右邊，小於或等於它的數全放到它的左邊
3、再對左右區間重複第二步，直到各區間只有一個數
快速排序的時間複雜度是：O(N*logN)