冒泡排序的算法详解ppt课件.pptx

《冒泡排序的算法详解ppt课件.pptx》由会员分享，可在线阅读，更多相关《冒泡排序的算法详解ppt课件.pptx（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去/编一个程序，从键盘输入10个实数，存入一个数组，用冒泡法对这个数作升序排序。/*冒泡排序算法的运作如下：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3.针对所有的元素重复以上的步骤，除了最后一个。4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。*/冒牌排序详解：冒牌排序详解：火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的

2、衣服或裹上湿毛毯、湿被褥勇敢地冲出去例：用冒泡排序的方法将下面一组无序数组例：用冒泡排序的方法将下面一组无序数组排成从小到大的顺序。排成从小到大的顺序。49,38,65,97,76,13,27,49 49,38,65,97,76,13,27,49 分析：首先为了方便分析，我们把所给的数据分析：首先为了方便分析，我们把所给的数据先用一个表格列出来，如下：先用一个表格列出来，如下：火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7

3、78 8 8 8数据数据数据数据4949494938383838656565659797979776767676131313132727272749494949第一趟排序第一趟排序的步骤：的步骤：4938,交换位置序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565659797979776767676131313132727272749494949原始数据火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出

4、去4965,保持不变序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565659797979776767676131313132727272749494949序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565659797979776767676131313132727272749494949火灾袭来时要迅速疏散逃生，不可蜂拥而

5、出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去6576,交换位置序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565657676767697979797131313132727272749494949序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据38383838494949496565656597979797767676761313131

6、32727272749494949火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去9713,交换位置序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565657676767697979797131313132727272749494949序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据383838384949

7、4949656565657676767613131313979797972727272749494949火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据38383838494949496565656576767676131313139797979727272727494949499727,交换位置序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6

8、67 7 7 78 8 8 8数据数据数据数据3838383849494949656565657676767613131313272727279797979749494949火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据38383838494949496565656576767676131313132727272797979797494949499749,交换位置序号序号序号序号1 1 1

9、12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565657676767613131313272727274949494997979797火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去第一趟排序后的数据和序号第一趟排序后的数据和序号序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565657676

10、767613131313272727274949494997979797第二趟排序第二趟排序的步骤：的步骤：3849,保持不变序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565657676767613131313272727274949494997979797火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去4965,保持不变序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45

11、5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565657676767613131313272727274949494997979797序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565657676767613131313272727274949494997979797火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去6513,交换位置序号序

12、号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565657676767613131313272727274949494997979797序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565651313131376767676272727274949494997979797火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，

13、披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据38383838494949496565656513131313767676762727272749494949979797977627,交换位置序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据383838384949494965656565131313132727272776767676494949499797

14、9797火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据38383838494949496565656513131313272727277676767649494949979797977649,交换位置序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565651

15、313131327272727494949497676767697979797火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据38383838494949496565656513131313272727274949494976767676979797977697,保持不变序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8

16、 8数据数据数据数据3838383849494949656565651313131327272727494949497676767697979797火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 冒泡排序/编一个程序，从键盘输入10个实数，存入一个数组，用冒泡法对这个数作升序排序 class Pr

17、ogram 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();火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去/存入一个数组。排序前的数据 Console.Write(排序前的数据顺序：);for(i=0;i 10;i+)Console.Write(0,4,ai);/用冒泡法对这个数作升序排序 for(i=0;i 10;i+)/元素的个数。for(j=0;j 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#代码