排序算法之七大排序算法的區別與應用場合

排序算法之七大排序算法的區別與應用場合 直接插入排序 shell排序（希爾） 選擇排序 堆排序 冒泡排序 快速排序 歸併排序 一、屬於交換排序的有以下兩種： ①快速排序 基本思想:選取一個基準元素，通常爲數組最後一個元素（或者第一個元素）。從前向後遍歷數組，當遇到小於基準元素的元素時，把它和左邊第一個大於基準元素的元素進行交換。在利用分治策略從已經分好的兩組中分別進行以上步驟，直到排序完成。下圖表

>>阅读原文<<