湖南大学数据结构验6快速排序问题.docVIP

HUNAN UNIVERSITY 课程实习报告 题 目：快速排序问题 学生姓名 刘乐 学生学号 座机电话号码208 专业班级 通信工程2班 指导老师 朱宁波 完 成 日 期 2010年月日 详细设计 构造一个顺序表的存储结构用来存储病人的待排序长度。 typedef int KeyType; //typedef int InfoType; typedef struct KeyType key; //InfoType otherinfo; RedType; typedef struct RedType r[MAXSIZE+1]; int length; SqList; 2 入队函数: 构造调整函数 int Partition SqList L,int low,int high L.r[0] L.r[low];//用子表第一个记录做枢轴记录 pivotkey L.r[0].key;//枢轴记录关键字 while low high //从表两端向中间扫描 while low high L.r[high].key pivotkey high--; L.r[low] L.r[high]; //将比枢轴小的移到低端 while low high L.r[low].key pivotkey low++; L.r[high] L.r[low]; / /将比枢轴大