基于链表的择换排序新算法.PDFVIP

计算机科学2008V01．35NQ．10 基于链表的择换排序新算法 ——“数据结构’’与“程序设计”课程的融合创新案例研究。 黄涛 (西南财经大学信息技术应用研究所 成都610074)(西南财经大学经济信息工程学院 成都610074) 摘要依据同构化基本原理，研究和发现了基于传统内部择换排序算法的同构化特点与本质；进而，利用其同构化 特点与本质，提出了几种基于链表的择换排序新算法；从而，进一步深化和推广了择换排序算法的应用方式与实用范 围；同时，也为“程序设计”、“数据结构”的课程融合、教学改革、教育创新提供了重要研究案例。 关键词 同构化，链表，择换排序，算法，课程融合 New wi嘲Choiceand BasedOilChainLists SortingAlgorithms Swap FusedandInnovated Case of“Data Stu