现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2011年
24期
80-81
,共2页
排序算法%端点排序算法%冒泡排序算法%选择排序算法
排序算法%耑點排序算法%冒泡排序算法%選擇排序算法
배서산법%단점배서산법%모포배서산법%선택배서산법
提出了一种新的排序算法:端点排序算法.其方法为:依次找出数据总数为N的数列最小和最大值,把二者放在本次所排数列的两端,再把剩余两端之间的数据总数为N-2的数列的最小值和最大值找出,放在此数列的两端,依此类推,直至数列中间,实现整个数组的排序.实验表明,该算法具有与冒泡排序更快的性能.在数据个数较多的情况下优于选择排序.
提齣瞭一種新的排序算法:耑點排序算法.其方法為:依次找齣數據總數為N的數列最小和最大值,把二者放在本次所排數列的兩耑,再把剩餘兩耑之間的數據總數為N-2的數列的最小值和最大值找齣,放在此數列的兩耑,依此類推,直至數列中間,實現整箇數組的排序.實驗錶明,該算法具有與冒泡排序更快的性能.在數據箇數較多的情況下優于選擇排序.
제출료일충신적배서산법:단점배서산법.기방법위:의차조출수거총수위N적수렬최소화최대치,파이자방재본차소배수렬적량단,재파잉여량단지간적수거총수위N-2적수렬적최소치화최대치조출,방재차수렬적량단,의차유추,직지수렬중간,실현정개수조적배서.실험표명,해산법구유여모포배서경쾌적성능.재수거개수교다적정황하우우선택배서.