2018计算机考研考点复习:冒泡排序算法思想
时间:2017-09-18 来源:文都网校 浏览:2018考研的同学们,你准备好了吗?不经一番寒彻骨,怎得梅花扑鼻香,同学们要有梅花的毅力,文都网校考研频道为大家准备了计算机考研知识点,大家快来看一下吧!
几种主要的排序算法:冒泡排序、选择排序、插入排序、快速排序、归并排序、Shell排序、堆排序等。
冒泡排序算法思想:
将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。
在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。
如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。
文都网校考研频道为大家持续更新考研资料,希望能帮助到大家,同学们可以关注文都考研,这里有你需要的资料,这里更有考研计算机课程,点击【kaoyan.wenduedu.com】风里、雨里,文都陪伴着你!同学们抓紧时间吧,2018考研,文都一路相随!
资讯推荐:
课程推荐:
2018/2019考研 |
|
特训班系列 |
成功卡系列 |
- 2018考研 计算机
- 责任编辑:lq