毕业论文

打赏
当前位置: 毕业论文 > 数学论文 >

内部排序算法的时间复杂度分析(2)

时间:2019-08-20 13:01来源:毕业论文
我们都知道,排序是一种最基本的、应用最广泛的数据操作,那么排序算法又有很多种实现方法,排列顺序问题在电脑中频繁地出现.通常来讲,排列顺序


我们都知道,排序是一种最基本的、应用最广泛的数据操作,那么排序算法又有很多种实现方法,排列顺序问题在电脑中频繁地出现.通常来讲,排列顺序问题可以理解为两种算法:内部排序和外部排序. 我们面对的很多数据方面的排序往往是在外部排序. 当电脑内存不足以存放过多数据时,外部排序方法往往成为人们的首选. 数据在内部存储器和外部存储器之间相互传递,数据存储在计算机内部的排序方法称为内部排序,它是指把分类数据处理方法引入到计算机内存,在这里我们只探讨内部排序. 该排序方法又可以分为以下几类:
(1)插入排序:直接插入等.
(2)选择排序:堆排序、简单选择排序等.
(3)互换排序,起泡排序等.
由于能力有限,在下面就简要介绍下一下几种算法排序. 内部排序算法的时间复杂度分析(2):http://www.751com.cn/shuxue/lunwen_37996.html
------分隔线----------------------------
推荐内容