首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > [问题描述] 将N个关键字去整数的记录进行整序

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

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

资 源 简 介

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

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP