高教社课件计算机科学导论计算思维程序实践精装版计算思维导论第8讲-算法与计算环境.pptxVIP

;第8讲-算法与计算环境;对一组对象按照某种规则进行有序排列。通常是把一组对象整理成按关键字递增(或递减)的排列，关键字是指对象的一个用于排序的特性。

例如：

对一组“人”，按“年龄”或“身高”排序；

对一组“商品”，按“价格”排序；

对一组“网页”，按“重要度”排序；

对一组“词汇”，按“首字母”字典序排序。

……;结构化数据表的查找问题;结构化数据表的查找与统计需要排序;结构化数据表的查找与统计需要排序;结构化数据表的查找与统计需要排序;结构化数据表的查找与统计需要排序;测练题：你是怎样理解算法的时间复杂性的，你的选择是_____。;怎样按照关键词找到相应的文档呢?;怎样按照关键词找到相应的文档呢?;;非结构化数据文档的查找与搜索也需要排序;非结构化数据文档的查找与搜索也需要排序;测练题：从非结构化数据查找问题中，你看出了哪些地方需要用到排序算法_____。;第8讲-算法与计算环境;类似于打扑克牌时，一边抓牌，一边理牌的过程：

每抓一张牌就把它插入到适当的位置；

牌抓完了，也理完了。

这种策略被称为插入排序;12;INSERTION-SORT(A)

1.fori=2toN

2.{key=A[i];

3. j=i-1;

4. While(j0andA[j]key)do

5. {A[j+1]=A[j