高中数学 排序问题课件 北师大必修3.ppt

《高中数学 排序问题课件 北师大必修3.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、排序问题在日常生活中，人们经常要把一些记录中的数据排序，如招生录取中按照成绩对考生进行排序，汉字拼音检索中按照字母顺序对汉字进行排序等等。排序就是按照一定的规则，对数据加以排列整理，从而提高查找效率．（1）直接插入排序法：（2）冒泡排序法：（1）直接插入排序法：直接插入法就是把a1作第一个数，用a2与a1比较，如果a2

2、，3，8，7；第一次5与4比，结果是4，5；第二次3与4比，结果是3，5，4；4与5比，结果是3，4，5；…………最后的结果是3，4，5，7，8.开始输入n,a(1),…,a(n)结束i=2i<=n输出a(1),…,a(n)i=i+112是否j<=i－1j=1j=j+112a(j)>a(i)a(j)=ma(i)=a(j)m=a(i);是否是否n=input(“n=”);a=zeros(1,n);fori=1:1:na(i)=input(“a(i)=”);endfori=2:1:nforj=1:1:i－1ifa(j)>a(i),m=a(i);a(i)

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

4、，5，4，7，8；第三趟后：3，4，5，7，8；开始输入n,a(1),…,a(n)结束w=1w<=n－1输出a(1),…,a(n)w=w+112是否i<=n－1i=1i=i+112a(i)>a(i+1)a(i)=ma(i+1)=mm=a(i);是否是否n=input(“n=”);a=zeros(1,n);fori=1:1:n,a(i)=input(“a(i)=”);endw=1whilew<=n－1fori=1:1:n－1ifa(i)>a(i+1),m=a(i);a(i)=a(i+1);a(i+1)=m;endendw=w+1;endfork=1:

5、1:nprint(%io(2),a(k))end