资源描述：
《冒泡排序的算法详解.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、//编一个程序，从键盘输入10个实数，存入一个数组，用冒泡法对这个数作升序排序。/*冒泡排序算法的运作如下：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3.针对所有的元素重复以上的步骤，除了最后一个。4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。*/冒牌排序详解：例：用冒泡排序的方法将下面一组无序数组排成从小到大的顺序。{49,38,65,97,76,13,27,49}分析：首先为了方便分析，我们把所给
2、的数据先用一个表格列出来，如下：序号12345678数据4938659776132749第一趟排序的步骤：49>38,交换位置序号12345678数据3849659776132749原始数据49<65,保持不变序号12345678数据3849659776132749序号12345678数据384965977613274965<97,保持不变序号12345678数据3849659776132749序号12345678数据384965977613274997>76,交换位置序号12345678数据3849657697132749序号12345678
3、数据384965977613274997>13,交换位置序号12345678数据3849657697132749序号12345678数据3849657613972749序号12345678数据384965761397274997>27,交换位置序号12345678数据3849657613279749序号12345678数据384965761327974997>49,交换位置序号12345678数据3849657613274997第一趟排序后的数据和序号序号12345678数据3849657613274997第二趟排序的步骤：38<49,保持不变
4、序号12345678数据384965761327499749<65,保持不变序号12345678数据3849657613274997序号12345678数据384965761327499765<76,保持不变序号12345678数据3849657613274997序号12345678数据384965761327499776>13,交换位置序号12345678数据3849657613274997序号12345678数据3849651376274997序号12345678数据384965137627499776>27,交换位置序号12345678数
5、据3849651327764997序号12345678数据384965132776499776>49,交换位置序号12345678数据3849651327497697序号12345678数据384965132749769776<97,保持不变序号12345678数据3849651327497697usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;namespace冒泡排序{//编一个程
6、序，从键盘输入10个实数，存入一个数组，用冒泡法对这个数作升序排序classProgram{staticvoidMain(string[]args){inti,j;inttemp;int[]a=newint[10];//从键盘输入10个实数Console.WriteLine("请输入10个实数：");for(i=0;i<10;i++){Console.Write("请输入第{0}个数：",i);a[i]=int.Parse(Console.ReadLine());}//存入一个数组。排序前的数据Console.Write("排序前的数据顺序："
7、);for(i=0;i<10;i++){Console.Write("{0,4}",a[i]);}//用冒泡法对这个数作升序排序for(i=0;i<10;i++)//元素的个数。{for(j=0;j<9;j++)//相邻的2个数比较，每次都要比较9次。要比较的次数比元素个数少1次{if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}//冒泡排序后的数据顺序Console.Write("排序后的数据顺序：");for(i=0;i<10;i++){Console.Write("{0,4}",
8、a[i]);}Console.ReadKey();}}}以上就是一个冒泡排序的C#代码
