-
[问题描述]
将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
-
Nearest point on the issue of demand, and the nearest point on the issue, and th...
求最近点对问题， 求最近点对问题。-Nearest point on the issue of demand, and the nearest point on the issue, and the nearest point on the issue.
- 2022-09-25 08:55:03下载
- 积分：1
-
matrix inversion c procedures for the large
矩阵求逆的c++程序,用来算大规模带分数形式的逆矩阵的,文件输入-matrix inversion c procedures for the large-scale Daibanshu form of the inverse matrix, the file input
- 2022-01-25 19:53:29下载
- 积分：1
-
数据结构课程的电子教案，很好，很精彩，为初学者的好帮手。
数据结构课程的电子教案，很好，很精彩，为初学者的好帮手。-Electronic data structure course lesson plans, very good, very exciting, a good helper for beginners.
- 2023-07-20 17:00:04下载
- 积分：1
-
一个学生管理系统的例子，演示了一个扩展字符数…
一个学员管理系统的实例，演示了JDBC一些拓展的特性，例如PrepareStatement、CallableStatement、ResultSetMetaData、大对象、DataSource等。-Example of a student management system to demonstrate a number of expansion characteristics of JDBC, for example, PrepareStatement, CallableStatement, ResultSetMetaData, large object, DataSource and so on.
- 2022-04-12 04:21:21下载
- 积分：1
-
Single linked list in reverse order, more than a stack of public storage space,...
单链表倒序 ，多个栈公用一块存储空间，以及迷宫问题的求解 -Single linked list in reverse order, more than a stack of public storage space, as well as solving a maze problem
- 2023-08-13 19:55:03下载
- 积分：1
-
八皇后问题 数据结构学习源码
八皇后问题 数据结构学习源码-8 Queens source data structure study
- 2022-02-15 06:55:58下载
- 积分：1
-
该文件，主要是班级信息、学生基本信息，学生成绩管理等组成。...
该文件，主要是班级信息、学生基本信息，学生成绩管理等组成。-the document, the main classes of information, students basic information, such as student performance management component.
- 2022-01-26 06:10:49下载
- 积分：1
-
字典序问题：在数据加密和数据压缩中常需要对特殊的字符串进行数字编号。给定的字母表 A 由 26
个小写英文字母组成 A={a,b,…,z}。该字母表产生的升...
字典序问题：在数据加密和数据压缩中常需要对特殊的字符串进行数字编号。给定的字母表 A 由 26
个小写英文字母组成 A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左
到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1 次。例如，
a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表A 产生的升序字符串按照字典序排列
并编号如下。-Lexicographic problem
- 2022-05-21 01:54:25下载
- 积分：1
-
OracleDatabase10g实用培训教程
OracleDatabase10g实用培训教程-OracleDatabase10g practical training tutorial
- 2022-02-24 18:54:21下载
- 积分：1
