C语言与程序设计-曹计昌-第13章.pptVIP

C语言与程序设计The C Programming Language ;本章讲授内容;13.1 直接插入排序;直接插入排序的过程;【例13.1】 编程实现直接插入排序算法;函数CreateData;产生限定范围随机数的方法;函数InsertSort;程序;直接插入排序算法的改进;13.2 Shell排序;Shell排序的过程;Shell排序算法步骤;【例13.2】 编程实现Shell排序算法;13.3 归并排序;二路归并排序;归并排序的过程;函数merge;函数MergePass;函数MergeSort;【例13.3】 用归并排序法对n个整型数进行升序排序。;13.4 时间复杂度;1、时间复杂度的测试;2、时间复杂度的计算;渐进时间复杂度;冒泡排序的时间复杂度分析;二分查找的时间复杂度分析;常见的时间复杂度;直接插入排序的时间复杂度;shell排序的时间复杂度;归并排序的时间复杂度;【例13.5】 试设计一时间复杂度为O(n)的高效排序算法，高考成绩排序。;计数排序法;计数排序法分析;13.5 排序程序设计;【例13.6】 奥??奖牌的排名;函数ShellSort;13.5.2 贪心法;贪心法求最优装载问题;【例13.7】 给出n（n≤50）个整数，将它们按某种顺序连接成一排，要求最终组成一个最大的多位整数。;正确的贪心策略;在实际应用中，经常需要永久保存大量数据，这