从给定的数组中查找所有可能的对

给定一个由N 个整数组成的数组arr[] ，任务是从给定数组中找到所有可能的对。
笔记：

1. (arr[i], arr[i])也被视为有效对。
2. (arr[i], arr[j])和(arr[j], arr[i])被视为两个不同的对。

例子：

Input: arr[] = {1, 2} 
Output: (1, 1), (1, 2), (2, 1), (2, 2).
Input: arr[] = {1, 2, 3} 
Output: (1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3) 
 

方法：
为了从数组中找到所有可能的对，我们需要遍历数组并选择对的第一个元素。然后我们需要将此元素与数组中从索引 0 到 N-1 的所有元素配对。
下面是一步一步的方法：

• 遍历数组并在每次遍历中选择一个元素。
• 对于选定的每个元素，在另一个循环的帮助下遍历数组，并形成此元素与来自第二个循环的数组中的每个元素的对。
• 第二个循环中的数组将从第一个元素到最后一个元素执行，即从索引 0 到 N-1。
• 打印形成的每一对。

下面是上述方法的实现：

C++

// C++ implementation to find all
// Pairs possible from the given Array
 
#include 
using namespace std;
 
// Function to print all possible
// pairs from the array
void printPairs(int arr[], int n)
{
 
    // Nested loop for all possible pairs
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << "(" << arr[i] << ", "
                 << arr[j] << ")"
                 << ", ";
        }
    }
}
 
// Driver code
int main()
{
    int arr[] = { 1, 2 };
    int n = sizeof(arr) / sizeof(arr[0]);
 
    printPairs(arr, n);
 
    return 0;
}

Java

// Java implementation to find all
// Pairs possible from the given Array
class GFG{
  
// Function to print all possible
// pairs from the array
static void printPairs(int arr[], int n)
{
  
    // Nested loop for all possible pairs
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            System.out.print("(" +  arr[i]+ ", "
                 + arr[j]+ ")"
                + ", ");
        }
    }
}
  
// Driver code
public static void main(String[] args)
{
    int arr[] = { 1, 2 };
    int n = arr.length;
  
    printPairs(arr, n);
  
}
}
 
// This code is contributed by PrinciRaj1992

Python3

# Python3 implementation to find all
# Pairs possible from the given Array
 
# Function to prall possible
# pairs from the array
def printPairs(arr, n):
 
    # Nested loop for all possible pairs
    for i in range(n):
        for j in range(n):
            print("(",arr[i],",",arr[j],")",end=", ")
 
# Driver code
 
arr=[1, 2]
n = len(arr)
 
printPairs(arr, n)
 
# This code is contributed by mohit kumar 29

C#

// C# implementation to find all
// Pairs possible from the given Array
using System;
 
class GFG{
  
// Function to print all possible
// pairs from the array
static void printPairs(int []arr, int n)
{
  
    // Nested loop for all possible pairs
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            Console.Write("(" +  arr[i]+ ", "
                 + arr[j]+ ")"
                + ", ");
        }
    }
}
  
// Driver code
public static void Main(string[] args)
{
    int []arr = { 1, 2 };
    int n = arr.Length;
  
    printPairs(arr, n);
}
}
 
// This code is contributed by AnkitRai01

Javascript

 
// Javascript implementation to find all
// Pairs possible from the given Array
 
// Function to print all possible
// pairs from the array
function printPairs(arr, n)
{
    // Nested loop for all possible pairs
    for (var i = 0; i < n; i++) {
        for (var j = 0; j < n; j++) {
            document.write("(" + arr[i] + ", "
                 + arr[j] + ")"
                 + ", ");
        }
    }
}
 
// Driver code
var arr = [ 1, 2 ];
var n = arr.length;
printPairs(arr, n);
 
// This code is contributed by rutvik_56.

输出：

(1, 1), (1, 2), (2, 1), (2, 2),

时间复杂度： O(N ² )