下载此文档

冒泡排序与选择排序的比较ppt.pptx


文档分类:IT计算机 | 页数:约17页 举报非法文档有奖
1/17
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/17 下载此文档
文档列表 文档介绍
冒泡排序n个数排序,需要进行n-1趟冒泡11234a[0]a[1]a[2]a[3]2134第一次比较第二次比较2314a[0]、a[1]、a[2]、a[3]分别两两比较并交换,使小数沉底到a[3]第三次比较2341第一趟冒泡结果21234a[0]a[1]a[2]a[3]比较前:第一趟冒泡,小数沉底到a[3]2341第一趟冒泡结果for(i=0;i++;i<3)if(a[i]<a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}实现一趟冒泡的代码为:32341a[0]a[1]a[2]a[3]3241第一次比较第二次比较a[0]、a[1]、a[2]分别两两比较交换,小数沉底到a[2]3421第二趟冒泡结果42341a[0]a[1]a[2]a[3]比较前:第二趟冒泡,小数沉底到a[2]3421第二趟冒泡结果for(i=0;i++;i<2)if(a[i]<a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}实现第二趟冒泡的代码为:53421a[0]a[1]a[2]a[3]比较前:a[0]、a[1]两两比较并交换,小数沉底到a[1]4321第三趟冒泡结果63421a[0]a[1]a[2]a[3]比较前:第三趟冒泡,小数沉底到a[1]4321第三趟比较结果for(i=0;i++;i<1)if(a[i]<a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}实现第三趟冒泡的代码为:7for(j=0;j<3;j++){}1234a[0]a[1]a[2]a[3]冒泡排序前:冒泡排序实现由小到大排序代码4321冒泡排序后:for(i=0;i++;i<3-j)if(a[i]<a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}4个数排序,需要执行3趟冒泡。每一趟冒泡,需要数据进行两两比较并交换。8选择排序n个数排序,需要进行n-1趟选择9过程为:令max表示最大元素的序号(初值max=0),a[0]到a[3]逐一比较,找出最大元素的位置,a[0]与其互换,使最大值位于a[0]。1234a[0]a[1]a[2]a[3]第一次比较max=1第一趟:从4个元素中选出最大者,将其换入a[0]中4231第一趟选择结果1234第二次比较max=21234第三次比较max=310

冒泡排序与选择排序的比较ppt 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数17
  • 收藏数0 收藏
  • 顶次数0
  • 上传人回忆笑一笑
  • 文件大小82 KB
  • 时间2020-07-10