Skip to main content

Move all negative elements to end in node js

Js program for Move all negative elements to end. Here more solutions.

// Node JS program for
// Move all negative elements at the end of array

// Display array elements
function display(arr, n)
{
	for (var i = 0; i < n; i++)
	{
		console.log("  " + arr[i]);
	}
	console.log();
}
// Swap the given array elements
function swap(arr, start, end)
{
	var temp = arr[start];
	arr[start] = arr[end];
	arr[end] = temp;
}
// Method which is move negative elements
function moveNegative(arr, n)
{
	// first index
	var i = 0;
	// last index
	var j = n - 1;
	while (i < j)
	{
		if (arr[i] < 0 && arr[j] >= 0)
		{
			// When [i] index are have negative value 
			// And [j] is positive then swapping elements values
			swap(arr, i, j);
			// Modified index
			i++;
			j--;
		}
		else if (arr[i] >= 0)
		{
			// When element of [i] is not negative
			i++;
		}
		else
		{
			j--;
		}
	}
}

function main()
{
	// Array which are containing positive and negative values
	var arr = [1, -1, 3, 2, -7, -5, 11, 6];
	var n = arr.length;
	console.log("Before Arrange : ");
	// Before move element
	display(arr, n);
	// Move negative elements
	moveNegative(arr, n);
	// After arrange
	console.log("After Arrange : ");
	// After move element
	display(arr, n);
}
// Start program execution
main();

Output

Before Arrange :
  1
  -1
  3
  2
  -7
  -5
  11
  6

After Arrange :
  1
  6
  3
  2
  11
  -5
  -7
  -1




Comment

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