现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2010年
6期
84-86
,共3页
选择排序%算法%时间复杂度%空间复杂度
選擇排序%算法%時間複雜度%空間複雜度
선택배서%산법%시간복잡도%공간복잡도
排序在数据处理中起着非常重要的作用.选择排序算法是数据结构中的一种基本的排序算法,运用极其广泛.这里对基本选择排序的算法进行剖析,继而提出一种改进的思路,形成改进型的选择排序.其特点是在比较的过程中将被交换数据的下标进行保存,在选择下一个目标时只需在最后一次交换的位置与待排纪录之问进行,从而大大地减少了比较的次数.从时问复杂度、空问复杂度与稳定性进行比较,体现出其优越性能.
排序在數據處理中起著非常重要的作用.選擇排序算法是數據結構中的一種基本的排序算法,運用極其廣汎.這裏對基本選擇排序的算法進行剖析,繼而提齣一種改進的思路,形成改進型的選擇排序.其特點是在比較的過程中將被交換數據的下標進行保存,在選擇下一箇目標時隻需在最後一次交換的位置與待排紀錄之問進行,從而大大地減少瞭比較的次數.從時問複雜度、空問複雜度與穩定性進行比較,體現齣其優越性能.
배서재수거처리중기착비상중요적작용.선택배서산법시수거결구중적일충기본적배서산법,운용겁기엄범.저리대기본선택배서적산법진행부석,계이제출일충개진적사로,형성개진형적선택배서.기특점시재비교적과정중장피교환수거적하표진행보존,재선택하일개목표시지수재최후일차교환적위치여대배기록지문진행,종이대대지감소료비교적차수.종시문복잡도、공문복잡도여은정성진행비교,체현출기우월성능.