C++ Program to Split the array and add the first part to the end?

Here we will see how to split an array, and add the first part after splitting at the end position. Suppose the array contents are {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. We want to cut this intro two parts. The first part is from index 0 to 3 (split size 4), and second part is rest. After adding the first part at the end, the array elements will be like this {4, 5, 6, 7, 8, 9, 0, 1, 2, 3}. To solve this problem, we will follow this algorithm.

Algorithm

splitArray(arr, n, k)

begin
   for i := 0 to k, do
      x := arr[0]
      for j := 0 to n-2, do
         arr[j] := arr[j+1]
      done
      arr[n-1] := x
   done
end

Example

 Live Demo

#include<iostream>
using namespace std;
void splitArray(int arr[], int n, int k){
   for(int i = 0; i<k; i++){
      int x = arr[0]; //take the first number
      for(int j = 0; j<= n-2; j++){
         arr[j] = arr[j+1];
      }
      arr[n-1] = x;
   }
}
main() {
   int data[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
   int n = sizeof(data)/sizeof(data[0]);
   int i;
   cout << "Enter split size: ";
   cin >> i;
   splitArray(data, n, i);
   for(int i = 0; i <n;i++){
      cout << data[i] << " ";
   }
}

Output

Enter split size: 4
4 5 6 7 8 9 0 1 2 3

Arnab Chakraborty

Updated on 30-Jul-2019 22:30:26

• Related Questions & Answers
• Java Program to Split the array and add the first part to the end
• Python Program to Split the array and add the first part to the end
• C# Program to remove the end part of a string
• Double the first element and move zero to end in C++ Program
• How to display the first part of the file in the Linux system?
• Getting the first part from the Postcode in MySQL
• Move the first row to the end of the JTable in Java Swing
• Add an object to the end of the ArrayList in C#
• Add a string to the end of the StringCollection in C#
• Java Program to get the beginning and end date of the week
• C# Program to skip elements of an array from the end
• Add an object to the end of Collection in C#
• C# Program to display the first element from an array
• Golang Program to add the first node in a given linked list.
• Add an object to the end of the Queue - Enqueue Operation in C#