經常使用排序算法(二)選擇排序、快速排序

經常使用排序算法(一)插入排序、希爾排序、冒泡排序 經常使用排序算法(三)歸併排序、堆排序、基數排序 1 選擇排序        選擇排序也是一種簡單直觀的排序算法。它的工做原理很容易理解:初始時在序列中找到最小(大)元素,放到序列的起始位置做爲已排序序列;而後,再從剩餘未排序元素中繼續尋找最小(大)元素,放到已排序序列的末尾。以此類推,直到全部元素均排序完畢。算法平均時間複雜度O(n2)。htm
相關文章
相關標籤/搜索