首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 数据结构 > [问题描述] 将N个关键字去整数的记录进行整序

[问题描述] 将N个关键字去整数的记录进行整序

  • 资源大小:8 K
  • 上传时间:2021-03-31
  • 下载次数:0次
  • 浏览次数:44次
  • 资源积分:1积分
  • 标      签: 整数 记录

资 源 简 介

[问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序
VIP VIP