| 二分双插入排序算法及其性能研究 |
| |
| 引用本文： | 祁建宏,任志国,达文姣,岳秋菊.二分双插入排序算法及其性能研究[J].甘肃高师学报,2011,16(2):26-28. |
| |
| 作者姓名： | 祁建宏 任志国 达文姣 岳秋菊 |
| |
| 作者单位： | 兰州城市学院信息工程学院,甘肃兰州,730070 |
| |
| 摘 要： | 在分析了传统二分插入排序算法性能的基础上,给出了一种二分双插入排序算法,这种排序算法使时间性能得到了极大改善.
|
| 关 键 词： | 算法 二分插入排序 时间复杂度 空间复杂度 |
A Study on the Algorithm of Binary Double Insertion Sort and it's Performance |
| |
| QI Jian-hong REN Zhi-guo DA Wen-jiao YUE Qiu-ju.A Study on the Algorithm of Binary Double Insertion Sort and it's Performance[J].Journal of Gansu Normal College,2011,16(2):26-28. |
| |
| Authors: | QI Jian-hong REN Zhi-guo DA Wen-jiao YUE Qiu-ju |
| |
| Institution: | QI Jian-hong REN Zhi-guo DA Wen-jiao YUE Qiu-ju(School of Information Science and Engineering,Lanzhou City University,Lanzhou Gansu 730070) |
| |
| Abstract: | By analyzing the algorithm of traditional binary insertion sort,the author presents an algorithm of binary double insertion sort which will improve the performance of sort about the time complexity. |
| |
| Keywords: | algorithm binary insertion sort time complexity space complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
