排序演算法總結

例題歸併排序

例題快速排序

思想

將最小的這個元素和陣列中第乙個元素交換位置

在剩下的元素中找到最小的的元素，與陣列第二個元素交換位置

因此我們可以發現，簡單選擇排序也是通過兩層迴圈實現。

第一層迴圈：依次遍歷序列當中的每乙個元素

第二層迴圈：將遍歷得到的當前元素依次與餘下的元素進行比較，符合最小元素的條件，則交換。

**實現

思想

**實現

function

insertsort
($arr
)else}}
return
$arr
;}

思想

function

bubblesort
($arr)}
}return
$arr
;}

思想

**實現

例題

**實現

例題

**實現

function

mergersort
($arr
)function
sortarr(&
$arr
,$left
,$right
,$temp)}
function
merger(&
$arr
,$left
,$mid
,$right
,$temp
)else
}while($i
<=
$mid
)while($j
<=
$right)$t
=0;while
($left
<=
$right
)return
$arr
;}

**實現

function

quicksort
(array
&$arr
,$left
,$right
)$temp
=$arr
[$left]$i
=$left;$j
=$right
;while($i
!=$j
)while($i
<
$j&&
$arr[$i
]<=
$temp)if
($i<$j)
}$arr
[$left]=
$arr[$i
];//因為我們從右邊開始，所以最後碰到的數字必然比我們的關鍵資料小。
$arr[$i
]=$temp
;quicksort
($arr
,$left,$i
-1);
//繼續處理左邊的，這裡是乙個遞迴的過程
quicksort
($arr,$i
+1,$right);
//繼續處理右邊的 ，這裡是乙個遞迴的過
}# 註解：

排序演算法總結

1 直接插入排序 1 穩定性 穩定 2 適用情況 待排記錄規模較小，或者記錄已經基本有序 2 希爾排序 1 穩定性 不穩定 2 特點 希爾排序的執行時間依賴於增量序列，它的效率比直接插入排序有較大的改進。3 氣泡排序 1 穩定性 穩定 2 特點 當待排記錄基本有序是，氣泡排序是不錯的選擇 但由於氣泡...

排序演算法總結

1 選擇排序 選擇排序的思想是依次從待排序數列中選擇最大 小 的 第二大 小 的等等，然後依次重新排列為有序數列。void selectionsort int a,int n if min i 時間複雜度o n 2 2 歸併排序 void merge int a,int left,int mid,i...

排序演算法總結

學習了這麼多的排序演算法，還沒有做個總結，呵呵 氣泡排序 氣泡排序是最慢的排序演算法。在實際運用中它是效率最低的演算法。它通過一趟又一趟地比較陣列中的每乙個元素，使較大的資料下沉，較小的資料上公升。它是 o n 2 的演算法。快速排序 快速排序是乙個就地排序，分而治之，大規模遞迴的演算法。從本質上來...