-
[问题描述]
将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
-
vb编的医院管理系统，需要的可以下载，有兴趣自行习惯
vb编的医院管理系统，需要的可以下载，有兴趣自行习惯-vb series of the hospital management system, the need to be downloaded, are interested in their own habits! !
- 2022-02-07 07:45:50下载
- 积分：1
-
用C语言实现的各种算法及演示，可以结合代码分步观看执行过程...
用C语言实现的各种算法及演示，可以结合代码分步观看执行过程-C language algorithms and the various presentations, combining code can watch the step-by-step implementation process
- 2022-01-26 07:49:12下载
- 积分：1
-
Bplustree （实现的功能）
每个关键字的指针指向的内容，稍后我会搜索特定的内容，直接在二叉树搜索关键字，找到一个匹配
- 2022-05-04 21:58:08下载
- 积分：1
-
操作系统银行家算法的仿真实现生成可视化文件,便于理解程序
操作系统银行家算法的仿真实现生成可视化文件,便于理解程序-OS bankers realize the simulation algorithm to generate visual documentation, easy to understand procedures
- 2022-03-04 00:09:47下载
- 积分：1
-
字符串匹配
比较两字符串（
- 2022-01-30 23:35:21下载
- 积分：1
-
Infix to Postfix Conversion
这是将中缀表达式转换为后缀表达式的代码。中缀到后缀转换使用堆栈。各种使用的函数包括基本堆栈操作，如overflow（）、int underflow（）、void push（）、int pop（）、int peep（）、void display（）等。
- 2022-03-19 10:57:53下载
- 积分：1
-
一些数据结构源代码
一些数据结构源代码-some data structure source code
- 2022-02-03 18:29:28下载
- 积分：1
-
平滑转弯走迷宫
顺滑转弯，可以极大程度上减少电脑鼠在迷宫转弯时的损耗时间。本设计讨论电脑鼠底层驱动算法中有关电脑鼠
转弯部分(90度转弯)的改进算法，该方法改进了以往在电脑鼠转弯过程中首先对左右两个电机同时制动，
然后一个电机正向转动，一个反向转动，从而形成电脑鼠转弯过程的传统方法。
本设计所用的方法是在转弯过程中电机不停转，在转弯过程中让一个电机处于减速状态，
另一个处于加速状态(但不停机)，然后调整步进电机的步数，使两个电机同时前向转动，
接着调整步进电机在转弯时的步数，待转弯结束后再使电机处于加速状态，并进入前进状态
- 2022-01-30 15:52:34下载
- 积分：1
-
zhong
对中缀表达式求值 用栈的方法对中缀表达式求值-zhong
- 2023-08-26 08:50:03下载
- 积分：1
