移动数组正负数

零丁若叹

已于 2022-02-27 13:46:25 修改

阅读量581

点赞数

分类专栏： C/C++ 数据结构算法文章标签： c++ 排序算法算法

于 2022-02-27 13:37:38 首次发布

本文链接：https://blog.youkuaiyun.com/u011608357/article/details/123163219

版权

C/C++ 同时被 3 个专栏收录

58 篇文章

订阅专栏

算法

46 篇文章

订阅专栏

数据结构

34 篇文章

订阅专栏

这篇博客介绍了一个C++实现的算法，用于将一个整型数组中的负数移动到左边，正数移动到右边。通过双指针策略，从数组两端同时遍历，找到负数和正数并进行交换，直到两个指针相遇，从而完成数组的重新排列。该算法不需要额外的存储空间，直接原地修改数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个整型数组，包含负数和正数，实现一个函数，把所有的负数挪到数组的左边，所有的正数挪到数组的右边。

思路:使用两个指针，分别从数组的两头遍历数组，从左边找到一个负数，从右边找到一个正数，交换这两个数字，循环此过程，直到两个指针相遇。

C++

.h文件

#ifndef PositiveNegative_h
#define PositiveNegative_h

#include <stdio.h>

#endif /* PositiveNegative_h */

/*
 arr为数组，low为数组最小的序号，high为最大的序号
 */
void movePositiveNegative(int arr[], int low, int high);

.cpp文件

#include "PositiveNegative.h"

void movePositiveNegative(int arr[], int low, int high){
    if (arr == NULL || low > high) {
        return;
    }
    while (low < high) {
        //从左边找到第一个正数
        while (low < high && arr[low] < 0) {
            low++;
        }
        
        //从右边找到第一个负数
        while (low < high && arr[high] > 0) {
            high--;
        }
        
        int tmp = arr[low];
        arr[low] = arr[high];
        arr[high] = tmp;
    }
}

main函数

#include <iostream>
#include "PositiveNegative.h"

int main(int argc, const char * argv[]) {
    
    int arr[8] = {1,2,-1,-2,-3,5,6,4};
    movePositiveNegative(arr, 0, 7);
    for (int i = 0; i < 8; i++) {
        std::cout<<arr[i]<<std::endl;
    }
    return 0;

}