氣泡排序
原理：
比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。
對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
針對所有的元素重複以上的步驟，除了最後乙個。
持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
**實現：
public static void bubblesort(int arr)
}
}}
時間複雜度
最好情況下，時間複雜度為o(n)。
最壞情況下，時間複雜度為o(n²)。
平均時間複雜度：o(n²)。
演算法穩定性
氣泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。所以，如果兩個元素相等，是不會再交換的；如果兩個相等的元素沒有相鄰，那麼即使通過前面的兩兩交換把兩個相鄰起來，這時候也不會交換，所以相同元素的前後順序並沒有改變，所以氣泡排序是一種穩定排序演算法。
原理：
設要排序的陣列是a[0]……a[n-1]，首先任意選取乙個資料（通常選用陣列的第乙個數）作為關鍵資料，然後將所有比它小的數都放到它左邊，所有比它大的數都放到它右邊，這個過程稱為一趟快速排序。值得注意的是，快速排序不是一種穩定的排序演算法
一趟速排序的演算法是：
1）設定兩個變數i、j，排序開始的時候：i=0，j=n-1；
2）以第乙個陣列元素作為關鍵資料，賦值給key，即key=a[0]；
3）從j開始向前搜尋，即由後開始向前搜尋(j--)，找到第乙個小於key的值a[j]，將a[j]和a[i]的值交換；
4）從i開始向後搜尋，即由前開始向後搜尋(i++)，找到第乙個大於key的a[i]，將a[i]和a[j]的值交換；
5）重複第3、4步，直到i= =j。(3,4步中，沒找到符合條件的值，即3中a[j]不小於key,4中a[i]不大於key的時候改變j、i的值，使得j=j-1，i=i+1，直至找到為止。找到符合條件的值，進行交換的時候i， j指標位置不變。另外，i==j 這一過程一定正好是i+或j-完成的時候，此時令迴圈結束）
**實現（兩種分割演算法）
//使用的partition劃分演算法
public static int qsort(int arr,int start,int end)
while ((istart) arr=qsort(arr,start,i-1); //對比較元素左邊進行排序
if (j+1效能分析
時間複雜度
最好情況下，時間複雜度度為o(nlog₂n)
最壞情況下，時間複雜度為o(n²)
平均時間複雜度：o(nlog₂n)，因此，該排序方法被認為是目前最好的一種內部排序方法。
空間複雜度：o(log₂n)
穩定性：快速排序不是一種穩定的排序演算法
php排序演算法 氣泡排序和快速排序
總是對這兩種排序特別迷糊，今天趁活不多，認真看了下，也算對自己有個交代吧 第一 氣泡排序 預設從小到大排序 若從小到大則第二個引數為true function bubbling sort arr,state false else return arr 上午寫了冒泡法,整體思路還是很清晰的,但是到快速...
排序 氣泡排序和快速排序
實現思路 把第乙個元素作為標記，依次判斷後續的值，如果小於它則放在左邊，如果大於它則放右邊，同理把左右兩部分看成乙個整體一直遞迴，最後再陣列拼接起來 它的最優時間複雜度為o nlogn 以標記元素為中心，正好每次左右都能均勻分配 最糟糕時間複雜度為o n 2 標記元素每次是最大或最小值，使所有數都劃...
氣泡排序和快速排序
來自 氣泡排序1 自創的，不知道它叫什麼排序，和冒泡差不多。public void risepot ref int array 氣泡排序2 public void risepot ref int array 快速排序 public void quicksort ref int arr,int low...