常用排序算法java實現

一、算法的複雜度及穩定性 穩定的排序算法是：冒泡排序，直接插入排序，歸併排序，基數排序，二叉樹排序，計數排序。 不穩定的排序算法：選擇排序，快速排序，堆排序，希爾排序。 二、算法的實現 面試中常見的算法： 快速排序>歸併排序>堆排序>冒泡>插入>選擇。下面依次實現各排序算法。 1. 快速排序 算法原理 快速排序是目前在實踐中非常高效的一種排序算法，它不是穩定的排序算法，平均時間複雜度爲O(nlog

>>阅读原文<<