冒泡排序的算法详解.ppt

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

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

2、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 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

3、78 8 8 8数据数据数据数据3838383849494949656565659797979776767676131313132727272749494949原始数据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数据数据数据数

4、据38383838494949496565656597979797767676761313131327272727494949496576,交换位置序号序号序号序号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数据数据数据数据383838384949494965

5、65656597979797767676761313131327272727494949499713,交换位置序号序号序号序号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数据数据数据数据3838383849494949656565657676767613131

6、313979797972727272749494949序号序号序号序号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 67 7 7 78 8 8 8数据数据数据数据38383838494949496565656576767676131313132727272797979797

7、49494949序号序号序号序号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 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 67 7 7 78 8 8 8数据数据数据数据3838383849494949656565657676767613131313272727274949494997979797第一趟排序后的数据和序

8、号第一趟排序后的数据和序号序号序号序号序号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第二趟排序第二趟排序的步骤：的步骤：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数据数据数据数据3838383849494949656565657676767613131313272727274949

9、4949979797974965,保持不变序号序号序号序号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数据数据数据数据38383838494949496565656576767676131313132727272749494949979797976513,交换

10、位置序号序号序号序号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序号序号序号序号1 1 1 12 2 2 23 3

11、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数据数据数据数据3838383849494949656565651313131327272727767676764949494997979797序号序号序号序号1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56

12、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数据数据数据数据3838383849494949656565651313131327272727494949497676767697979797序号序号序号序号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

13、数据数据数据数据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 8数据数据数据数据3838383849494949656565651313131327272727494949497676767697979797using System;using System.Collections.Generic;using System.Linq;using System.Text;u

14、sing System.Threading.Tasks;namespace 冒泡排序/编一个程序，从键盘输入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();/存入一个数组。排序前的数据 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#代码