使用 C++ 中的内置排序函数重新排列正负数

Z时代
2024-01-10
分类：综合

我们得到一个包含正数和负数的整数类型数组，比方说，任何给定大小的 arr[] 。任务是以这样一种方式重新排列数组，即使用 C++ STL 的内置排序函数以及使用编码和打印结果的递归技术对数组的所有元素进行排序。

让我们看看这个的各种输入输出场景 -

输入 - int arr[] = {4, 2, -1, -1, 6, -3, 0}

输出 - 使用内置排序功能重新排列正负数是：-3 -1 -1 0 2 4 6。

说明 - 我们得到一个大小为 7 的整数数组，其中包含正元素和负元素。现在，我们将重新排列数组，使数组的所有元素都排序，即所有负元素出现在所有正元素之前，最终结果将是 -3 -1 -1 0 2 4 6。

输入 - int arr[] = {-9, -10, 2, 3, 10, 5, 8, 4}

输出 - 使用内置排序功能重新排列正负数是：-10 -9 2 3 4 5 8 10。

说明- 我们得到一个大小为 8 的整数数组，其中包含正元素和负元素。现在，我们将重新排列数组，使数组的所有元素都排序，即所有负元素出现在所有正元素之前，最终结果将是 -10 -9 2 3 4 5 8 10。

下面程序中使用的方法如下

使用 sort()

输入整数类型元素的数组并计算数组的大小。
将数据传递给函数 Rearrangement(int arr[], int size)
在函数内部，Rearrangement(int arr[], int size)

通过将数组和数组大小作为参数传递给函数来调用 C++ STL 的排序函数，它将返回排序后的数组。

打印结果。

使用递归

输入整数类型元素的数组并计算数组的大小。
声明一个临时变量，比方说，temp。
从 i 开始循环 FOR 直到 i 小于数组的大小。在循环内部，检查 arr[i] 是否小于 0，然后将 temp 增加 1。
通过将数组、0 和大小 -1 作为参数传递给函数来调用 Rearrangement(arr, 0, (size - 1))。
通过将数组、温度和大小 - 1 传递给函数来调用旋转函数。
函数内部重排(int arr[], int first, int last)

检查 IF 首先等于最后然后返回。
对函数进行递归调用Rearrangement()并传递数组，第一个 + 1 和最后一个元素作为参数。
检查 IF arr[first] 大于 0 然后调用函数为 Rotate(arr, (first + 1), last) 和 Rotate(arr, first, last)

函数内部 Rotate(int arr[], int first, int last)

在第一个少于最后一个时开始。在 while 中，将整数变量声明为 temp 并使用 arr[first] 设置它，然后将 arr[first] 设置为 arr[last]，将 arr[last] 设置为 temp。第一个加 1，最后一个减 1。

打印结果。

1. 使用sort()功能

示例

#include <bits/stdc++.h>
using namespace std;
//使用 sort() 函数
void Rearrangement(int arr[], int size){
   sort(arr, arr + size);
}
int main(){
   int arr[] = {4, 2, -1, -1, 6, -3, 0};
   int size = sizeof(arr)/sizeof(arr[0]);
   //调用函数重新排列数组
   Rearrangement(arr, size);
   //重新排列值后打印数组
   cout<<"使用内置排序功能重新排列正负数是： ";
   for(int i = 0; i < size; i++){
      cout<< arr[i] << " ";
   }
   return 0;
}

输出结果

如果我们运行上面的代码，它将生成以下输出

使用内置排序功能重新排列正负数是： -3 -1 -1 0 2 4 6

2. 递归调用函数

示例

#include <bits/stdc++.h>
using namespace std;
void Rotate(int arr[], int first, int last){
   while(first < last){
      int temp = arr[first];
      arr[first] = arr[last];
      arr[last] = temp;
      first++;
      last--;
   }
}
void Rearrangement(int arr[], int first, int last){
   if(first == last){
      return;
   }
   Rearrangement(arr, (first + 1), last);
   if(arr[first] >= 0){
      Rotate(arr, (first + 1), last);
      Rotate(arr, first, last);
   }
}
int main(){
   int arr[] = {4, 2, -1, -1, 6, -3, 0};
   int size = sizeof(arr)/sizeof(arr[0]);
   int temp = 0;
   for(int i = 0; i < size; i++){
      if(arr[i] < 0){
         temp++;
      }
   }
   //调用函数重新排列数组
   Rearrangement(arr, 0, (size - 1));
   Rotate(arr, temp, (size - 1));
   //重新排列值后打印数组
   cout<<"使用递归重新排列正负数是： ";
   for(int i = 0; i < size; i++){
      cout<< arr[i] << " ";
   }
   return 0;
}