| 基于链表的冒泡排序算法研究 |
| |
| 引用本文： | 瞿朝成,达文姣,岳秋菊,任志国.基于链表的冒泡排序算法研究[J].甘肃高师学报,2011,16(5):30-31. |
| |
| 作者姓名： | 瞿朝成 达文姣 岳秋菊 任志国 |
| |
| 作者单位： | 兰州城市学院信息工程学院,甘肃兰州,730070 |
| |
| 摘 要： | 线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.本文讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度.
|
| 关 键 词： | 冒泡排序 存储结构 单链表 静态链表 算法分析 |
Research of Bubble Sort Algorithm based on Link Storage Structure |
| |
| QU Chao-cheng DA Wen-jiao YUE Qiu-ju REN Zhi-guo.Research of Bubble Sort Algorithm based on Link Storage Structure[J].Journal of Gansu Normal College,2011,16(5):30-31. |
| |
| Authors: | QU Chao-cheng DA Wen-jiao YUE Qiu-ju REN Zhi-guo |
| |
| Institution: | QU Chao-cheng DA Wen-jiao YUE Qiu-ju REN Zhi-guo(School of Information Science and Engineering,Lanzhou City University,Lanzhou Gansu 730070) |
| |
| Abstract: | Bubble sort which proceed on linear list is a kind of inner sort algorithms.Computer workers always research and discuss the realization as well as improvement on linear list instead of link list.In this article we discuss the algorithm and realization proceeded on single-link list and static-link list.Finally we analyze the complexity of time and space of the two methods. |
| |
| Keywords: | bubble sort storage structure single-link list static-link list analysis of algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
