1.2排序问题与算法的多样性.课件.pptVIP

1.2 排序问题与算法的多样性 前言 在日常生活中，人们经常要查询信息。例如，在词典里查找某个词的读音和含义，在图书馆里根据作者或者书名查找书目，在电话簿中查找某单位或某人的电话号码等。 为了便于查询和检索，我们常常根据某种要求把被查询的对象用数字（或者符号）表示出来，并把数字按大小排列，是信息处理中一项基本的工作，通常称为排序。排序的算法很多，这里给大家介绍一些经常使用的排序方法。 问题提出 思考交流 抽象概括 折半插入排序方法 抽象概括 思考交流 课堂练习 将{23，39，78，56，10，39，97，43，18}按照从小到大的顺序排列，用自然语言写出排序算法的步骤。 * 江西省吉安市第一中学 刘冬发 给定一组按从小到大的顺序排好的数据列，例如： {13，27，51，57，82} 通常称这样按顺序排列的数据列为有序列。把一个新数据52插入到上述有序列中，形成一个新的有序列。 试给出一种算法，完成上述工作。 例7 对于上述有序列{13，27，51，57，82}，现在要将数据52插入到数据列中。请设计算法确定数据52在序列中的位置，并用自然语言表述算法： 例题解析 82 57 51 27 13 a5 a4 a3 a2 a1 解 求解这个问题的基本思路是：将52从右向左逐个与有序列中的数据进行比较，确定52在序列中的位置，将其插入构成一