数据结构考研分类复习真题 第十章 排序[60]

外排序中为何采用k路(k>)合并而不用路合并？这种技术用于内排序有意义吗？为什么？【东南大学 三 (分)】

．给定输入文件并设记录缓沖区个数k=写出基于败者树的外排序顺串生成算法runs输出的顺串【东南大学 一 (分)】

五算法设计题

．冒泡排序算法是把大的元素向上移(气泡的上浮)也可以把小的元素向下移(气泡的下沉)请给出上浮和下沉过程交替的冒泡排序算法【吉林大学 二 (分)】

类似本题的另外叙述有

() 编写一个双向气泡排序的算法即相邻两遍向相反方向起泡【北京邮电大学六(分)】

．有n个记录存储在带头结点的双向链表中现用双向起泡排序法对其按上升序进行排序请写出这种排序的算法(注双向起泡排序即相邻两趟排序向相反方向起泡)【北京邮电大学 七(分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []