Skip to main content

Move all zeros to the beginning of the array

Here given code implementation process.

// C Program 
// Move all zeros to the beginning of the array 
#include <stdio.h>

//Display elements of given array
void printArray(int arr[], int size)
{
	for (int i = 0; i < size; ++i)
	{
		printf("  %d", arr[i]);
	}
	printf("\n");
}
// Swap the elements of array by given location
void swapElement(int arr[], int front, int tail)
{
	int temp = arr[front];
	arr[front] = arr[tail];
	arr[tail] = temp;
}
// Move all zero elements to front side of given array
void moveZero(int arr[], int size)
{
	// Get first position
	int head = 0;
	// Get last position
	int tail = size - 1;
	// Executes the loop until the value of head variable is less than tail variable
	while (head < tail)
	{
		if (arr[head] == 0)
		{
			// When starting i position zero exist
			head++;
		}
		else
		{
			if (arr[tail] == 0)
			{
				// Swap the array elements
				swapElement(arr, head, tail);
				head++;
				tail--;
			}
			else
			{
				tail--;
			}
		}
	}
}
int main(int argc, char const *argv[])
{
	// Define array of integer elements
	int arr[] = {
		1 , 8 , 12 , 0 , 3 , 1 , 0 , 2 , 0 , 1 , 1 , 0
	};
	// Get the size
	int size = sizeof(arr) / sizeof(arr[0]);
	printf("  Array Element \n");
	printArray(arr, size);
	moveZero(arr, size);
	printf("  After move zero at beginning \n");
	printArray(arr, size);
	return 0;
}

Output

  Array Element
  1  8  12  0  3  1  0  2  0  1  1  0
  After move zero at beginning
  0  0  0  0  3  1  12  2  8  1  1  1
/*
    Java Program
    Move all zeros to the beginning of the array 
*/
public class MoveElement
{
	//Display elements of given array
	public void printArray(int[] arr, int size)
	{
		for (int i = 0; i < size; ++i)
		{
			System.out.print("  " + arr[i]);
		}
		System.out.print("\n");
	}
	// Swap the elements of array by given location
	public void swapElement(int[] arr, int front, int tail)
	{
		int temp = arr[front];
		arr[front] = arr[tail];
		arr[tail] = temp;
	}
	// Move all zero elements to front side of given array
	public void moveZero(int[] arr, int size)
	{
		// Get first position
		int head = 0;
		// Get last position
		int tail = size - 1;
		// Executes the loop until the value of head variable is less than tail variable
		while (head < tail)
		{
			if (arr[head] == 0)
			{
				// When starting i position zero exist
				head++;
			}
			else
			{
				if (arr[tail] == 0)
				{
					// Swap the array elements
					swapElement(arr, head, tail);
					head++;
					tail--;
				}
				else
				{
					tail--;
				}
			}
		}
	}
	public static void main(String[] args)
	{
		MoveElement task = new MoveElement();
		// Define array of integer elements
		int[] arr = {
			1 , 8 , 12 , 0 , 3 , 1 , 0 , 2 , 0 , 1 , 1 , 0
		};
		// Get the size
		int size = arr.length;
		System.out.print(" Array Element \n");
		task.printArray(arr, size);
		task.moveZero(arr, size);
		System.out.print(" After move zero at beginning \n");
		task.printArray(arr, size);
	}
}

Output

 Array Element
  1  8  12  0  3  1  0  2  0  1  1  0
 After move zero at beginning
  0  0  0  0  3  1  12  2  8  1  1  1
// Include header file
#include <iostream>

using namespace std;
/*
    C++ Program
    Move all zeros to the beginning of the array 
*/
class MoveElement
{
	public:
		//Display elements of given array
		void printArray(int arr[], int size)
		{
			for (int i = 0; i < size; ++i)
			{
				cout << "  " << arr[i];
			}
			cout << "\n";
		}
	// Swap the elements of array by given location
	void swapElement(int arr[], int front, int tail)
	{
		int temp = arr[front];
		arr[front] = arr[tail];
		arr[tail] = temp;
	}
	// Move all zero elements to front side of given array
	void moveZero(int arr[], int size)
	{
		// Get first position
		int head = 0;
		// Get last position
		int tail = size - 1;
		// Executes the loop until the value of head variable is less than tail variable
		while (head < tail)
		{
			if (arr[head] == 0)
			{
				// When starting i position zero exist
				head++;
			}
			else
			{
				if (arr[tail] == 0)
				{
					// Swap the array elements
					this->swapElement(arr, head, tail);
					head++;
					tail--;
				}
				else
				{
					tail--;
				}
			}
		}
	}
};
int main()
{
	MoveElement task = MoveElement();
	// Define array of integer elements
	int arr[] = {
		1 , 8 , 12 , 0 , 3 , 1 , 0 , 2 , 0 , 1 , 1 , 0
	};
	// Get the size
	int size = sizeof(arr) / sizeof(arr[0]);
	cout << " Array Element \n";
	task.printArray(arr, size);
	task.moveZero(arr, size);
	cout << " After move zero at beginning \n";
	task.printArray(arr, size);
	return 0;
}

Output

 Array Element
  1  8  12  0  3  1  0  2  0  1  1  0
 After move zero at beginning
  0  0  0  0  3  1  12  2  8  1  1  1
// Include namespace system
using System;
/*
    C# Program
    Move all zeros to the beginning of the array 
*/
public class MoveElement
{
	//Display elements of given array
	public void printArray(int[] arr, int size)
	{
		for (int i = 0; i < size; ++i)
		{
			Console.Write("  " + arr[i]);
		}
		Console.Write("\n");
	}
	// Swap the elements of array by given location
	public void swapElement(int[] arr, int front, int tail)
	{
		int temp = arr[front];
		arr[front] = arr[tail];
		arr[tail] = temp;
	}
	// Move all zero elements to front side of given array
	public void moveZero(int[] arr, int size)
	{
		// Get first position
		int head = 0;
		// Get last position
		int tail = size - 1;
		// Executes the loop until the value of head variable is less than tail variable
		while (head < tail)
		{
			if (arr[head] == 0)
			{
				// When starting i position zero exist
				head++;
			}
			else
			{
				if (arr[tail] == 0)
				{
					// Swap the array elements
					swapElement(arr, head, tail);
					head++;
					tail--;
				}
				else
				{
					tail--;
				}
			}
		}
	}
	public static void Main(String[] args)
	{
		MoveElement task = new MoveElement();
		// Define array of integer elements
		int[] arr = {
			1 , 8 , 12 , 0 , 3 , 1 , 0 , 2 , 0 , 1 , 1 , 0
		};
		// Get the size
		int size = arr.Length;
		Console.Write(" Array Element \n");
		task.printArray(arr, size);
		task.moveZero(arr, size);
		Console.Write(" After move zero at beginning \n");
		task.printArray(arr, size);
	}
}

Output

 Array Element
  1  8  12  0  3  1  0  2  0  1  1  0
 After move zero at beginning
  0  0  0  0  3  1  12  2  8  1  1  1
<?php
/*
    Php Program
    Move all zeros to the beginning of the array 
*/
class MoveElement
{
	//Display elements of given array
	public	function printArray( & $arr, $size)
	{
		for ($i = 0; $i < $size; ++$i)
		{
			echo "  ". $arr[$i];
		}
		echo "\n";
	}
	// Swap the elements of array by given location
	public	function swapElement( & $arr, $front, $tail)
	{
		$temp = $arr[$front];
		$arr[$front] = $arr[$tail];
		$arr[$tail] = $temp;
	}
	// Move all zero elements to front side of given array
	public	function moveZero( & $arr, $size)
	{
		// Get first position
		$head = 0;
		// Get last position
		$tail = $size - 1;
		// Executes the loop until the value of head variable is less than tail variable
		while ($head < $tail)
		{
			if ($arr[$head] == 0)
			{
				// When starting i position zero exist
				$head++;
			}
			else
			{
				if ($arr[$tail] == 0)
				{
					// Swap the array elements
					$this->swapElement($arr, $head, $tail);
					$head++;
					$tail--;
				}
				else
				{
					$tail--;
				}
			}
		}
	}
}

function main()
{
	$task = new MoveElement();
	// Define array of integer elements
	$arr = array(1, 8, 12, 0, 3, 1, 0, 2, 0, 1, 1, 0);
	// Get the size
	$size = count($arr);
	echo " Array Element \n";
	$task->printArray($arr, $size);
	$task->moveZero($arr, $size);
	echo " After move zero at beginning \n";
	$task->printArray($arr, $size);
}
main();

Output

 Array Element
  1  8  12  0  3  1  0  2  0  1  1  0
 After move zero at beginning
  0  0  0  0  3  1  12  2  8  1  1  1
/*
    Node Js Program
    Move all zeros to the beginning of the array 
*/
class MoveElement
{
	//Display elements of given array
	printArray(arr, size)
	{
		for (var i = 0; i < size; ++i)
		{
			process.stdout.write("  " + arr[i]);
		}
		process.stdout.write("\n");
	}
	// Swap the elements of array by given location
	swapElement(arr, front, tail)
	{
		var temp = arr[front];
		arr[front] = arr[tail];
		arr[tail] = temp;
	}
	// Move all zero elements to front side of given array
	moveZero(arr, size)
	{
		// Get first position
		var head = 0;
		// Get last position
		var tail = size - 1;
		// Executes the loop until the value of head variable is less than tail variable
		while (head < tail)
		{
			if (arr[head] == 0)
			{
				// When starting i position zero exist
				head++;
			}
			else
			{
				if (arr[tail] == 0)
				{
					// Swap the array elements
					this.swapElement(arr, head, tail);
					head++;
					tail--;
				}
				else
				{
					tail--;
				}
			}
		}
	}
}

function main()
{
	var task = new MoveElement();
	// Define array of integer elements
	var arr = [1, 8, 12, 0, 3, 1, 0, 2, 0, 1, 1, 0];
	// Get the size
	var size = arr.length;
	process.stdout.write(" Array Element \n");
	task.printArray(arr, size);
	task.moveZero(arr, size);
	process.stdout.write(" After move zero at beginning \n");
	task.printArray(arr, size);
}
main();

Output

 Array Element
  1  8  12  0  3  1  0  2  0  1  1  0
 After move zero at beginning
  0  0  0  0  3  1  12  2  8  1  1  1
#   Python 3 Program
#   Move all zeros to the beginning of the array 

class MoveElement :
	# Display elements of given array
	def printArray(self, arr, size) :
		i = 0
		while (i < size) :
			print("  ", arr[i], end = "")
			i += 1
		
		print(end = "\n")
	
	#  Swap the elements of array by given location
	def swapElement(self, arr, front, tail) :
		temp = arr[front]
		arr[front] = arr[tail]
		arr[tail] = temp
	
	#  Move all zero elements to front side of given array
	def moveZero(self, arr, size) :
		#  Get first position
		head = 0
		#  Get last position
		tail = size - 1
		#  Executes the loop until the value of head variable is less than tail variable
		while (head < tail) :
			if (arr[head] == 0) :
				#  When starting i position zero exist
				head += 1
			else :
				if (arr[tail] == 0) :
					#  Swap the array elements
					self.swapElement(arr, head, tail)
					head += 1
					tail -= 1
				else :
					tail -= 1
				
			
		
	

def main() :
	task = MoveElement()
	#  Define array of integer elements
	arr = [1, 8, 12, 0, 3, 1, 0, 2, 0, 1, 1, 0]
	#  Get the size
	size = len(arr)
	print(" Array Element ")
	task.printArray(arr, size)
	task.moveZero(arr, size)
	print(" After move zero at beginning ")
	task.printArray(arr, size)

if __name__ == "__main__": main()

Output

 Array Element
   1   8   12   0   3   1   0   2   0   1   1   0
 After move zero at beginning
   0   0   0   0   3   1   12   2   8   1   1   1
#  Ruby Program
#  Move all zeros to the beginning of the array 

class MoveElement 
	# Display elements of given array
	def printArray(arr, size) 
		i = 0
		while (i < size) 
			print("  ", arr[i])
			i += 1
		end

		print("\n")
	end

	#  Swap the elements of array by given location
	def swapElement(arr, front, tail) 
		temp = arr[front]
		arr[front] = arr[tail]
		arr[tail] = temp
	end

	#  Move all zero elements to front side of given array
	def moveZero(arr, size) 
		#  Get first position
		head = 0
		#  Get last position
		tail = size - 1
		#  Executes the loop until the value of head variable is less than tail variable
		while (head < tail) 
			if (arr[head] == 0) 
				#  When starting i position zero exist
				head += 1
			else 
				if (arr[tail] == 0) 
					#  Swap the array elements
					self.swapElement(arr, head, tail)
					head += 1
					tail -= 1
				else 
					tail -= 1
				end

			end

		end

	end

end

def main() 
	task = MoveElement.new()
	#  Define array of integer elements
	arr = [1, 8, 12, 0, 3, 1, 0, 2, 0, 1, 1, 0]
	#  Get the size
	size = arr.length
	print(" Array Element \n")
	task.printArray(arr, size)
	task.moveZero(arr, size)
	print(" After move zero at beginning \n")
	task.printArray(arr, size)
end

main()

Output

 Array Element 
  1  8  12  0  3  1  0  2  0  1  1  0
 After move zero at beginning 
  0  0  0  0  3  1  12  2  8  1  1  1

/*
    Scala Program
    Move all zeros to the beginning of the array 
*/
class MoveElement
{
	//Display elements of given array
	def printArray(arr: Array[Int], size: Int): Unit = {
		var i: Int = 0;
		while (i < size)
		{
			print("  " + arr(i));
			i += 1;
		}
		print("\n");
	}
	// Swap the elements of array by given location
	def swapElement(arr: Array[Int], front: Int, tail: Int): Unit = {
		var temp: Int = arr(front);
		arr(front) = arr(tail);
		arr(tail) = temp;
	}
	// Move all zero elements to front side of given array
	def moveZero(arr: Array[Int], size: Int): Unit = {
		// Get first position
		var head: Int = 0;
		// Get last position
		var tail: Int = size - 1;
		// Executes the loop until the value of head variable is less than tail variable
		while (head < tail)
		{
			if (arr(head) == 0)
			{
				// When starting i position zero exist
				head += 1;
			}
			else
			{
				if (arr(tail) == 0)
				{
					// Swap the array elements
					this.swapElement(arr, head, tail);
					head += 1;
					tail -= 1;
				}
				else
				{
					tail -= 1;
				}
			}
		}
	}
}
object Main
{
	def main(args: Array[String]): Unit = {
		var task: MoveElement = new MoveElement();
		// Define array of integer elements
		var arr: Array[Int] = Array(1, 8, 12, 0, 3, 1, 0, 2, 0, 1, 1, 0);
		// Get the size
		var size: Int = arr.length;
		print(" Array Element \n");
		task.printArray(arr, size);
		task.moveZero(arr, size);
		print(" After move zero at beginning \n");
		task.printArray(arr, size);
	}
}

Output

 Array Element
  1  8  12  0  3  1  0  2  0  1  1  0
 After move zero at beginning
  0  0  0  0  3  1  12  2  8  1  1  1
/*
    Swift 4 Program
    Move all zeros to the beginning of the array 
*/
class MoveElement
{
	//Display elements of given array
	func printArray(_ arr: [Int], _ size: Int)
	{
		var i: Int = 0;
		while (i < size)
		{
			print("  ", arr[i], terminator: "");
			i += 1;
		}
		print(terminator: "\n");
	}
	// Swap the elements of array by given location
	func swapElement(_ arr: inout[Int], _ front: Int, _ tail: Int)
	{
		let temp: Int = arr[front];
		arr[front] = arr[tail];
		arr[tail] = temp;
	}
	// Move all zero elements to front side of given array
	func moveZero(_ arr: inout[Int], _ size: Int)
	{
		// Get first position
		var head: Int = 0;
		// Get last position
		var tail: Int = size - 1;
		// Executes the loop until the value of head variable is less than tail variable
		while (head < tail)
		{
			if (arr[head] == 0)
			{
				// When starting i position zero exist
				head += 1;
			}
			else
			{
				if (arr[tail] == 0)
				{
					// Swap the array elements
					self.swapElement(&arr, head, tail);
					head += 1;
					tail -= 1;
				}
				else
				{
					tail -= 1;
				}
			}
		}
	}
}
func main()
{
	let task: MoveElement = MoveElement();
	// Define array of integer elements
	var arr: [Int] = [1, 8, 12, 0, 3, 1, 0, 2, 0, 1, 1, 0];
	// Get the size
	let size: Int = arr.count;
	print(" Array Element ");
	task.printArray(arr, size);
	task.moveZero(&arr, size);
	print(" After move zero at beginning ");
	task.printArray(arr, size);
}
main();

Output

 Array Element
   1   8   12   0   3   1   0   2   0   1   1   0
 After move zero at beginning
   0   0   0   0   3   1   12   2   8   1   1   1
/*
    Kotlin Program
    Move all zeros to the beginning of the array 
*/
class MoveElement
{
	//Display elements of given array
	fun printArray(arr: Array<Int>, size: Int): Unit
	{
		var i: Int = 0;
		while (i<size)
		{
			print("  " + arr[i]);
			i += 1;
		}
		print("\n");
	}
	// Swap the elements of array by given location
	fun swapElement(arr: Array<Int>, front: Int, tail: Int): Unit
	{
		var temp: Int = arr[front];
		arr[front] = arr[tail];
		arr[tail] = temp;
	}
	// Move all zero elements to front side of given array
	fun moveZero(arr: Array<Int>, size: Int): Unit
	{
		// Get first position
		var head: Int = 0;
		// Get last position
		var tail: Int = size - 1;
		// Executes the loop until the value of head variable is less than tail variable
		while (head<tail)
		{
			if (arr[head] == 0)
			{
				// When starting i position zero exist
				head += 1;
			}
			else
			{
				if (arr[tail] == 0)
				{
					// Swap the array elements
					this.swapElement(arr, head, tail);
					head += 1;
					tail -= 1;
				}
				else
				{
					tail -= 1;
				}
			}
		}
	}
}

fun main(args: Array<String>): Unit
{
	var task: MoveElement = MoveElement();
	// Define array of integer elements
	var arr: Array<Int> = arrayOf(1, 8, 12, 0, 3, 1, 0, 2, 0, 1, 1, 0);
	// Get the size
	var size: Int = arr.count();
	print(" Array Element \n");
	task.printArray(arr, size);
	task.moveZero(arr, size);
	print(" After move zero at beginning \n");
	task.printArray(arr, size);
}

Output

 Array Element
  1  8  12  0  3  1  0  2  0  1  1  0
 After move zero at beginning
  0  0  0  0  3  1  12  2  8  1  1  1
Last updated on by Kalkicode




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