快速排序课件教学教材.pptVIP

词语：中心 拼音：zhōngxīn 解释：(形声。从心,中声。本义:忠诚无私,尽心竭力)同本义不可谓忠。——《墨子·公输》忠之属也。(忠,尽力做好本分的事。)——《左传·庄公十年》为忠善者。——诸葛亮《出师表》又志虑忠纯。君子以为忠。——宋·司马光《训俭示康》尽心于人曰忠,不欺于己曰信。——宋·司马光《四言铭系述》又如:忠贞廉士(忠诚坚贞廉洁的人);忠孝带(清代官员系的一种短而阔的带子,用于保驾或皇帝赐死时自尽);忠敬(忠诚恭敬)忠厚交不忠兮怨长。——《楚辞·九歌·湘君》又如:忠嘉(忠厚善良);忠笃(忠厚笃实)〈动〉尽忠。特指事上忠诚忠陛下之职分。——诸葛亮《出师表》又忠而被谤。又求忠以自为。忠孝如古人某。——清·周容《芋老人传》又如:忠功(尽忠建功);忠效(尽忠效力);忠益(尽忠报效的益处);忠孝(忠于君国,孝于父母);忠略(忠于君国的谋略);忠情(忠于君国的感情)〈名〉忠臣莫不欲求忠以自为。——《屈原列传》通“中”。中间,适中忠人之和。——《管子·禁藏》则有仇讐之忠。——《韩非子·五蠹》。高亨云:“忠,借为中。”姓 * 词语：选取 拼音：xuǎnqǔ 解释：挑选取用。《左传·哀公元年》“择不取费”晋杜预注：“选取坚厚，不尚细靡。”《元史·选举志三》：“部拟翰林兼国史院令史同臺令史一体出身，於各部令史内选取。”周作人《上下身》：“有些人把生活也分作片段，仅想选取其中的几节，将不中意的梢头弃去。”谓选日成亲。取，通“娶”。唐薛调《无双传》：“舅甥之分，依然如故，但寂然不闻选取之议。又於窗隙间窥见无双……仙客发狂，唯恐姻亲之事不谐也。” * 词语：快速 拼音：kuài sù 解释：速度快，迅速。李準《李双双小传》：“他一心想要创造个快速摊煎饼的方法。”孙犁《秀露集·关于编辑和投稿》：“那时候，日本以翻译外国作品的快速著名，从日文重译，中国当时也能很快读到一些新的文艺理论和作品。” * 词语：划分 拼音：huà fēn 解释：把整体分成若干部分；区分。清恽敬《明儒学案条辩序》：“非敢强为是非，划分畛域也。”瞿秋白《普洛大众文艺的现实问题》：“中国人的文艺生活显然划分着两个等级，中间隔着一堵万里长城，无论如何都不相混杂的。”《中华人民共和国宪法·总纲》：“中央和地方的国家机构职权的划分，遵循在中央的统一领导下，充分发挥地方的主动性、积极性的原则。” * 快速(kuài sù)排序 作者(zuòzhě)：杨劲松 第一页，共23页。 内容提要(nèi rónɡ tí yào) 快速(kuài sù)排序导入 快速(kuài sù)排序思想 快速排序讲解 快速排序算法分析 练习题 退出 第二页，共23页。 快速(kuài sù)排序导入 请同学(tóng xué)们使用冒泡排序的方法将下列数据排序：（从小到大） 21 25 49 16 25 06 目录(mùlù) 第三页，共23页。 初始状态 第一次交换(jiāohuàn)结束 快速(kuài sù)排序导入 – 冒泡排序过程 目录(mùlù) 第四页，共23页。 第二次交换(jiāohuàn) 第二次交换(jiāohuàn)结束 快速排序(pái xù)导入 – 冒泡排序(pái xù)过程 目录 第五页，共23页。 第三次交换(jiāohuàn)结束 第二次交换(jiāohuàn)结束 第四次交换(jiāohuàn)结束 快速排序导入 – 冒泡排序过程 目录 第六页，共23页。 第六次交换(jiāohuàn)结束 第五次交换(jiāohuàn)结束 请同学(tóng xué)们说说 冒泡排序是如何工作的 快速排序导入 目录 第七页，共23页。 对所有记录从左到右每相邻的元素(yuán sù)进行比较 ，不符合要求则交换 快速排序(pái xù)导入 – 冒泡排序(pái xù)分析 冒泡排序的基本(jīběn)做法： 思考：在数据为以下排列时，冒泡的排序效果好不好？ 49 25 25 21 16 06 第八页，共23页。 快速排序(pái xù)导入 – 冒泡排序(pái xù)分析 初始状态是反序的，则需要(xūyào)进行n-1趟扫描 目录(mùlù) 第九页，共23页。 快速排序(pái xù)导入 – 冒泡排序(pái xù)分析 从直观(zhíguān)上49移动到最终的位置经过了n-1次比较和交换 49 25 25 21 16 06 06 16 21 25 25 49 能不能不经过n-1次比较(bǐjiào)和交换呢？ 不能？这是由于冒泡排序中需要相邻的元素两两比较、交换 目录 第十页，共23页。 快速排序(pái xù)思想 基本(jīběn)思想： 1）寻找一个中心元素