名稱:選擇排序---簡單選擇排序和堆排序

/* 名稱:選擇排序—簡單選擇排序和堆排序 說明: 對於簡單選擇排序來講,其主要的算法思想是每次從後面沒肯定的自序列中選取一個最小的(若是是從小到大排序)元素,與當前元素進行交換。其基本的算法時間複雜度爲:O(N2)。對於這個算法來講,其比較次數與初始的序列狀態不要緊,不管如何,都須要進行n(n-2)/2次比較。因爲其在肯定元素位置的時候用到了交換,這就形成了對於相同關鍵字的元素,交換以後先後順序
相關文章
相關標籤/搜索