SWAPPING OF TWO NUMBER WITHOUT USING THIRD VARIABLE (XOR Bitwise operator)

 SWAPPING OF TWO NUMBER WITHOUT USING THIRD VARIABLE  (XOR Bitwise operator)

 with the use of XOR bitwise operator we can swap two number without using third variable
XOR(^) : help to inverse the binary or decimal number 

      

ALGORITHM 
  • Take two variable a and b
  • assign value of a and b  (as we assign a=10 and b=15)
  • then a = a^b ( value of a will change to 5 )
          because  a  =10 =1 0 1 0  |   only one bit should be 1 so 
                         b =15 = 1 1 1 1  |   answer will be 1 or true
                         a ^ b  =  0 1 0 1    .i.e. 5
  • now b = a^b (here a = 5 and b = 15) then, value of b =10
        because  a  =5   =  0 1 0 1     
                        b =15 =  1 1 1 1 
                        a ^ b  =   1 0 1 0    
  • a = a^b ( value of a will swap to 15)
        because  a  =5   =  0 1 0 1     
                        b =10 =  1 0 1 0
                        a ^ b  =   1 1 1 1   .i.e. 15  
  • result a =15 and b=10

Java code   

package com.company;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
    int a=10,b=15;
        System.out.println("Before swapping value of a : 10");
        System.out.println("Before swapping value of b : 15");
    a=a^b;
    b=a^b;
    a=a^b;
        System.out.println("After swapping a : "+a);
        System.out.println("After swapping b : "+b);

    }
}
output:-
Before swapping value of a : 10
Before swapping value of b : 15
After swapping a : 15
After swapping b : 10

Process finished with exit code 0

Comments

Post a Comment

Popular posts from this blog

the distance between two cities (in km is input through the keyboard. write a program to convert and print this distance in meter ,feet inches and centimeter.

11 . The distance between two cities (in km is input through the keyboard. write a program to convert and print this distance in meter ,feet inches and centimeter. package com.company ; import java.util.Scanner ; public class Main { public static void main ( String [] args ) { // write your code here System . out . print ( "Enter distance between two cities : " ); Scanner sc = new Scanner ( System . in ); //sc is scanner name double distance , meter , feet , inches , centimetres ; //variable is declared distance = sc . nextDouble (); //taking input from user (in km) meter = distance * 1000 ; //1km = 1000m feet = distance * 3280.8399 ; //1km = 3280.8399; inches = distance * 39370.0787 ; //1km = 39370.0787; centimetres = distance * 100000 ; //1km = 100000; System . out . println ( distance + " kilometer = " + meter + " meter" ); System . out . println ( distance + " k...
Read more

Phone Dictionary Application in c

Image
Follow on LinkedIn  Phone Dictionary Application in c Project Created by :  SHRADDHA NAND PANDEY SHUBHAM KUMAR PODDAR RAHUL KUMAR PRASAD KETAN GUPTA  #include <stdio.h> #include <conio.h> #include <string.h> #include <stdlib.h> #include <windows.h> struct person  // Structure is declared {     char name [ 35 ];     char address [ 50 ];     long int mble_no ;     }; void menu (); void got (); void start (); void back (); void addrecord (); void listrecord (); void modifyrecord (); void deleterecord (); void searchrecord (); int main () {     system ( "color 9f" ) ; // to color the screen     start () ;     return 0 ; } void back () {     start () ; } void start () {     menu () ; } void menu () {     system ( "cls" ) ; printf ( " \t\t **********WELCOME TO PHONE DICTIONARY*************" ) ; printf ( " \n\n\t\t\...
Read more

BITWISE OPERATOR

BITWISE OPERATOR package com.company ; public class Main { public static void main ( String [] args ) { //AND operator int x = 10 , y = 6 , z ; z = x & y ; //both bits should be 1 /* x y x&y 0 0 0 0 1 0 1 0 0 1 1 1 */ System . out . println ( "z=x&y : " + z ); //OR bitwise operator z = x | y ; //one of bits should be 1 /* x y x|y 0 0 0 0 1 1 1 0 1 1 1 1 */ System . out . println ( "z=x|y : " + z ); //XOR bitwise operator z = x ^ y ; //only one bits should be 1 /* x y x^y 0 0 0 0 1 0 1 0 0 1 1 0 */ System . out . println ( "z=x^y : " + z ); /*LEFT SHIFT operator * It will double the number by moving 1 place * Automati...
Read more