nullnull由以上可推知：6 个数要比较5趟
第一趟中要进行两两比较5次
第二趟中比较 4次 ······
若有n个数，则要进行n-1趟比较
第j趟比较中要进行n-j次两两比较。null排序过程：
（1）比较第一个数与第二个数，若为逆序，a[1]>a[2]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上
（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置
（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束null输入n 个数给a[1] 到 a[n]for j=1 to n-1for i=1 to n-ja[i]>a[i+1]真假a[i]a[i+1]输出a[1] 到 a[n]#include
int a[10],i,j,t;printf("Input 10 numbers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);for( )
for( )
if( )
{ }printf("\n");printf("The sorted numbers:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);main()
{
}j=0; j<9 ; j++i=0 ; i<9-j ; i++t=a[i];a[i]=a[i+1]; a[i+1]=t;a[i]>a[i+1]null例 用简单选择法对10个数排序排序过程：
（1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上
（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换—第二趟选择排序
（3）重复上述过程，共经过n-1趟排序后，排序结束null例初始： [ 49 38 65 97 76 13 27 ]i=11349一趟： 13 [38 65 97 76 49 27 ]i=22738六趟： 13 27 38 49 65 76 [97 ]一共比较n-1趟null输入n 个数给a[1] 到 a[n]for i=1 to n-1for j=i+1 to na[j]
本文档为【冒泡法和选择法】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483