![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structure & Algorithm
iteye_19812
这个作者很懒,什么都没留下…
展开
-
数据结构及算法学习----01----冒泡排序
对数据进行排序有可能是检索数据的一个初始步骤。由于排序非常重要而且可能非常耗时,所以它已经成为了计算机科学中广泛研究的课题,而且计算机界的先辈们、前辈们早已经研究出了一些非常成熟的方法。 冒泡排序算法运行起来非常慢,但是在理解上却是最简单的,因此大部分的教材中,冒泡算法一般都是第一个接触的算法,以便于大家理解,我这里也不例外。 为了讲清楚...2009-12-21 16:14:53 · 105 阅读 · 0 评论 -
数据结构及算法学习----02----选择排序
前沿: 如果您还没有了解基础的冒泡排序,可以点击这里 阅读。 介绍: 在介绍选择排序之前,回顾下冒泡排序。如果有N的数据项,冒泡排序需要比较的次数是N(N-1)/2的次数,而交换的次数也和N的平方成正比。因此大O表示法来表示亦即O(N*N)。选择排序改进了冒泡排序,将不必要的交换次数从O(N*N) 减少到O(N)。不幸的是比较次数依然是O(...2009-12-22 11:25:43 · 89 阅读 · 0 评论 -
数据结构及算法学习----03----插入排序
前沿: 如果需要了解简单排序中的冒泡排序和选择排序,请查看一下连接: 冒泡排序 点击这里 选择排序 点击这里 介绍: 在大多数情况下,插入排序算法是基本排序算法中最好的一种。虽然插入排序算法仍然需要O(N*N)的时间,但是在一般情况下,要比冒泡排序快一倍,甚至比选择排序还快一些。然而,并不是什么情况下插入排序算法的效率都是最好的...2009-12-24 16:08:51 · 91 阅读 · 0 评论