自动化与仪器仪表
自動化與儀器儀錶
자동화여의기의표
AUTOMATION & INSTRUMENTATION
2012年
3期
37-39
,共3页
祁建宏%朱正平%岳秋菊%任志国%达文姣
祁建宏%硃正平%嶽鞦菊%任誌國%達文姣
기건굉%주정평%악추국%임지국%체문교
多条件%单链表%快速排序
多條件%單鏈錶%快速排序
다조건%단련표%쾌속배서
单链表由于其存储结构的局限性,通常采用插入算法实现排序,速度很慢,满足不了大规模问题的速度要求.在分析了单链表结构特征及快速排序算法思想的基础之上,作者提出并实现了在单链表中基于多个条件的快速排序算法,从而极大提高了排序的效率.
單鏈錶由于其存儲結構的跼限性,通常採用插入算法實現排序,速度很慢,滿足不瞭大規模問題的速度要求.在分析瞭單鏈錶結構特徵及快速排序算法思想的基礎之上,作者提齣併實現瞭在單鏈錶中基于多箇條件的快速排序算法,從而極大提高瞭排序的效率.
단련표유우기존저결구적국한성,통상채용삽입산법실현배서,속도흔만,만족불료대규모문제적속도요구.재분석료단련표결구특정급쾌속배서산법사상적기출지상,작자제출병실현료재단련표중기우다개조건적쾌속배서산법,종이겁대제고료배서적효솔.
