收藏 分享(赏)

冒泡排序的算法详解.pptx

上传人:HR专家 文档编号:6058372 上传时间:2019-03-25 格式:PPTX 页数:19 大小:164.47KB
下载 相关 举报
冒泡排序的算法详解.pptx_第1页
第1页 / 共19页
冒泡排序的算法详解.pptx_第2页
第2页 / 共19页
冒泡排序的算法详解.pptx_第3页
第3页 / 共19页
冒泡排序的算法详解.pptx_第4页
第4页 / 共19页
冒泡排序的算法详解.pptx_第5页
第5页 / 共19页
点击查看更多>>
资源描述

1、/ 编一个程序,从键盘输入10个实数,存入一个数组,用冒泡法对这个数作升序排序。/*冒泡排序算法的运作如下:1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3.针对所有的元素重复以上的步骤,除了最后一个。4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。*/,冒牌排序详解:,例:用冒泡排序的方法将下面一组无序数组 排成从小到大的顺序。, 49,38,65,97,76,13,27,49 ,分析:首先为了方便分析,我们把所给的数据 先用一个表格列出来,如下:,第一

2、趟排序的步骤:,4938,交换位置,原始数据,4965, 保持不变,6597, 保持不变,9776, 交换位置,9713, 交换位置,9727, 交换位置,9749, 交换位置,第一趟排序后的数据和序号,第二趟排序的步骤:,3849,保持不变,4965, 保持不变,6576, 保持不变,7613, 交换位置,7627, 交换位置,7649, 交换位置,7697, 保持不变,using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tas

3、ks;namespace 冒泡排序 /编一个程序,从键盘输入10个实数,存入一个数组,用冒泡法对这个数作升序排序class Programstatic void Main(string args)int i, j;int temp;int a = new int 10;/ 从键盘输入10个实数Console.WriteLine (“请输入10个实数:“);for (i = 0; i 10;i+ )Console.Write(“请输入第0个数:“,i);ai = int.Parse(Console.ReadLine ();,/存入一个数组。排序前的数据Console.Write(“排序前的数据顺序:“);for (i = 0; i 10; i+)Console.Write(“0,4“, ai);,/用冒泡法对这个数作升序排序for (i = 0; i aj + 1)temp = aj;aj = aj + 1;aj + 1 = temp;,/ 冒泡排序后的数据顺序Console.Write(“n排序后的数据顺序:“);for (i = 0; i 10; i+)Console.Write(“0,4“, ai);Console.ReadKey(); ,以上就是一个冒泡排序的C#代码,

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 经营企划

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报