实验报告内部排序算法比较.docxVIP

实验报告 内部排序算法比较 目：内部排序算法比 排序算法是数据 构学科 典的内容，其中内部排序 有的算法有很多种，究竟各有什么特点呢？本文力 常用内部排序算法并 行比 。分 起泡排序，直接插入排序， 排序，快速排序，堆排序， 关 字的比 次数和移 次数 行 比 ． 一. 问题分析和总体设计 ADT OrderableList{ 数据 象： 数据关系：  D={ai| ai ∈ IntegerSet,i=1,2, R1={〈 ai-1 ， ai 〉|ai-1, ai  ? ,n,n ∈ D, i=1,2,  ≥ 0} ? ,n} 基本操作： InitList(n) 操作 果：构造一个 度  n，元素 依次  1，2，?，  n 的有序表。 Randomizel(d,isInverseOrser) 操作 果：随机打乱 BubbleSort( ) 操作 果： 行起泡排序 InserSort( ) 操作 果： 行插入排序 SelectSort( ) 操作 果： 行 排序 QuickSort( ) 操作 果： 行快速排序 HeapSort( ) 操作 果： 行堆排序 ListTraverse(visit( )) 操作 果：依次  L 种的每个元素 用函数  visit( ) }ADT OrderableList 待排序表的元素的关 字 整数