选择排序和冒泡排序算法的几种改进与分析

摘要：

结合教学介绍了传统的选择排序算法和冒泡排序算法,根据可以同时选择出最大数和最小数的特点提出了双向的选择排序;同时也将这一思想用到冒泡法中,便有了双向冒泡法;而新的冒泡排序法则是将选择法中的标记位置的思想和传统冒泡排序思想相结合的一种排序方法.最后经过算法分析得出,改进的算法的时间复杂度都比传统排序方法有所改善.

关键词：选择排序、冒泡排序、时间复杂度

所属期刊栏目：28

分类号：O156.4(代数、数论、组合理论)

在线出版日期：2010-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：42-43