冒泡排序算法在静态链表上的实现  

Realization of bubble sort algorithm on static linked list

作　　者：吴超云[1] 郝庆一[1] 

机构地区：[1]安庆师范学院数学与计算科学学院,安徽安庆246011

出　　处：《阜阳师范学院学报（自然科学版）》2013年第4期76-79,共4页Journal of Fuyang Normal University(Natural Science)

基　　金：安徽省教育厅自然科学研究项目(KJ2011B084)资助

摘　　要：利用静态链表的原理,冒泡排序算法在静态链表上实现时只改变结点的游标,排好序后再利用order优先搜索算法将每个记录移动到相应位置。实验及分析结果表明,记录移动的时间复杂度由O(n2)下降到O(n),当单个记录需要较大的存储空间时,效率较高。Making use of the principle of static linked list, the realization of bubble sort algorithm on static linked list only changes the cursor of nodes. After sorting, order first search is used to move every record to the corresponding position. Experimen- tal results showed that the time complexity of record moving descends from O （ n2 ） toO（ n） and it has higher efficiency when a single record need larger storage space.

关 键 词：冒泡排序 静态链表 状态迁移 order优先搜索 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]