9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序 方法每趟排序后的结果。并说明做了多少次关键码比较。 (1)直接插入排序(2)希尔排序(增量为5,2,1)(3)起泡排序 (4)快速排序 (5)直接选择排序 (6)锦标赛排序 (7)堆排序 (8)二路归并排序 (9)基数排序

针对非规则循环应用中存在的一次迭代访问多个间接数组的问题,给出了超图数组的形式化描述,提出了三种基于超图的数据重排算法,即基于超图的非重复编码数据重排算法、基于超图的回溯搜索数据重排算法和基于超图的先划分再回溯数据重排算法,以及两种基于超图的迭代重排算法,即基于超图的非重复编码迭代重排算法和基于超图的回溯搜索迭代重排算法.通过对典型的非规则应用实例——流体力学问题进行实验,表明单独的重排算法提高程序执行速度约25.4%.在最好的数据重排与迭代重排的组合算法下,一级和二级高速缓存的平均命中率分别增加到91.7%和96.5%

13.1 农作物对农田排水的要求――排水标准 13.2 排除地面积水――排涝设计 13.3 调控地下水位――明沟排水 13.4 调控地下水位――暗管(沟)排水 13.5 调控地下水位――竖井排水 13.6 农田排水的农业措施

7.1 基本概念 7.2 三种Ｏ(n2)的简单排序 插入排序 直接插入排序 二分法插入排序 冒泡排序 选择排序 7.3 Shell排序 7.4 基于分治法的排序 快速排序 归并排序 7.5 堆排序 7.6 分配排序和基数排序 7.7 各种排序算法的理论和实验时 间代价 7.8 排序问题的下限

第9章排序 要点: 1、熟练掌握各种排序方法的排序过程; 2、掌握各种排序的算法(简单插入、交换、选择法,希尔排序,快速排序,堆排序) 3、哪些排序算法是稳定排序,哪些是不稳定排序; 4、各排序算法的时空性能分析

行列式 一、基本要求 1.了解n阶行列式的定义; 2.了解行列式的性质,掌握行列式的计算 3.掌握克兰姆法则 二、内容提要 1.排列的逆序与逆序数 由1,2,…,n组成的一个有序数组称为一个n级排列一个排列中任取两个数,如果前面的数大于后面的数,则称这两个数构成一个逆序;一个排列中逆序的总数称为这个排列的逆序数。 2.奇偶排列 逆序数为偶数的排列称为偶排列逆序数为奇数的排列称为奇排列

7.1 排序的基本概念 7.2 内部排序 • 内部排序的分类 • 插入排序 • 交换排序 • 选择排序 • 合并排序 • 计数排序 • 基数排序 • 内部排序方法比较 7.3 外部排序

《音乐理论基础》 《形体与舞蹈》 《专业导论》 《视唱练耳》 《中国民族音乐》 《中国音乐史与名作赏析》 《西方音乐史与名作赏析》 《多声部音乐分析与写作》 《合唱与指挥》 《歌曲弹唱与即兴伴奏》 《钢琴》 《声乐》 《器乐（竹笛）》 《器乐（二胡）》 《器乐（琵琶）》 《器乐（扬琴）》 《器乐（笙）》 《器乐（古筝）》 《器乐（唢呐）》 《器乐（长笛）》 《器乐（双簧管）》 《器乐（单簧管）》 《器乐（萨克斯）》 《器乐（小提琴）》 《器乐（中提琴）》 《器乐（大提琴）》 《器乐（小号）》 《器乐（圆号）》 《器乐（长号）》 《器乐（大号）》 《器乐(打击乐)》 《器乐（手风琴）》 《器乐》（竹笛副项） 《器乐（二胡副项）》 《器乐（小提琴副项）》 《器乐（合唱指挥副项） 《器乐（手风琴副项）》 《音乐教学论与新课标解读》 《音乐教育技能训练与教材分析》 《现代音乐教育技术》 《山西民间音乐概论》 《太谷秧歌演唱与赏析》 《艺术概论》 《外国民族音乐》 《左权民间音乐演唱（奏）与赏析》 《音乐美学基础》 《文献检索与论文写作指导》 《歌曲写作与小型乐队编配》 《教育研究方法与教师专业发展》 《班级管理与课外活动设计》 《中小学合唱训练与指导》 《中小学课堂乐器训练与指导》 《舞蹈作品鉴赏与中小学舞蹈编排》 《国外音乐教学法理论与实践》 《综合艺术创意表演》 《教育见习》 《教育实习》 《教育研习》 《毕业论文（设计）》 《民间音乐采风》 《声乐/钢琴/管弦乐器助课实践》 《合唱（奏）实践（合唱排练）》 《合唱（奏）实践（钢琴排练）》 《合唱（奏）实践（手风琴排练）》 《合唱（奏）实践（管乐排练）》 《合唱（奏）实践（管弦排练）》 《合唱（奏）实践（弦乐排练）》 《合唱（奏）实践（民乐合奏）》 《美育实践》 《民间音乐实践（左权民歌排练）》 《民间音乐实践（太谷秧歌排练）》

建立了钢铁企业CO2排放数学模型.以国内某钢铁企业为例,根据生产数据计算得到CO2年排放量,分析了能源结构和产品结构对CO2排放的影响.利用情景分析法对钢铁企业CO2减排的途径和策略进行了分析,假设天然气取代动力煤、短流程取代长流程、考虑先进工序能耗水平和使用余热回收技术四种情景.分析对比结果表明:余热回收技术的采用对CO2减排效果较小,约为3.39%;用短流程取代长流程的CO2减排效果最好,约为45.07%,若考虑电炉用电产生的间接CO2排放,仍可实现减排24.30%

通过本单元的学习，了解、掌握有关排序的： ⚫ 基本概念： –排序、排序分类、算法稳定性 ⚫ 典型的排序算法 –插入排序、选择排序、交换排序 –快速排序、归并排序 –5种排序方法