kuaisupaixu.rar

  • PUDN用户
    了解作者
  • C/C++
    开发工具
  • 1KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 1
    下载次数
  • 2010-08-21 18:56
    上传日期
快速排序算法代码,不同于普通的排序算法,清认真研究,只有一个文件
kuaisupaixu.rar
  • kuaisupaixu.cpp
    1.8KB
内容介绍
#include <stdio.h> typedef int InfoType; #define n 10 //假设的文件长度,即待排序的记录数目 typedef int KeyType; //假设的关键字类型 typedef struct { //记录类型 KeyType key; //关键字项 InfoType otherinfo; //其它数据项,类型InfoType依赖于具体应用而定义 } RecType; typedef RecType SeqList[n+1]; //SeqList为顺序表类型,表中第0个单元一般用作哨兵 int Partition(SeqList R,int i,int j); void main() { void QuickSort(SeqList R,int low,int high); int i; SeqList R; printf("请输入欲排序的10个数:"); for (i=1;i<=n;i++) scanf("%d",&R[i].key); printf("排序前:"); for (i=1;i<=n;i++) printf("%d ",R[i].key); printf("\n"); QuickSort(R,1,n); printf("排序后:"); for (i=1;i<=n;i++) printf("%d ",R[i].key); printf("\n"); } void QuickSort(SeqList R,int low,int high) { //对R[low..high]快速排序 int pivotpos; //划分后的基准记录的位置 if(low<high){ //仅当区间长度大于1时才须排序 pivotpos=Partition(R,low,high); //对R[low..high]做划分 QuickSort(R,low,pivotpos-1); //对左区间递归排序 QuickSort(R,pivotpos+1,high); //对右区间递归排序 } } int Partition(SeqList R,int i,int j) {//调用Partition(R,low,high)时,对R[low..high]做划分,并返回基准记录的位置 RecType pivot=R[i]; //用区间的第1个记录作为基准 while(i<j){ //用区间两端交替向中间扫描,直至i=j为止 while(i<j && R[j].key>=pivot.key) //pivot相当于在位置i上 j--; //从右向左扫描,查找第1个关键字小于pivot.key的记录R[j] if(i<j) //表示找到的R[j]的关键字<pivot.key R[i++]=R[j]; //相当于交换R[i]和R[j],交换后i指针加1 while(i<j && R[i].key<=pivot.key) //pivot相当于在位置j上 i++; //从左向右扫描,查找第1个关键字大于pivot.key的记录R[i] if(i<j) //表示找到了R[i],使R[i].key>pivot.key R[j--]=R[i]; //相当于交换R[i]和R[j],交换后j指针减1 } R[i]=pivot; //基准记录已被最后定位 return i; }
评论
    相关推荐
    • 数据库课程设计
      一个数据库课程设计,access管理工具实现,用的是窗体!
    • 数据库课程设计
      数据库课程设计十分完整有需要的请下载啊谢谢
    • 数据库课程设计
      广东工业大学数据库课程设计,可视化界面连接数据库,delphi7
    • 数据库课程设计
      数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述
    • 数据库课程设计
      数据库课程设计》由周爱武、汪海威、肖云编著,遵循数据库课程设计的具体要求,独立于具体的数据库教材,从实际应用系统的需求着手,引导读者逐步完成数据库设计全过程,重点讲解数据库系统的需求分析、概念设计、...
    • 数据库课程设计
      数据库课程设计人事管理系统 数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计...
    • 数据库课程设计
      数据库课程设计,基于visual basic自助银行管理系统,界面很清爽,实用。同学都说好,所以就上传了!!!
    • 数据库课程设计
      数据库课程设计 里面有详细的文档资料 包含数据库一切的图 以及生成的数据库表文件 期末得分为优秀
    • 数据库课程设计
      可以作为数据库课程设计,也可以作为Java的课程设计,内容全面。本资源转载的,非本人原创。用于交流学习,特此申明!
    • 数据库课程设计
      数据库课程设计蓝天大学学生管理系统 2.商店信息管理系统 3.实验室机房收费管理系统 4.图书馆资料检索系统 5.企业库存管理系统 6.仓库管理系统 7.工程项目管理系统 8.教材管理系统 9.企业人事管理系统 10.企业财务...