文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > C语言中冒泡排序算法的分层次学习
侵权投诉

C语言中冒泡排序算法的分层次学习

C语言中冒泡排序算法的分层次学习

作者:刘培元

来源:《电脑知识与技术》2013年第35期

摘要:冒泡排序算法是C语言的重点和难点,不少学习者常常因为冒泡排序算法的难学而对C语言的学习望而却步。该文细致研究冒泡排序算法,细化分层,阶梯式前进,化难为易。 关键词:C语言;算法;排序;冒泡;分层次

中图分类号:TP301 文献标识码:A 文章编号:1009-3044(2013)35-7987-03 1 冒泡排序算法

冒泡排序算法是一种基于交换的排序算法。这种算法的基本原理是:将等待排序的元素当作是竖着排列的一系列大小不同的“气泡”,较小的“气泡”较轻,从而要向上浮。冒泡排序算法通过对待排列的“气泡”序列进行若干遍处理,逐步排好所有“气泡”。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确,如果发现两个相邻元素的顺序不正确,即“轻”的元素在下面,就交换位置。易见,一遍处理之后,“最轻”的元素就浮到了最高位置。二遍处理之后,“次轻”的元素就浮到了次高位置。在二遍处理时,由于最高位置上的元素已经是“ 最轻”元素了,所以不必检查最高位置上的元素。一般来说,第n 遍处理时,不必检查第n高位置以上的元素,因为经过前面n- 1遍的处理,它们已正确地排好序了。 2 冒泡排序算法的三个层次

层次一:对数组a按要求进行一遍处理。自底向上(从a[0]到a[9]),依次遍历这个序列,检查相邻的两个元素的顺序是否正确,如果发现相邻的两个元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。

方法过程演示:

完整代码:

#include

main()

{int a[10]={2,11,1,5,6,12,4,3,9,20};

第1页

热门文档

相关文档

  • C语言冒泡排序法

    C语言冒泡排序法_哲学_高等教育_教育专区。C语言冒泡排序法今日推荐 180...一起来学广场舞 广场舞活动方案 社区广场舞策划方案 广场舞有益于身心健康...

  • C语言冒泡排序法

    C语言冒泡排序法_工学_高等教育_教育专区。计算机科学与技术main() { int i,j,temp; int a[10]; for(i=0;i<10;i++) scanf ("%d,",&a[i]); for...

  • 【论文】基于C语言的冒泡排序算法探讨

    基于C语言 的冒 泡排序算法探讨 宋美英 ( 吕梁 学 院离 石师 范分 校 ,吕梁 030)300 摘 要 :冒 泡排 序算法是一种简单 实用 的排序方法,传统的冒泡排...

  • c语言冒泡排序算法

    c语言冒泡排序算法_IT/计算机_专业资料。c语言,两种算法,一种数组是从1开始的,另一种是数组从0开始的,注意其中的不同呀//这有两种排序,就是要看数组中是从 ...

  • C语言冒泡排序法的详细注释?

    C 语言冒泡排序法的详细注释? 语言冒泡排序法的详细注释?起泡排序法的基本思想是:对于一个待排序的序列(假设按升序排序) ,从左向右依次比较相邻的两个数, 如果...

  • C语言编程实例-排序算法演示冒泡法

    C语言编程实例-排序算法演示冒泡法_韩语学习_外语学习_教育专区。C语言编程实例-排序算法演示冒泡法应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。 冒泡...

  • C语言冒泡、插入法、选择排序算法分析

    C语言冒泡、插入法、选择排序算法分析_理学_高等教育_教育专区。C语言中三种常见...经过一段时间的学习和编程,我已对上述几种排序方法熟练掌握或有所了解。在此...

  • C语言中冒泡排序教学设计与分析

    C语言中冒泡排序教学设计与分析_教学案例/设计_教学研究_教育专区。C语言算法教学...谈计 算机 课 程教 学中 诗化口诀的应用〔J〕 . 甘肃 科技, 2005,21(4...

  • 常见经典排序算法(C语言)1希尔排序 二分插入法 直接插...

    常见经典排序算法(C语言)1希尔排序 二分插入法 直接插入法 带哨兵的直接排序法 冒泡排序 选择排序 快速排_IT/计算机_专业资料。 今日...

  • 排序算法C语言版:冒泡排序

    东北师大附中理科学霸高... 排序算法C语言版:选择排... 排序算法C语言版:希尔...冒泡排序算法思想简单描述: 算法思想简单描述: 简单描述 在要排序的一组数中,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email