算法筆記04-排序

幾種最經典、最常用的排序方法： 冒泡排序、插入排序、選擇排序、歸併排序、快速排序、計數排序、基數排序、桶排序。 對於排序算法執行效率的分析，我們一般會從這幾個方面來衡量： 1. 最好情況、最壞情況、平均情況時間複雜度 2. 時間複雜度的係數、常數 、低階 3. 比較次數和交換（或移動）次數 排序算法的穩定性：如果待排序的序列中存在值相等的元素，經過排序之後，相等元素之間原有的先後順序不變。   【

>>阅读原文<<