Move all negative elements at the beginning of array
Here given code implementation process.
// C Program to
// Move all negative elements at the beginning of array
#include <stdio.h>
//Function which is swapping two array elements of given location
void swap_element(int arr[], int i, int j)
{
//Get i location element
int temp = arr[i];
//set new values
arr[i] = arr[j];
arr[j] = temp;
}
//Function which is display array elements
void display(int arr[], int size)
{
for (int i = 0; i < size; ++i)
{
printf("%d ", arr[i]);
}
printf("\n");
}
//Function which is separating given array elements of Even and odd numbers
void separate_element(int arr[], int size)
{
int j = 0;
int i = size - 1;
//Just before the modifying array elements
printf("Before Move negative elements \n");
display(arr, size);
while (i > j)
{
if (arr[i] < 0 && arr[j] >= 0)
{
//Swap the array elements
swap_element(arr, j, i);
i--;
j++;
}
else if (arr[j] < 0)
{
j++;
}
else
{
i--;
}
}
//After modify array elements
printf("After move negative elements \n");
display(arr, size);
printf("\n");
}
int main()
{
//Define array elements
int arr1[] = {
2,
-1,
0,
-2,
1,
8,
-7,
3,
5,
9,
4,
2,
-5,
10,
-9
};
int size = sizeof(arr1) / sizeof(arr1[0]);
separate_element(arr1, size);
//Define array elements
int arr2[] = {
1,
-1,
-2,
4,
5,
6,
-7,
3
};
size = sizeof(arr2) / sizeof(arr2[0]);
separate_element(arr2, size);
return 0;
}
Output
Before Move negative elements
2 -1 0 -2 1 8 -7 3 5 9 4 2 -5 10 -9
After move negative elements
-9 -1 -5 -2 -7 8 1 3 5 9 4 2 0 10 2
Before Move negative elements
1 -1 -2 4 5 6 -7 3
After move negative elements
-7 -1 -2 4 5 6 1 3
/*
Java Program
Move all negative elements at the beginning of array
*/
class MyArray
{
//Function which is swapping two array elements of given location
public void swap_element(int[] arr, int i, int j)
{
//Get i location element
int temp = arr[i];
//set new values
arr[i] = arr[j];
arr[j] = temp;
}
//Function which is display array elements
public void display(int[] arr, int size)
{
for (int i = 0; i < size; ++i)
{
System.out.print(" " + arr[i] + " ");
}
System.out.print("\n");
}
//Function which is separating given array elements of Even and odd numbers
public void separate_element(int[] arr, int size)
{
int j = 0;
int i = size - 1;
//Just before the modifying array elements
System.out.print("Before Move negative elements \n");
display(arr, size);
while (i > j)
{
if (arr[i] < 0 && arr[j] >= 0)
{
//Swap the array elements
swap_element(arr, j, i);
i--;
j++;
}
else if (arr[j] < 0)
{
j++;
}
else
{
i--;
}
}
//After modify array elements
System.out.print("After move negative elements \n");
display(arr, size);
System.out.print("\n");
}
public static void main(String[] args)
{
MyArray obj = new MyArray();
//Define array elements
int[] arr1 = {
2,
-1,
0,
-2,
1,
8,
-7,
3,
5,
9,
4,
2,
-5,
10,
-9
};
int size = arr1.length;
obj.separate_element(arr1, size);
//Define array elements
int[] arr2 = {
1,
-1,
-2,
4,
5,
6,
-7,
3
};
size = arr2.length;
obj.separate_element(arr2, size);
}
}
Output
Before Move negative elements
2 -1 0 -2 1 8 -7 3 5 9 4 2 -5 10 -9
After move negative elements
-9 -1 -5 -2 -7 8 1 3 5 9 4 2 0 10 2
Before Move negative elements
1 -1 -2 4 5 6 -7 3
After move negative elements
-7 -1 -2 4 5 6 1 3
/*
C++ Program
Move all negative elements at the beginning of array
*/
#include<iostream>
using namespace std;
class MyArray
{
public:
//Function which is swapping two array elements of given location
void swap_element(int arr[], int i, int j)
{
//Get i location element
int temp = arr[i];
//set new values
arr[i] = arr[j];
arr[j] = temp;
}
//Function which is display array elements
void display(int arr[], int size)
{
for (int i = 0; i < size; ++i)
{
cout << " " << arr[i] << " ";
}
cout << "\n";
}
//Function which is separating given array elements of Even and odd numbers
void separate_element(int arr[], int size)
{
int j = 0;
int i = size - 1;
cout << "Before Move negative elements \n";
this->display(arr, size);
while (i > j)
{
if (arr[i] < 0 && arr[j] >= 0)
{
//Swap the array elements
this->swap_element(arr, j, i);
i--;
j++;
}
else if (arr[j] < 0)
{
j++;
}
else
{
i--;
}
}
cout << "After move negative elements \n";
this->display(arr, size);
cout << "\n";
}
};
int main()
{
MyArray obj ;
int arr1[] = {
2,
-1,
0,
-2,
1,
8,
-7,
3,
5,
9,
4,
2,
-5,
10,
-9
};
int size = sizeof(arr1) / sizeof(arr1[0]);
obj.separate_element(arr1, size);
int arr2[] = {
1,
-1,
-2,
4,
5,
6,
-7,
3
};
size = sizeof(arr2) / sizeof(arr2[0]);
obj.separate_element(arr2, size);
return 0;
}
Output
Before Move negative elements
2 -1 0 -2 1 8 -7 3 5 9 4 2 -5 10 -9
After move negative elements
-9 -1 -5 -2 -7 8 1 3 5 9 4 2 0 10 2
Before Move negative elements
1 -1 -2 4 5 6 -7 3
After move negative elements
-7 -1 -2 4 5 6 1 3
/*
C# Program
Move all negative elements at the beginning of array
*/
using System;
class MyArray
{
//Function which is swapping two array elements of given location
public void swap_element(int[] arr, int i, int j)
{
//Get i location element
int temp = arr[i];
//set new values
arr[i] = arr[j];
arr[j] = temp;
}
//Function which is display array elements
public void display(int[] arr, int size)
{
for (int i = 0; i < size; i++)
{
Console.Write(" " + arr[i] + " ");
}
Console.Write("\n");
}
//Function which is separating given array elements of Even and odd numbers
public void separate_element(int[] arr, int size)
{
int j = 0;
int i = size - 1;
Console.Write("Before Move negative elements \n");
display(arr, size);
while (i > j)
{
if (arr[i] < 0 && arr[j] >= 0)
{
//Swap the array elements
swap_element(arr, j, i);
i--;
j++;
}
else if (arr[j] < 0)
{
j++;
}
else
{
i--;
}
}
Console.Write("After move negative elements \n");
display(arr, size);
Console.Write("\n");
}
public static void Main(String[] args)
{
MyArray obj = new MyArray();
int[] arr1 = {
2,
-1,
0,
-2,
1,
8,
-7,
3,
5,
9,
4,
2,
-5,
10,
-9
};
int size = arr1.Length;
obj.separate_element(arr1, size);
int[] arr2 = {
1,
-1,
-2,
4,
5,
6,
-7,
3
};
size = arr2.Length;
obj.separate_element(arr2, size);
}
}
Output
Before Move negative elements
2 -1 0 -2 1 8 -7 3 5 9 4 2 -5 10 -9
After move negative elements
-9 -1 -5 -2 -7 8 1 3 5 9 4 2 0 10 2
Before Move negative elements
1 -1 -2 4 5 6 -7 3
After move negative elements
-7 -1 -2 4 5 6 1 3
<?php
/*
Php Program
Move all negative elements at the beginning of array
*/
class MyArray
{
//Function which is swapping two array elements of given location
function swap_element( & $arr, $i, $j)
{
//Get i location element
$temp = $arr[$i];
//set new values
$arr[$i] = $arr[$j];
$arr[$j] = $temp;
}
//Function which is display array elements
function display( & $arr, $size)
{
for ($i = 0; $i < $size; ++$i)
{
echo " ". $arr[$i] ." ";
}
echo "\n";
}
//Function which is separating given array elements of Even and odd numbers
function separate_element( & $arr, $size)
{
$j = 0;
$i = $size - 1;
echo "Before Move negative elements \n";
$this->display($arr, $size);
while ($i > $j)
{
if ($arr[$i] < 0 && $arr[$j] >= 0)
{
//Swap the array elements
$this->swap_element($arr, $j, $i);
$i--;
$j++;
}
else if ($arr[$j] < 0)
{
$j++;
}
else
{
$i--;
}
}
echo "After move negative elements \n";
$this->display($arr, $size);
echo "\n";
}
}
function main()
{
$obj = new MyArray();
//Define array elements
$arr1 = array(2, -1, 0, -2, 1, 8, -7, 3, 5, 9, 4, 2, -5, 10, -9);
$size = count($arr1);
$obj->separate_element($arr1, $size);
//Define array elements
$arr2 = array(1, -1, -2, 4, 5, 6, -7, 3);
$size = count($arr2);
$obj->separate_element($arr2, $size);
}
main();
Output
Before Move negative elements
2 -1 0 -2 1 8 -7 3 5 9 4 2 -5 10 -9
After move negative elements
-9 -1 -5 -2 -7 8 1 3 5 9 4 2 0 10 2
Before Move negative elements
1 -1 -2 4 5 6 -7 3
After move negative elements
-7 -1 -2 4 5 6 1 3
/*
Node Js Program
Move all negative elements at the beginning of array
*/
class MyArray
{
//Function which is swapping two array elements of given location
swap_element(arr, i, j)
{
//Get i location element
var temp = arr[i];
//set new values
arr[i] = arr[j];
arr[j] = temp;
}
//Function which is display array elements
display(arr, size)
{
for (var i = 0; i < size; ++i)
{
process.stdout.write(" " + arr[i] + " ");
}
process.stdout.write("\n");
}
//Function which is separating given array elements of Even and odd numbers
separate_element(arr, size)
{
var j = 0;
var i = size - 1;
process.stdout.write("Before Move negative elements \n");
this.display(arr, size);
while (i > j)
{
if (arr[i] < 0 && arr[j] >= 0)
{
//Swap the array elements
this.swap_element(arr, j, i);
i--;
j++;
}
else if (arr[j] < 0)
{
j++;
}
else
{
i--;
}
}
process.stdout.write("After move negative elements \n");
this.display(arr, size);
process.stdout.write("\n");
}
}
function main()
{
var obj = new MyArray();
//Define array elements
var arr1 = [2, -1, 0, -2, 1, 8, -7, 3, 5, 9, 4, 2, -5, 10, -9];
var size = arr1.length;
obj.separate_element(arr1, size);
//Define array elements
var arr2 = [1, -1, -2, 4, 5, 6, -7, 3];
size = arr2.length;
obj.separate_element(arr2, size);
}
main();
Output
Before Move negative elements
2 -1 0 -2 1 8 -7 3 5 9 4 2 -5 10 -9
After move negative elements
-9 -1 -5 -2 -7 8 1 3 5 9 4 2 0 10 2
Before Move negative elements
1 -1 -2 4 5 6 -7 3
After move negative elements
-7 -1 -2 4 5 6 1 3
# Python 3 Program
# Move all negative elements at the beginning of array
class MyArray :
# Function which is swapping two array elements of given location
def swap_element(self, arr, i, j) :
# Get i location element
temp = arr[i]
# set new values
arr[i] = arr[j]
arr[j] = temp
# Function which is display array elements
def display(self, arr, size) :
i = 0
while (i < size) :
print(" ", arr[i] ," ", end = "")
i += 1
print("\n", end = "")
# Function which is separating given array elements of Even and odd numbers
def separate_element(self, arr, size) :
j = 0
i = size - 1
print("Before Move negative elements \n", end = "")
self.display(arr, size)
while (i > j) :
if (arr[i] < 0 and arr[j] >= 0) :
# Swap the array elements
self.swap_element(arr, j, i)
i -= 1
j += 1
elif(arr[j] < 0) :
j += 1
else :
i -= 1
print("After move negative elements \n", end = "")
self.display(arr, size)
print("\n", end = "")
def main() :
obj = MyArray()
# Define array elements
arr1 = [2, -1, 0, -2, 1, 8, -7, 3, 5, 9, 4, 2, -5, 10, -9]
size = len(arr1)
obj.separate_element(arr1, size)
# Define array elements
arr2 = [1, -1, -2, 4, 5, 6, -7, 3]
size = len(arr2)
obj.separate_element(arr2, size)
if __name__ == "__main__": main()
Output
Before Move negative elements
2 -1 0 -2 1 8 -7 3 5 9 4 2 -5 10 -9
After move negative elements
-9 -1 -5 -2 -7 8 1 3 5 9 4 2 0 10 2
Before Move negative elements
1 -1 -2 4 5 6 -7 3
After move negative elements
-7 -1 -2 4 5 6 1 3
# Ruby Program
# Move all negative elements at the beginning of array
class MyArray
# Function which is swapping two array elements of given location
def swap_element(arr, i, j)
# Get i location element
temp = arr[i]
# set new values
arr[i] = arr[j]
arr[j] = temp
end
# Function which is display array elements
def display(arr, size)
i = 0
while (i < size)
print(" ", arr[i] ," ")
i += 1
end
print("\n")
end
# Function which is separating given array elements of Even and odd numbers
def separate_element(arr, size)
j = 0
i = size - 1
# Just before the modifying array elements
print("Before Move negative elements \n")
self.display(arr, size)
while (i > j)
if (arr[i] < 0 && arr[j] >= 0)
# Swap the array elements
self.swap_element(arr, j, i)
i -= 1
j += 1
elsif(arr[j] < 0)
j += 1
else
i -= 1
end
end
# After modify array elements
print("After move negative elements \n")
self.display(arr, size)
print("\n")
end
end
def main()
obj = MyArray.new()
# Define array elements
arr1 = [2, -1, 0, -2, 1, 8, -7, 3, 5, 9, 4, 2, -5, 10, -9]
size = arr1.length
obj.separate_element(arr1, size)
# Define array elements
arr2 = [1, -1, -2, 4, 5, 6, -7, 3]
size = arr2.length
obj.separate_element(arr2, size)
end
main()
Output
Before Move negative elements
2 -1 0 -2 1 8 -7 3 5 9 4 2 -5 10 -9
After move negative elements
-9 -1 -5 -2 -7 8 1 3 5 9 4 2 0 10 2
Before Move negative elements
1 -1 -2 4 5 6 -7 3
After move negative elements
-7 -1 -2 4 5 6 1 3
/*
Scala Program
Move all negative elements at the beginning of array
*/
class MyArray
{
//Function which is swapping two array elements of given location
def swap_element(arr: Array[Int], i: Int, j: Int): Unit = {
//Get i location element
var temp: Int = arr(i);
//set new values
arr(i) = arr(j);
arr(j) = temp;
}
//Function which is display array elements
def display(arr: Array[Int], size: Int): Unit = {
var i: Int = 0;
while (i < size)
{
print(" " + arr(i) + " ");
i += 1;
}
print("\n");
}
//Function which is separating given array elements of Even and odd numbers
def separate_element(arr: Array[Int], size: Int): Unit = {
var j: Int = 0;
var i: Int = size - 1;
//Just before the modifying array elements
print("Before Move negative elements \n");
display(arr, size);
while (i > j)
{
if (arr(i) < 0 && arr(j) >= 0)
{
//Swap the array elements
swap_element(arr, j, i);
i -= 1;
j += 1;
}
else if (arr(j) < 0)
{
j += 1;
}
else
{
i -= 1;
}
}
//After modify array elements
print("After move negative elements \n");
display(arr, size);
print("\n");
}
}
object Main
{
def main(args: Array[String]): Unit = {
var obj: MyArray = new MyArray();
//Define array elements
var arr1: Array[Int] = Array(2, -1, 0, -2, 1, 8, -7, 3, 5, 9, 4, 2, -5, 10, -9);
var size: Int = arr1.length;
obj.separate_element(arr1, size);
//Define array elements
var arr2: Array[Int] = Array(1, -1, -2, 4, 5, 6, -7, 3);
size = arr2.length;
obj.separate_element(arr2, size);
}
}
Output
Before Move negative elements
2 -1 0 -2 1 8 -7 3 5 9 4 2 -5 10 -9
After move negative elements
-9 -1 -5 -2 -7 8 1 3 5 9 4 2 0 10 2
Before Move negative elements
1 -1 -2 4 5 6 -7 3
After move negative elements
-7 -1 -2 4 5 6 1 3
/*
Swift Program
Move all negative elements at the beginning of array
*/
class MyArray
{
//Function which is swapping two array elements of given location
func swap_element(_ arr: inout[Int], _ i: Int, _ j: Int)
{
//Get i location element
let temp: Int = arr[i];
//set new values
arr[i] = arr[j];
arr[j] = temp;
}
//Function which is display array elements
func display(_ arr: [Int], _ size: Int)
{
var i: Int = 0;
while (i < size)
{
print(" ", arr[i] ," ", terminator: "");
i += 1;
}
print("\n", terminator: "");
}
//Function which is separating given array elements of Even and odd numbers
func separate_element(_ arr: inout[Int], _ size: Int)
{
var j: Int = 0;
var i: Int = size - 1;
print("Before Move negative elements \n", terminator: "");
self.display(arr, size);
while (i > j)
{
if (arr[i] < 0 && arr[j] >= 0)
{
//Swap the array elements
self.swap_element(&arr, j, i);
i -= 1;
j += 1;
}
else if (arr[j] < 0)
{
j += 1;
}
else
{
i -= 1;
}
}
print("After move negative elements \n", terminator: "");
self.display(arr, size);
print("\n", terminator: "");
}
}
func main()
{
let obj: MyArray = MyArray();
//Define array elements
var arr1: [Int] = [2, -1, 0, -2, 1, 8, -7, 3, 5, 9, 4, 2, -5, 10, -9];
var size: Int = arr1.count;
obj.separate_element(&arr1, size);
//Define array elements
var arr2: [Int] = [1, -1, -2, 4, 5, 6, -7, 3];
size = arr2.count;
obj.separate_element(&arr2, size);
}
main();
Output
Before Move negative elements
2 -1 0 -2 1 8 -7 3 5 9 4 2 -5 10 -9
After move negative elements
-9 -1 -5 -2 -7 8 1 3 5 9 4 2 0 10 2
Before Move negative elements
1 -1 -2 4 5 6 -7 3
After move negative elements
-7 -1 -2 4 5 6 1 3
Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.
New Comment