-
[问题描述]
将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N...
[问题描述]
将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N)
[输入]
待排序记录个数,各关键字的值。
[输出]
关键字从正负分开,正数在前
[存储结构]
待排序记录顺序存储。
[算法的基本思想]
快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。
#include
using namespace std
#define MAXNUM 100//设文件的最长可能长度
void sort(int* keys, const int len)//排序
-[Problem Description] N keyword to the integer sequence the entire record. keyword so that all non-negative Records with the keyword for the negative record, at least require the use of the additional space and time complexity of the algorithm is O (N) [imported] to be sort record number, The value of the keyword. [Output] keyword separate from the pluses and minuses are several former [storage structure] scheduling records to be stored sequence. [Algorithm for the basic idea] quick sort algorithm each time a record for any keyword as a standard, The remaining records will be divided into two groups, N-keyword
- 2022-03-17 21:15:57下载
- 积分:1
-
这个程序可以做停车管理
This program can do Parking management
- 2022-12-01 23:35:03下载
- 积分:1
-
数据结构的课程设计 哈希表 有详细的论文和源程序
数据结构的课程设计 哈希表 有详细的论文和源程序 -Data structure of the curriculum design Hashtable detailed papers and source code
- 2023-06-01 23:35:04下载
- 积分:1
-
链表与数组的数据交换 数据结构的实验基本内容 讲数组中的数存进链表...
链表与数组的数据交换 数据结构的实验基本内容 讲数组中的数存进链表-chain with an array of data exchange data structure of the basic contents of the array of speakers for storing Chain
- 2022-04-27 17:54:56下载
- 积分:1
-
二叉树有三种遍历方法,引用树的概念实现遍历
二叉树有三种遍历方法,引用树的概念实现遍历-There are three methods of tree traversal, invoke the concept of tree traversal realize
- 2022-04-23 17:42:47下载
- 积分:1
-
含并、交和差运算的集合类型试验报告,这个报告是做计算机试验的标准样式,分为了7个模块。...
含并、交和差运算的集合类型试验报告,这个报告是做计算机试验的标准样式,分为了7个模块。-containing, intersection and poor computing pool type test report, the report is made to the standard computer test pattern, divided into seven modules.
- 2023-03-02 05:40:03下载
- 积分:1
-
数据结构中所有算法的实现,清华大学小严辞C语言版本
数据结构中所有算法的实现,清华大学小严辞C语言版本-data structure of the algorithm to achieve all Qinghua small C-language version of the biblical
- 2023-01-12 14:25:03下载
- 积分:1
-
排课表,对于给定的课程及其先序关系,给出所需学期数最少的排法。...
排课表,对于给定的课程及其先序关系,给出所需学期数最少的排法。-Course Scheduling table, for a given sequence of courses and their relationship first, given at least the required number of semester scheduling method.
- 2022-04-16 17:28:33下载
- 积分:1
-
用VC++实现数据结构中:在指定的位置上,线性表的插入
用VC++实现数据结构中:在指定的位置上,线性表的插入
-Using VC++ implementation: ~ linear table data structure insertion
- 2022-02-01 12:15:27下载
- 积分:1
-
ms access 2007 数据库在 vb.net 中如何登记系统
这个项目是由 ms access 数据库注册系统组成。该数据库包含用户名、 密码、 名字和姓氏。该代码是在 vb.net 中。
- 2022-02-13 22:18:28下载
- 积分:1