高中数学 排序问题课件 北师大必修3_第1页
高中数学 排序问题课件 北师大必修3_第2页
高中数学 排序问题课件 北师大必修3_第3页
高中数学 排序问题课件 北师大必修3_第4页
高中数学 排序问题课件 北师大必修3_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、排序问题,在日常生活中，人们经常要把一些记录中的数据排序，如招生录取中按照成绩对考生进行排序，汉字拼音检索中按照字母顺序对汉字进行排序等等。排序就是按照一定的规则，对数据加以排列整理，从而提高查找效率,（1）直接插入排序法： （2）冒泡排序法：,（1）直接插入排序法：,直接插入法就是把a1作第一个数，用a2与a1比较，如果a2a1，则将两个数交换位置，这时两个数中最小 数是a1; 然后从a3开始，与a1, a2依次进行比较，如果a3小，也将两个数交换位置，继续比较，比较完第二趟后，那么这三个数按从小到大排好; ，直到n个数排完为止。,例如，给定5个数5，4，3，8，7； 第一次5与4比，结果是

2、4，5； 第二次3与4比，结果是3，5，4； 4与5比，结果是3，4，5； 最后的结果是3，4，5，7，8.,开始,输入n,a(1),a(n),结束,i=2,i=n,输出a(1),a(n),i=i+1,1,2,是,否,j=i1,j=1,j=j+1,1,2,a(j)a(i),a(j)=m,a(i)=a(j),m=a(i);,是,否,是,否,n=input(“n=”); a=zeros(1,n); for i=1:1:n a(i)=input(“a(i)=”); end for i=2:1: n for j=1:1: i1 if a(j)a(i), m=a(i); a(i)=a(j);a(j)=m

3、; end end end for k=1:1: n print(%io(2), a(k) end,（2）冒泡排序法：,冒泡排序法是形象的表示，水泡轻的向上冒，重的石头向下沉。 在每一趟排序中，从(a1，a2)开始，每相邻的两个数都进行依次比较大小，把小的数放在前面，大的数放在后面， 这样把(a1，a2)， (a2，a3)， (an1，an)一趟比较结束时，an一定是最大的。,这样继续比较第二趟，这时an1一定是第二大的； 当进行了n1趟后，所有的数的大小顺序就排好了。,例如5个数：7，8，3，5，4；,第一趟后：7，3，5，4，8；,第二趟后：3，5，4，7，8；,第三趟后：3，4，5，7，8；,开始,输入n,a(1),a(n),结束,w=1,w=n1,输出a(1),a(n),w=w+1,1,2,是,否,i=n1,i=1,i=i+1,1,2,a(i)a(i+1),a(i)=m,a(i+1)=m,m=a(i);,是,否,是,否,n=input(“n=”); a=zeros(1, n); for i=1:1: n, a(i)=input(“a(i)=”);end w=1 while wa(i+1) ,m=a(i);a(i)=a(i+1);a(i+1

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论