河南科技
河南科技
하남과기
HENANKEJI
2014年
11期
2-3
,共2页
选择排序%算法%时间复杂度
選擇排序%算法%時間複雜度
선택배서%산법%시간복잡도
排序是数据处理中一种很重要的运算,能够方便数据的查找.简单选择排序算法必须走n-1趟,基于选择排序的新排序方法,只需走[n/2]趟.每趟确定当前最大和最小关键字两个记录,所需进行的关键字间的总比较次数最坏为n(n-1)/4,减少了排序中所用的比较次数.
排序是數據處理中一種很重要的運算,能夠方便數據的查找.簡單選擇排序算法必鬚走n-1趟,基于選擇排序的新排序方法,隻需走[n/2]趟.每趟確定噹前最大和最小關鍵字兩箇記錄,所需進行的關鍵字間的總比較次數最壞為n(n-1)/4,減少瞭排序中所用的比較次數.
배서시수거처리중일충흔중요적운산,능구방편수거적사조.간단선택배서산법필수주n-1쟁,기우선택배서적신배서방법,지수주[n/2]쟁.매쟁학정당전최대화최소관건자량개기록,소수진행적관건자간적총비교차수최배위n(n-1)/4,감소료배서중소용적비교차수.