师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步浙教版选修1 算法与程序设计5.3 排序算法的程序实现下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

选修1算法与程序设计《5.3排序算法的程序实现》最新教案优质课下载

学习要点:

冒泡排序(n个元素,存放在a数组中)选择排序(n个元素,存放在a数组中)特色前后衔接,环环相扣(冒的特色)特色擂台比武,选出所需(选的特色)排序

趟数n-1(可优化)排序趟数n-1比较

次数n(n-1)/2比较

次数n(n-1)/2交换

次数≤n(n-1)/2交换

次数≤n-1经典代码‘从右往左冒小泡

For i=1 to n-1

For j=n to i+1 step -1

If a(j-1)>a(j) then

temp=a(j-1)

a(j-1)=a(j)

a(j)=temp

End if

Next j

Next i

经典代码‘选出小数放左侧

For i=1 to n-1

p=i

For j=i+1 to n

If a(p)>a(j) then p=j

Next j

If p>i then

temp=a(p)

a(p)=a(i)