冒泡排序的算法详解.ppt_第1页
冒泡排序的算法详解.ppt_第2页
冒泡排序的算法详解.ppt_第3页
冒泡排序的算法详解.ppt_第4页
冒泡排序的算法详解.ppt_第5页
已阅读5页,还剩14页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

2、一个表格列出来,如下:,A,3,第一趟排序的步骤:,4938,交换位置,原始数据,A,4,4913, 交换位置,A,8,9727, 交换位置,A,9,9749, 交换位置,A,10,第一趟排序后的数据和序号,第二趟排序的步骤:,3849,保持不变,A,11,4927, 交换位置,A,15,7649, 交换位置,A,16,7697, 保持不变,A,17,using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespa

3、ce 冒泡排序 /编一个程序,从键盘输入10个实数,存入一个数组,用冒泡法对这个数作升序排序 class Program static 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 (); ,A,18,/存入一个数组。排序前的数据 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; ,A,19,/ 冒泡排序后的数据顺序 Console.Write(n排序后的数据顺序:); for (i = 0; i 10; i+) Con

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论