-
[问题描述]
将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
-
数据结构中所有算法的实现,清华大学小严辞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
-
将xml格式的文件导入到 数据库中,将xml格式的文件导入到 数据库中...
将xml格式的文件导入到 数据库中,将xml格式的文件导入到 数据库中-Xml file will be imported into the database, the xml file into database
- 2022-01-21 21:44:29下载
- 积分:1
-
农夫过河问题
应用背景运用VC6.0平台采用C++语言编写的农夫携带狼羊菜从河的 一岸过到另一岸关键技术用二进制数字符表示农夫和狼羊菜的位置,采用图的深度优先、数组、和实现的
- 2022-07-10 11:47:22下载
- 积分:1
-
用QUERY控件与 Table控件的database management.
用QUERY控件与 Table控件的database management.-with QUERY control and Table Controls database management.
- 2022-02-20 09:20:10下载
- 积分:1
-
Oracle training in 18 days the teacher
Oracle培训18天老师的笔记,对学习oracle数据库有非常大的帮助-Oracle training in 18 days the teacher
- 2023-01-22 08:25:04下载
- 积分:1
-
Netizen lc_mtt (Network Name : Lemon) to provide a more complete Supermarket sal...
网友 lc_mtt (网名:柠檬) 提供的一个比较完善的超市销售管理系统(后台),漂亮的Office XP界面,功能基本完善,基于MS SQL Server 2000后台数据库开发,作者自主独立开发,对于想学习SQL Server数据库开发的网友是一个很不错的范例。有关具体信息请参见压缩包里的运行说明书。-Netizen lc_mtt (Network Name : Lemon) to provide a more complete Supermarket sales management system (background) pretty Office XP interface, improved basic functions, Based on the MS SQL Server 2000 database development background, the authors developed independently, For want to learn SQL Server database development in the discussion is a very good example. The specific information please refer to a bundle of the compression operation manuals.
- 2023-07-27 09:50:04下载
- 积分:1
-
Text format documents matching brackets. Matching algorithm uses the stack to ac...
实现文本格式文件中的括号匹配.
匹配算法采用堆栈来实现.
文件读取异常还需完善的人性化一些-Text format documents matching brackets. Matching algorithm uses the stack to achieve. Paper anomaly needs to be well-read human nature of some `` ``
- 2022-10-14 17:20:03下载
- 积分:1
-
学籍管理系统软件,使教学人员及操作者进行学籍管理,方便操作者随时添加、查询、修改,使工作人员从繁琐的填表,查表工作中解放出来;使供需双方都获得满意的结果;促进报...
学籍管理系统软件,使教学人员及操作者进行学籍管理,方便操作者随时添加、查询、修改,使工作人员从繁琐的填表,查表工作中解放出来;使供需双方都获得满意的结果;促进报表、统计数字的规范化;提高工作效率;降低学籍管理维护费用,提高行政工作效率,改善服务质量,为学校领导决策提供支持,该软件的设计目标尽量达到人力与设备的节省,并且处理数据的速度提高。-Grade Management System software to enable the operator to conduct teaching staff and student status management, helping the operator at any time to add, query, modify, so that staff from the tedious filling, look-up table work, freed so that supply and demand both sides to obtain satisfactory results the promotion of reports, statistics, standardization improve work efficiency student status management to reduce maintenance costs, improve administrative efficiency and improve service quality, school leadership to support decision-making, the software is designed to reach as far as possible to save manpower and equipment, and processing data increase the speed.
- 2023-01-14 18:15:04下载
- 积分:1
-
data print
条码标签打印直接连接数据库实现数据灵活打印-data print
- 2022-06-19 18:33:34下载
- 积分:1