-
[问题描述]
将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
-
importation of a formula, the formula to judge whether the matching brackets suc...
输入一个式子,判断式子中的括号是否配对成功-importation of a formula, the formula to judge whether the matching brackets success
- 2023-06-20 05:45:03下载
- 积分:1
-
tour of the campus code extremely Note
校园导游的代码极其说明-tour of the campus code extremely Note
- 2023-02-11 02:10:04下载
- 积分:1
-
各类排序算法比较
本代码实现并比较了直接插入排序,选择排序,冒泡排序,快速排序,两路合并排序,堆排序,同时可视化比较了他们的时间复杂度,代码完整可行,有可执行文件直接运行。
- 2022-10-10 13:35:03下载
- 积分:1
-
sparse matrix algorithm Cross Chain
稀疏矩阵的十字链表算法-sparse matrix algorithm Cross Chain
- 2022-01-22 17:43:08下载
- 积分:1
-
固定资产管理系统
固定资产管理系统-Fixed Assets Management System
- 2022-07-23 14:50:15下载
- 积分:1
-
sybase数据库同步备份1采用了tcp通信。
2实现自由选择主辅库。...
sybase数据库同步备份1采用了tcp通信。
2实现自由选择主辅库。
- 2023-03-26 05:15:04下载
- 积分:1
-
汽车租赁系统
这个项目是允许客户选择他首选的车,并查看每个事情在旁边提供给客户选择购买其他汽车设备和成本汽车租赁系统。
计划测试包括修正汽车的详细信息,显示该系统的所有汽车,给选项来编辑或删除所选的汽车。后在系统中显示所有的车,我们试图更改某些字段中的数据,而不更改汽车图像,然后单击更新按钮,车信息更新但汽车图像数据库中更改为 NULL。编辑验证之后, 更新过程被成功。另外,我们试图改变用在开始时使用一个登记号码,它已成功更新。编辑验证之后, 更新过程失败,用来更新新车存在的注册号码。此外,当我们选择了一个特定的汽车的删除选项,汽车详细信息显示的选项确认删除,或取消它。而取消选项不会,确认选项将删除系统中的那辆车。
· 另外,该计划包含测试的租赁管理那里的管理员能够检查正在进行的所有租金。显示租金后, 我们选择视图选项,显示总结页面显示客户信息、 出租信息和车辆信息、 位置控制列表和状态控制列表。当我们试着单击返回按钮,以返回车上时,这一进程失败,因为我们做不将状态更改为完成,改变它的进程成功后。
- 2022-03-21 21:49:24下载
- 积分:1
-
n个数的全排列的非递归算法,cpp文件可编译运行
n个数的全排列的非递归算法,cpp文件可编译运行-n the number of full-order non-recursive algorithm, cpp files can be compiled to run
- 2022-04-27 20:01:08下载
- 积分:1
-
查询给定编号查询信息,可用于sqlsever的数据库管理
查询给定编号查询信息,可用于sqlsever的数据库管理-Look for a given number query information
- 2022-07-19 07:55:28下载
- 积分:1