网站大量收购闲置独家精品文档,联系QQ:2885784924

8.3冒泡排序-C语言程序设计.pptVIP

  1. 1、本文档共16页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

**感谢聆听C语言程序设计主讲:刘春英低高课间操排队高低低高将杂乱无章的数组元素,按关键字的递增或递减顺序排列的过程。排序如何实现排序呢?相邻逆序交换冒泡排序BubbleSort通过相邻数据比较和位置的交换,较小的数据就会逐个向前移动,好象气泡向上浮起一样,因此称之为冒泡排序。三、冒泡排序1.算法思想14389855773562486277359898145538第2次第3次第4次第5次第6次第7次第1趟x[0]x[1]x[2]x[3]x[4]x[5]x[6]x[7]intx[8]={48,62,35,77,55,98,38,14};第1次if(x[0]x[1])x[0]x[1];if(x[1]x[2])x[1]x[2];if(x[2]x[3])x[2]x[3];if(x[3]x[4])x[3]x[4];if(x[4]x[5])x[4]x[5];if(x[5]x[6])x[5]x[6];if(x[6]x[7])x[6]x[7];if(x[]x[])x[]x[];ii+1ii+1for(;;)i=0i7i++98intx[8]={48,62,35,77,55,98,38,14};for(i=0;i7;i++)if(x[i]x[i+1])x[i]←→x[i+1];14387755623548第2趟5538777748356214for(i=0;i6;i++)if(x[i]x[i+1])x[i]←→x[i+1];…for(i=0;i1;i++)if(x[i]x[i+1])x[i]←→x[i+1];…for(i=0;i;i++)if(x[i]x[i+1])x[i]←→x[i+1];jfor(;;)j=7j--j0983898557735624862773598145538x[0]x[1]x[2]x[3]x[4]x[5]x[6]x[7]第1趟77循环N-1趟(j由N-1变化到1)循环进行j次比较(i由0变化到j-1)交换a[i]和a[i+1]的值a[i]a[i+1]真假for(j=N-1;j0;j++)for(i=0;ij;i++)三、冒泡排序2.算法描述将N个数存入a[0]、a[1]、…、a[N-1]输出a[0]、a[1]、…、a[N-1]for(j=N-1;j0;j--)for(i=0;ij;i++)if(a[i]a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;}for(j=N-1;j0;j--)for(i=0;ij;i++)if(a[i]a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;}#defineN8main(){inta[N]={43,38,55,99,72,12,27,30},i,j,t;printf(\nBeforesorted:\n);for(i=0;iN;i++)printf(%5d,a[i]);printf(thesortednumbers:\n);for(i=0;iN;i++)printf(%d,a[i]);printf(\n);}数据准备冒泡排序数据输出控制比较的趟数,循环一次表示比较一趟控制趟内比较的次数,循环一次表示比较一次三、冒泡排序3.算法代码思考题102132435465768798for(j=N-1

文档评论(0)

1亿VIP精品文档

相关文档