算法魅力之排序.pptx
《算法魅力之排序.pptx》由会员分享,可在线阅读,更多相关《算法魅力之排序.pptx(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
试一试(一)已知序列请按从小到大的顺序排列?36 25 48 12 65 43 20 58 31 17算法:解决问题的方法和步骤。算法魅力算法魅力之之排序排序自然语言描述(升序)1、从第一个元素开始,该元素可以认为已经被排序 2、取出下一个元素,在已经排序的元素序列中从后向前扫描 3、如果该元素(已排序)大于新元素,将该元素移到下一位置,否则重复步骤6 4、重复步骤3,直到找到已排序的元素小于或者等于新元素的位置或者当前位置为空 5、将新元素插入到该位置后 6、重复步骤25,直至最后一个数插入排序算法返回练一练(一)模拟插入排序算法运行过程(升序)试一试(二)已知四个有序序列 请按从小到大的顺序排列成一个序列练一练(二)归并排序分割合并13 10820 194157自然语言描述 分割:将n个元素分成含n/2个元素的子序列,直至n个序列。合并:合并两个已排序的子序列,直至得到一个长度为n的序列。归并算法返回练一练(三)模拟归并排序算法运行过程(升序)课堂小结插入排序算法归并排序算法
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 魅力 排序
限制150内