数据结构课程设计(排序算法)

1、1输入部分：要求用户能从屏幕上格式化输入元素个数。系统将自动生成用户输入的元素个数，存储在线性表list中。一种，然后程序根据用户的选择对线性表list从小到大进行排序。最终，输出排序结果。1.1 插入排序思路:设有一组关键字K1,K2,.,Kn,排序开始变认为 K1 是一个有序的序列,让 K2 插入到表长为 1 的有序序列,使之成为一个表长为2的有序序列, 让K3插入到表长为2的有序序列,使之成为一个表长为 3 的有序序列,依次类推,最后让 Kn 插入上述表长为 n-1 的有序序列,得到一个表长为n 的有序序列。1.2 冒泡排序思路：比较相邻的元素。如果第一个比第二个大，就交换他们两步骤，直

2、到没有任何一对数字需要比较。1.3 选择排序1排序序列末尾。以此类推，直到所有元素均排序完毕。1.4 快速排序思路:以第一个关键字 K1 为控制字，将K1、K2、.Kn分成两个子区，使左区的有关键字小于等于 K1，右区所有关键字大于等于状态。将右区首、尾指针保存入栈，对左区进行与第（1）步相类似步，直到左区处理完毕。然后退栈对一个个子区进行相类似的处理，直到栈空。2程序流程可以用以下流程图来刻画201234程序结束3详细设计采用Microsoft Visual C+6.0作为开发工具，C语言作为开发语言。用顺序表类来储存数字，并编写插入排序、冒泡排序、选择排序及快速排序等成员函数。3.1 函数

3、和结构体的声明3用C中的结构体来描述一个顺序表的定义：struct SqListint dataMAX;int length;3.2成员函数简介A.SqList:SqList()n个正整数，建立顺序表list.B.void SqList:show()函数的功能：输出顺序表内元素。C.int SqList:Length()函数的功能：返回顺序表长度。返回值：整型类型：顺序表的长度D.void SqList: InsertSort()函数的功能：对顺序表进行插入排序。E.void SqList: BubbleSort()函数的功能：对顺序表进行冒泡排序。F.void SqList: SelectS

4、ort()函数的功能：对顺序表进行选择排序。G.void SqList: QuickSort(int left, int right)4函数的功能：对顺序表进行快速排序。4源代码 :L=i= i ) =%=5 = i ( ) L = = () ( =( ) = =( -p ( ) L = =()( )j( ) 1( ) 8= = = =(=()( ) = ( = i = j 9= = = = 退 10 5测试结果115.1 插入排序125.2 冒泡排序5.3 选择排序135.4 快速排序6下不断进行自我完善，纠正由于思考不深引起的误区。比起 C 语言而言，数据结构是以C 为基础，但要求的质量更高，篇幅也在加大，逻辑思维的要求也相应提高。关重要的，要知道一个比较好的程序，不仅要求清楚易懂，还要讲究14那就会相隔千里，实践中出真知是学习数据结构中给我复习的。式，怎样将程序变得容易操作，因为和 C 语言相比，数据结构有固杂的程序需要化