【算法】重新排序数组中正数和负数

排序正数和负数

这里有很多可行的解决方法，我们可以将正数和负数分离，然后将正数和负数依次交换。

原地址在这
https://www.geeksforgeeks.org/rearrange-positive-and-negative-numbers-publish/


void rearrange(std::vector<int>& arrs)
{//负数在前 正数在后int j = -1;for (int i = 0; i < arrs.size(); ++i){if (arrs[i] < 0){++j;cout << arrs[i] << " swap " << arrs[j] << endl;std::swap(arrs[i], arrs[j]);}print(arrs);}print(arrs);cout << "-------------------------" << endl;//正数开头posint pos = j + 1;int swappos = 0;//条件：正数没到头  交换Index不能超过pos(否则剩下的都是无意义的交换)while (pos < arrs.size() && swappos < pos && arrs[swappos] < 0){cout << arrs[swappos] << " swap " << arrs[pos] << endl;std::swap(arrs[swappos], arrs[pos]);++pos;swappos += 2;print(arrs);}print(arrs);
}

【算法】重新排序数组中正数和负数相关推荐

汇编语言（五）之数组中正数和负数分离
将数组中的正数和负数分离到两个数组程序运行: 代码: datas segmenta dw -1,2,3,4,-2,-3,5,6,7,8,9,-10,13,15,-5,-24,-36,34,53,-9 ...
统计一个数组中正数和负数的个数
1.遍历数组,将正数重新放在一个数组中,负数放在另一个数组中 1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 ...
统计一组整数中正数、负数和零的个数
要求编写算法,输入n个整数存入一维数组,统计输出其中的正数.负数和零的个数. 代码 #include<stdio.h> #include<stdlib.h>int input ...
java中的输入语句判断正负_在java中使用方法调用统计数组中正数的个数,将判断数据的正负功能定义成方法...
满意答案 donglin820 推荐于 2018.04.21 public class TestDemo { static int count = 0;// 统计整数的个数 public static ...
算法-寻找数组中的重复值，四种解法
算法-寻找数组中的重复值寻找数组中的重复值寻找数组中的重复值题目来源于:Leetcode-287.本题归类到简单我无法理解-要满足四个条件需要用很特定的解法,面试中要是用到的话很可能是在给自己挖 ...
1145: 零起点学算法52——数组中删数II
1145: 零起点学算法52--数组中删数II Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Submitted: 29 ...
C语言：使用冒泡算法将数组中的数据从大到小进行排序
/*使用冒泡算法将数组中的数据从大到小进行排序*/ #include<stdio.h> #define N 5 int main() {int a[N];int i,j,t;printf( ...
Problem C: 零起点学算法82——数组中查找数
Problem C: 零起点学算法82--数组中查找数分析对数据进行遍历判断即可. Description 在给定的数组中查找一个数 Input 多组测试,每组第一行输入1个整数n(n<20 ...
数据结构与算法--有序数组中找出和为s的两个数字
有序数组中找和为s的两个数字题目:输入一个递增排序的数组array, 和一个数字s, 在数组中找出两个数,使得这两个数的和是s,如果有多对,输出一对即可. 最简单方案双循环,每次获取一个数据,和数 ...

【算法】重新排序数组中正数和负数

排序正数和负数

【算法】重新排序数组中正数和负数相关推荐

最新文章

热门文章