NOI排序算法课程胶片精选.pptxVIP

排序;;冒泡排序算法描述;;算法示例2;总体演示;算法实现;;快速排序 ;算法描述;算法示例1;算法示例2;算法分析;;直接插入排序 ;直接插入排序 ;直接插入排序 ;算法示例;算法示例;算法实现;算法分析;;希尔排序 ;算法示例;算法示例;算法分析;;排序过程;排序示例;算法示例;算法示例;算法示例;算法示例;算法实现;;36;37;38;评价排序算法好坏的标准 执行算法所需的时间 执行算法所需要的附加空间 算法本身的复杂程度也是考虑的一个因素 排序的时间开销是算法好坏的最重要的标志 排序的时间开销衡量标准: 算法执行中的比较次数（必须）。 算法执行中的移动次数（有可能避免）。 通常会关注最坏情况和平均情况的开销。 ;阶段小节;题目 题目：实现对数组{265，301，751，129，937，863，742，694，076，438}进行排序，用快速排序方法来实现。并列出每趟排序的结果 实验目的 考察快速排序算???的基本思路 了解快速排序算法的每趟操作流程 实验分析 建立一个数组，并初始化 进行数据的第一趟快速排序 了解快速排序每趟操作结果，分析排序快速的最快数组类型和最慢数组类型