重排正数和负数（将所有正数排在负数前面）

任务描述

本关任务：在数组中存放了n个整数，编写算法将所有正数排在负数前面（要求算法的时间复杂度为O(n)）。

#include<iostream>
using namespace std;void Partition(int A[], int n)
{int i=0;int N=n;int temp;int num;for(int i=0;i<n;i++){if(A[i]>0){num++;} }while(i<num){int boolean=0;temp=A[i];while(A[i]<0){if(A[n-1]>0){A[i]=A[n-1];}else {n--;A[i]=A[n-1];     }boolean++;}if(boolean){A[n-1]=temp;n--;}i++;}
}void Print(int A[], int length)
{//输出处理后的数组cout << A[0];for (int i = 1; i < length; i++){cout << "-->" << A[i];}cout << endl;
}int main()
{int n;cin>>n;int *arr = new int[n];for(int i=0;i<n;i++)cin>>arr[i];Partition(arr, n);Print(arr,n);delete[] arr;return 0;
}

重排正数和负数（将所有正数排在负数前面）相关推荐

python判断正数和负数教案_正数和负数教学设计
<正数和负数教学设计>由会员分享,可在线阅读,更多相关<正数和负数教学设计(3页珍藏版)>请在人人文库网上搜索. 1.1.1 正数与负数第一课时(一)概述课名是正数与负数, ...
两个正数相乘或相加，为什么结果是负数。/Java基本数据类型介绍
两个正数相乘或相加,为什么结果是负数. 首先 1.Java基本数据类型分为四大类,共八小类整数型 :byte.short.int.long 分别占 1. 2. 4. 8 个字节浮点型: floa ...
python判断正数和负数教案_正数和负数教案(教学设计)
1 / 2 正数和负数 [教学目标] 1 ．掌握正.负数的概念和表示方法. 2 ．熟练运用正.负数描述现实世界具有相反意义的量及解决具体问题. 3 ．亲历正.负数应用的探索过程,体验分析归纳得出正负数 ...
php正负数都转成正数,PHP将数组中负数全部变为正数的方法
PHP将数组中负数全部变为正数的方法发布时间:2020-08-21 10:40:56 来源:亿速云阅读:66 作者:小新这篇文章主要介绍PHP将数组中负数全部变为正数的方法,文中介绍的非常详细, ...
ABAP 负数符号在前面显示/如何将负数改为正数
1. 将负数改为正数 DATA:NUM1(10) TYPE I VALUE '-111 ',NUM2(10) TYPE I.NUM2 = 0 - NUM1. WRITE: NUM1, NUM2. 2. ...
python判断正数和负数教案_正数和负数教学设计
以下为<正数和负数教学设计>的无排版文字预览,完整格式请下载下载前请仔细阅读文字预览以及下方图片预览.图片预览是什么样的,下载的文档就是什么样的. <正数与负数> 第1课时 ...
python判断正数和负数教案_正数和负数优秀教案
1 / 4 2.1 正数和负数一.背景知识 <正数和负数>是<数学>七年级上册第二章<有理数>中的第一节,这一章是开启整个初中阶段代数学习的大门. 本节内容让学 ...
js 判断一个数是正数、负数、零或其他正数转变成负数负数转变成正数
判断一个数字是正数.负数.零或其他 let a = " "; Math.sign(a) 如果是正数,返回1:如果是负数,返回-1:如果是0,返回0:如果是-0,返回-0:如果是其他 ...
二进制取反加一怎么算_二进制负数为什么是正数的取反加1？
展开全部可以使符号位能与有效值部分一起参加运算32313133353236313431303231363533e58685e5aeb931333431373934,从而简化运算规则. 为了使减法运算 ...

重排正数和负数（将所有正数排在负数前面）

任务描述

重排正数和负数（将所有正数排在负数前面）相关推荐

最新文章

热门文章