计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
29期
13-15,63
,共4页
快速选择%非递归%循环迭代%算法
快速選擇%非遞歸%循環迭代%算法
쾌속선택%비체귀%순배질대%산법
在分析快速选择算法基本思想的基础上,给出了用于快速选择的非递归实现算法——循环迭代算法,并通过实验,与递归算法以及VC++标准库函数nth element进行了比较,结果表明,该算法比传统的递归算法具有较高的效率和可靠性;与标准库函数nth element比较,在时间效率方面具有明显优势.
在分析快速選擇算法基本思想的基礎上,給齣瞭用于快速選擇的非遞歸實現算法——循環迭代算法,併通過實驗,與遞歸算法以及VC++標準庫函數nth element進行瞭比較,結果錶明,該算法比傳統的遞歸算法具有較高的效率和可靠性;與標準庫函數nth element比較,在時間效率方麵具有明顯優勢.
재분석쾌속선택산법기본사상적기출상,급출료용우쾌속선택적비체귀실현산법——순배질대산법,병통과실험,여체귀산법이급VC++표준고함수nth element진행료비교,결과표명,해산법비전통적체귀산법구유교고적효솔화가고성;여표준고함수nth element비교,재시간효솔방면구유명현우세.