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种排序方法

1.1 排队系统概述 1.1.1 排队论发展历程 1.1.2 排队现象 1.1.3 排队系统的组成和特征 1.1.4 经典排队系统的符号表示 1.1.5 排队问题的求解 1.2 几个重要的概率分布 1.2.1 定长分布 1.2.2 负指数分布 1.2.3 爱尔郎（Erlang）分布 1.2.4 泊松（Poisson）分布 1.3 泊松过程 1.4 单服务者负指数分布排队系统的分析 1.4.1 系统中有个i 顾客的概率 1.4.2 系统的运行指标 1.5 Little 公式及其直观意义 1.5.1 Little 公式直观意义 1.5.2 Little 公式的证明 1.6 利用因数P的定义及其物理意义

排序及有关的概念,直接插入排序、二分法插入排 序、表插入排序,shel排序,直接选择排序、树形选择 排序、堆排序、冒泡排序和快速排序、基数排序、归并 排序

第三章3-4行列式的完全展开式 3.4.1一些基本概念 定义给定n个互不相同的自然书,把它们按一定次序排列起来: ii2…in, 称为该n个自然数的一个排列。在上述排列中,如果有一个较大的自然竖排在一个较小的 自然数前面,则称为一个反序。一个排列中包含的反序的总数称为该排列的反序数。排列 …的反序数计作N(2n)。一个排列的反序数为奇数时,该排列称为奇排列

一、概述 二、插入排序 （直接插入、折半插入、表插入排序、希尔排序） 三、交换排序 （起泡排序、快速排序） 四、选择排序 （简单选择排序、树形选择排序、堆排序）