| 交换排序算法分析 |
| |
| 引用本文： | 王时绘,李志刚.交换排序算法分析[J].教育技术导刊,2007(17). |
| |
| 作者姓名： | 王时绘 李志刚 |
| |
| 作者单位： | 湖北大学数计学院 湖北武汉430062 |
| |
| 摘 要： | 探讨了冒泡排序和快速排序两种排序方法的算法思想、改进方法以及存在的一些问题,给出了理论上比较次数最少的插入归并排序,得出排序算法时间复杂度的下界和上界。
|
| 关 键 词： | 冒泡排序 快速排序 插入归并排序 时间复杂度 |
Analysis of Exchange Compositor Arithmetic |
| |
| WANG Shi-hui,LI Zhi-gang.Analysis of Exchange Compositor Arithmetic[J].Introduction of Educational Technology,2007(17). |
| |
| Authors: | WANG Shi-hui LI Zhi-gang |
| |
| Abstract: | This paper discusses the arithmetic anamnesis of bubblesort and quicksort and gives some ameliorate method.The paper also puts forward the mergering and inserting arithmetic which has the smallest times of exchange and the limit time complication of the compositor arithmetic. |
| |
| Keywords: | bubblesort quicksort mergering and inserting arithmetic time complication |
| 本文献已被 CNKI 等数据库收录！ |
