幾種經常使用的排序算法（快速排序，希爾排序，堆排序，選擇排序，冒泡排序）

一、歸併排序       基本原理：歸併排序也稱合併排序，其算法思想是將待排序序列分爲兩部分，依次對分得的兩個部分再次使用歸併排序，以後再對其進行合併。操做步驟以下。 (1)將所要進行的排序序列分爲左右兩個部分，若是要進行排序的序列的起始元素下標爲first，最後一個元素的下標爲last，那麼左右兩部分之間的臨界點下標mid=(first+last)/2，這兩部分分別是A[first … mid]

>>阅读原文<<