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

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