排序思想及其应用.pptVIP

排序思想及其应用 排序问题 输入n个数a1，a2，…，an，设计一个有效的排序算法，产生输入序列的一个重排a1’，a2’，…，an’，使得a1’≤ a2’≤…≤an’(或a1’≥ a2’ ≥ … ≥ an’)。 顺序统计学建立在排序知识基础之上的。在一个由n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。 有些问题本身就是排序问题，例如在成绩统计中，根据平均分或某一学科的成绩对学生排序 许多算法通常把排序作为关键子程序 装箱问题 现有一个体积为V的集装箱和N种货物，每一种货物都有固定的体积，数量无限。你的任务是：写一个程序，求出最少用多少个货物就能放满集装箱。 计数排序的思想与应用 适用范围：当待排序的关键字为整数类型且数值范围较小 基本思想：对每一个输入元素x，确定出小于x的元素个数。有了这一信息,就可以把x直接放到它在最终输出数组中的位置上。例如，如果有17个元素小于x，则x就属于第18个输出位置。当有几个元素相同时，这个方案要略做修改，因为不能把它们放在同一个输出位置上。 数据结构 输入数据：A[1．．n]； 排序结果：B[1．．n]； 临时存储区：C[0．．k]，其中C[i]包含小于或等于i的元素个数 程序 Procedure Counting-sort(A，B，k); begin fillchar (c