CodieeHome

C Program For Print all Prime Numbers in a Range[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #3d85c6; font-family: Trebuchet MS, sans-serif;">Prime Number</span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Goal:- </span> Print all Prime Numbers in a Given Range.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-Used:- </span> Recursion</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Explanation:- </span><span style="color: red;">Prime Number- </span>Numbers which are only divisible by 1 and </span></span><span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">itself,known as Prime Numbers. All prime Numbers are greater than 1.</span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Example:- </span> Between 1 to 10-  2,3,5,7 are prime Numbers.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;">             <span style="font-family: Trebuchet MS, sans-serif;">Given Program display all the Prime numbers between two numbers that are user inputs. In the program prime function checks whether a number is prime or not.</span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Program:-</span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"> <i>#include<stdio.h></i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>#include<conio.h></i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>#include<stdlib.h></i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>int prime(int m)<br />  {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>              int n=2;</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>              while(n<=m/2)<br />                 {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>                           if(m%n==0)</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>                           return 0;</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>                           else </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>                            n++;<br />                 }    </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>                 return 1;     <br />  }<br />int main()</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>   {<br />          int a,b,k,i;</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          printf("\n\tEnter the range{a to b(a>b)} of prime Numbers:-\n");</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          printf("\n\tEnter starting Number(a):");</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          scanf("%d",&a);</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          printf("\n\tEnter Last No.(b):");</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          scanf("%d",&b);</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          printf("\n");</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          if(a>b)<br />          {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          printf("Invalid Input(a<b)");</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          }<br />          else<br />           {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          for(i=a;i<b;i++)<br />           {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>              k=prime(i);</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>              if(k==1)   </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>              printf("\t%d",i);<br />           }  </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>   }</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>   getch();<br />  }     </i></span></span><i>    </i></h3>
<h3 style="text-align: left;">
<i> </i><span style="color: #93c47d; font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">Output:-</span></h3>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiVZ9TabG8Y5Dln8E6CE2Szc2Fdrly7Th7Hj6o1FykcXiAv3cfcAGsAHd07uvZBNpq7zwuOp_MD33ARhAKWYEjnYqamkqC26uMAJVntjsSRhmucvFVHLXLatKk9H3CH6wOSYGlIe5VBCkXg/s1600/prime.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="322" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiVZ9TabG8Y5Dln8E6CE2Szc2Fdrly7Th7Hj6o1FykcXiAv3cfcAGsAHd07uvZBNpq7zwuOp_MD33ARhAKWYEjnYqamkqC26uMAJVntjsSRhmucvFVHLXLatKk9H3CH6wOSYGlIe5VBCkXg/s1600/prime.png" width="640" /></a></div>
<div>
<span style="color: #93c47d; font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"><br /></span></div>
<div>
<h3 style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif; font-weight: normal; margin: 0px 0px 10px;">
<span style="font-size: large;"><span style="color: red; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span>  </span></h3>
</div>
</div>

C Program For Print all Prime Numbers in a Range[How to]

Prime Number Goal:- Print all Prime Numbers in a Given Range. Method-Used:- Recursion Explanation:- Prime Number- Numbers which ar...

+ Read more »

C Program For Print Fibonacci Series[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #3d85c6; font-family: Trebuchet MS, sans-serif;">Fibonacci Series</span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Goal:- </span> Print Fibonacci series upto Given no. of elements.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-Used:-  </span>Property Of Fibonacci Series.(Recursion)</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Explanation:-    </span>In the Mathematics,Following series of numbers are known as Fibonacci series:-</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">              0  1  1   2  3   5  8 13  21  34  55  89........So on.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">   Property-   First two numbers of fibonacci series are 0,1 and each next element is the sum of two last elements.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                  <span style="color: red;"> A<sub>n </sub>= A<sub>n-1</sub>+A<sub>n-2</sub></span></span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">Program:-</span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">             </span><span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"><span style="color: red;">(Without Recursion--)</span></span></h3>
<h3 style="text-align: left;">
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">#include<stdio.h></i></h3>
<h3 style="text-align: left;">
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">#include<conio.h></i></h3>
<div>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i><span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">   </span>int main()</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i> {</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>    int n,c,i,a=0,b=1;</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>    printf("\n\tHow many No. you want to Print:-\t");</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>    scanf("%d",&n);</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>   printf("\n\t%d\t%d",a,b);</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>  for(i=0;i<n-2;i++)</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>     {<br />         c=a+b;</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>         a=b;</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>        b=c;</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>       printf("\t%d",c);<br />   }  </i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>     getch();<br />}      </i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; text-align: left;">
<span style="font-weight: normal;"><span style="color: red;">(Using Recursion-:)</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>#include<stdio.h></i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>#include<conio.h></i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>void fib(int k)</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>    {</i></span></span></h3>
<h3>
<span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"><i>           static int a=0,b=1,c;</i></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>            if(k>0)</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>            {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                   c=a+b;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                   a=b;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                   b=c;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                   printf("\t%d",c);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                   fib(k-1);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>             }</i></span></span></h3>
<h3>
<i><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">     </span></span><span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">}</span></i></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>int main()</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>  {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>       int n;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>       printf("\n\tHow many No. you want to Print:-\t");</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>       scanf("%d",&n);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>       printf("\n 0  1");</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      fib(n-2);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      getch();</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i> }      </i></span></span></h3>
<h3>
</h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">       </span></span></h3>
<div style="font-family: 'Trebuchet MS', sans-serif;">
<br /></div>
</div>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Output:-</span></span></h3>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhbJBkSBnR-o5xhHf_pQEhpfl50rEiAFYkodjPq_ajKXiV09Fs8q_d8AZISTv-jt38gigk4Go3ZIvDgKL9SArJS4IIHHilxktZE-5S4wxEfWK-rihgES_JQsjoTgfKLifmqRjzREISqJEy1/s1600/fib.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="152" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhbJBkSBnR-o5xhHf_pQEhpfl50rEiAFYkodjPq_ajKXiV09Fs8q_d8AZISTv-jt38gigk4Go3ZIvDgKL9SArJS4IIHHilxktZE-5S4wxEfWK-rihgES_JQsjoTgfKLifmqRjzREISqJEy1/s1600/fib.png" width="640" /></a></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<h3 style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif; font-weight: normal; margin: 0px 0px 10px;">
<span style="font-size: large;"><span style="color: red; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span>  </span></h3>
</div>
</div>

C Program For Print Fibonacci Series[How to]

Fibonacci Series Goal:- Print Fibonacci series upto Given no. of elements. Method-Used:- Property Of Fibonacci Series.(Recursion) ...

+ Read more »

C Program For Factorial of a Number[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #3d85c6; font-family: Trebuchet MS, sans-serif;">Factorial Calculation</span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Goal:- </span>Program for Factorial Calculation of a Given Number.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-Used:-  </span>Recursion.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Explanation:- </span>"Recursion is a process in which a function call itself."</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">In Mathematics , factorial of a non negative integer n is equal to the product of all positive integer less than or equal to n.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">It is simply denoted by n!.  Factorial of Zero(0) is always equal to 1.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Example:- </span><u>Factorial of 6.</u></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">                                       6<span style="font-weight: normal;">*5*4*3*2*1 =720.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">In Our program used Factorial Function is explained below--.</span></span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"></span><br />
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">
int factorial(int k)              ------------->if k=6 ,then<span style="color: red;"> steps</span></span></h3>
<span style="font-family: Trebuchet MS, sans-serif;">
<h3 style="font-weight: normal; text-align: left;">
<span style="font-weight: normal;"> {                                                       1.  <span style="color: red;"> 6</span>*factorial(5) again call to factorial</span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-weight: normal;">  if(k==1)                                             2.  6*<span style="color: red;">5</span>*factorial(4)      </span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;">       {                                                  3.  6*5*<span style="color: red;">4</span>*factorial(3)</span><br /><span style="font-weight: normal;">                                                          4.  6*5*4*<span style="color: red;">3</span>*factorial(2)</span><br /><span style="font-weight: normal;">          return 1;                                   5.  6*5*4*3*<span style="color: red;">2</span>*factorial(1)</span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;">          }                                              6.  6*5*4*3*2*<span style="color: red;">1</span>=720</span><br /><span style="font-weight: normal;">      else                                       This result will be returned to main as result.</span><br /><span style="font-weight: normal;">        {</span><br /><span style="font-weight: normal;">            printf("%d*",k);</span><br /><span style="font-weight: normal;">           return k*factorial(k-1);  </span><br /><span style="font-weight: normal;">        } </span><br /><span style="font-weight: normal;">    }    </span></h3>
</span></div>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Program:-</span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> <i> </i></span></span><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>#include<stdio.h></i></span></span></h3>
<h3 style="text-align: left;">
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"> #include<conio.h></i></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>int factorial(int k)</i></span></span></h3>
<h3>
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">    {</i></h3>
<h3>
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">          if(k==1 | k==0</i><i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">)</i></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>       {</i></span></span></h3>
<h3>
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">          printf("1");</i></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          return 1;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>        }</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      else</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>        {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                  printf("%d*",k);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                 return k*factorial(k-1);   //recursive call to factorial...</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>        } </i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>  </i></span></span><i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"> }    </i></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>int main()</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i> {</i></span></span></h3>
<h3>
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">      int fact,n;</i></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      printf("\n\tEnter any No.");</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      scanf("%d",&n);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      printf("\n\t");</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      fact=factorial(n);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      printf("\n\n\tFactorial of Entered Number is-%d",fact);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      getch();</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>}     </i></span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Output:-</span></span></h3>
<div>
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">        </span></span><br />
<div class="separator" style="clear: both; text-align: center;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj6v65X8SwoExz5r05JJKL2KlEcdyswN7WnVSbpHJFfKaB-LCV-TcAze1B6ZS7hKyNr0EimCDO0-2Kr6Q8sf5siefn32kRcbuPUtyftyEO_koH0bCNKq2dYoH64-kOenxivPnBjJ0RqZf3p/s1600/fact.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="322" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj6v65X8SwoExz5r05JJKL2KlEcdyswN7WnVSbpHJFfKaB-LCV-TcAze1B6ZS7hKyNr0EimCDO0-2Kr6Q8sf5siefn32kRcbuPUtyftyEO_koH0bCNKq2dYoH64-kOenxivPnBjJ0RqZf3p/s1600/fact.png" width="640" /></a></span></span></div>
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">
</span></span></div>
<h3 style="text-align: left;">
</h3>
<div>
<h3 style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif; font-weight: normal; margin: 0px 0px 10px;">
<span style="font-size: large;"><span style="color: red; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span>  </span></h3>
</div>
</div>

C Program For Factorial of a Number[How to]

Factorial Calculation Goal:- Program for Factorial Calculation of a Given Number. Method-Used:- Recursion. Explanation:- "Rec...

+ Read more »

Program For FIFO Page Replacement Method[How to]

<div dir="ltr" style="text-align: left;" trbidi="on"><h2 style="text-align: center;"><span style="background-color: white; color: #3d85c6; font-family: Trebuchet MS, sans-serif;">FIFO Page Replacement</span></h2><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Goal:- </span>Program for FIFO page replacement Method.</span></span></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method:- </span>First in First out (Queue)</span></span></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Explanation:- </span>This is the simplest page replacement algorithm.In a page replacement algorithm we decide when a page replacement occures then which frames are to be replaced.</span></span></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">For evaluating an algorithm we take a particular string of memory references ,called<span style="color: red;"> reference string</span>.</span></span></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">In FIFO page replacement algorithm- for each page we track the time when it was brought into the memory and when any replacement request comes then oldest page is chosen. </span></span></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">If we choose a queue to hold all pages in memory then its more easy to understand and implement rather than tracking time of all pages.</span></span></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">If we are using a queue in our implementation then :</span></span></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                 1.Replacement of any page takes place at the head of the  queue and</span></span></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                 2.Insertion of pages takes place at the tail of the queue.</span></span></h3><div><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">FIFO is easy to understand but there is no practical use of this algorithm in now-a-days because performance of FIFO is not always good.</span></span></h3></div><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="color: red; font-weight: normal;">Page Fault:- </span><span style="font-weight: normal;"> Page Fault is a interrput that occurs when a program request page that is not in real memory.Then this interrput sends signal to OS to fetch that page from Virtual memory and load it into RAM.</span></span></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">**Program explained here counts the no. of page fault occurs  when a input reference string is implemented onto Memory according to FIFO replacement method.</span></span></h3><h3 style="text-align: left;"><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Example:-</span></span></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">               </span>Reference string- 7,0,1,2,0,3,0,4</span></span></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                 No. of frames: 3</span></span></h3><h3><table align="center" border="1" cellpadding="10"><tbody>
<tr>   <th rowspan="2"><h3><span style="font-family: Trebuchet MS, sans-serif;">Frame NO.</span></h3></th>   <th colspan="9"><h3><span style="font-family: Trebuchet MS, sans-serif;">Reference String(Page Values)</span></h3></th> </tr>
<tr>   <th><h3><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">Initially</span></h3></th>   <th><h3><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">7</span></h3></th>   <th><h3><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">0</span></h3></th>   <th><h3><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">1</span></h3></th>   <th><h3><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">2</span></h3></th>   <th><h3><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">0</span></h3></th>   <th><h3><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">3</span></h3></th>   <th><h3><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">0</span></h3></th>   <th><h3><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">4</span></h3></th> </tr>
<tr>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">1</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">-1</span></h3></td>   <td><h3><span style="color: red; font-family: Trebuchet MS, sans-serif;">7</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">7</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">7</span></h3></td>   <td><h3><span style="color: red; font-family: Trebuchet MS, sans-serif;">2</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">2</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">2</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">2</span></h3></td>   <td><h3><span style="color: red; font-family: Trebuchet MS, sans-serif;">4</span></h3></td> </tr>
<tr>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">2</span></h3></td>    <td><h3><span style="font-family: Trebuchet MS, sans-serif;">-1</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">-1</span></h3></td>   <td><h3><span style="color: red; font-family: Trebuchet MS, sans-serif;">0</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">0</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">0</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">0</span></h3></td>   <td><h3><span style="color: red; font-family: Trebuchet MS, sans-serif;">3</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">3</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">3</span></h3></td> </tr>
<tr>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">3</span></h3></td>    <td><h3><span style="font-family: Trebuchet MS, sans-serif;">-1</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">-1</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">-1</span></h3></td>   <td><h3><span style="color: red; font-family: Trebuchet MS, sans-serif;">1</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">1</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">1</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">1</span></h3></td>   <td><h3><span style="color: red; font-family: Trebuchet MS, sans-serif;">0</span></h3></td>   <td><h3><span style="font-family: Trebuchet MS, sans-serif;">0</span></h3></td> </tr>
</tbody></table></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">When any page value already presented in frames then no page fault will occur.</span></span></h3><h3 style="text-align: left;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Number of Page Fault occured with above string is 7 and shown in table and colored red.</span></span></h3><h3 style="text-align: left;"><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Program:-</span></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>#include<stdio.h></i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>#include<conio.h></i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i> int main()</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>   {</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>      int a[10],count=0,i,j,k,n,m;</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>     </i></span><i style="font-family: 'Trebuchet MS', sans-serif;"> printf("\n\tEnter No. of Pages:\n");</i></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>      printf("\t");</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>      scanf("%d",&n);</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>      printf("\n\tEnter values of Reference String :\n");</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>      for(i=0;i<n;i++)</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>      {</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>       printf("\t");              </i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>       scanf("%d",&a[i]);</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>       }</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>     printf("\n\tEnter no. of frames:\n");</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>     {</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>      printf("\t");</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>     scanf("%d",&m);</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>     }</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>     int count1[m];</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>     for(i=0;i<m;i++)</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>       count1[i]=-1;</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>     printf("\n Displaying Distribution-----------\n");</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>     for(i=0;i<n;i++)</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>      {</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>            k=0;</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>            for(j=0;j<m;j++)</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>             {</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>                if(a[i]==count1[j])</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>                  {</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>                     k++;</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>                     count--;</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>                  }   </i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>             }     </i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>             count++;</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>             if(count<=m && k==0)</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>                {</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>                   count1[i]=a[i];</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>                }   </i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>             else if(k==0)</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>                  {</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>                      count1[(count-1)%m]=a[i];</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>                  }</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>              printf("\n\t********************************\n"); </i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>             for(j=0;j<m;j++)</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>             {</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>              printf("\t");       </i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>              printf("(%d)\t",count1[j]);</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>              }</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>      } </i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>      printf("\n\n\tTotal Page Faults %d",count);</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>      getch();</i></span></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>      return 0;</i></span></h3><h3><i><span style="font-family: Trebuchet MS, sans-serif;"></span></i></h3><h3><span style="font-family: Trebuchet MS, sans-serif;"><i>}          </i></span></h3><h3 style="text-align: left;"><span style="color: #93c47d; font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">Output:-</span></h3><div class="separator" style="clear: both; text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi7FJdDSvfAX-srGt5CbydGAxRNdmD5BAgTozQIGZe7nC2tWr85PkBH6m9s_Laza1j0CSzNzE93rlcOiUYrPVQIsL40o3cLVMWb3QS0xUM3uFbsV-ptygXiplLF-zfLyBHCBMfTZS5n8V7R/s1600/pf.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="504" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi7FJdDSvfAX-srGt5CbydGAxRNdmD5BAgTozQIGZe7nC2tWr85PkBH6m9s_Laza1j0CSzNzE93rlcOiUYrPVQIsL40o3cLVMWb3QS0xUM3uFbsV-ptygXiplLF-zfLyBHCBMfTZS5n8V7R/s640/pf.png" width="640" /></a></div><div><br />
<br />
</div><div><h3 style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif; font-weight: normal; margin: 0px 0px 10px;"><span style="font-size: large;"><span style="color: red; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span>  </span></h3></div></div>

Program For FIFO Page Replacement Method[How to]

FIFO Page Replacement Goal:- Program for FIFO page replacement Method. Method:- First in First out (Queue) Explanation:- This is the simples...

+ Read more »

Program For Bubble sort in C++[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #6fa8dc; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Bubble Sort</span></span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Goal: </span>Sorting a given array Using Bubble Sort.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-Used: </span>Simple logic (Bubble Sort)</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Description:   </span>Bubble sort is a simple sorting algorithm in which each element is compared with its adjacent one and if they are in wrong order ,they will be swapped. Program ends  when all elements are in order and there is no more swapping needed.It is also known as "<span style="color: red;">Comparison Sort</span>".</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">    <span style="color: #93c47d;">Example:-</span></span></span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">                      <span style="font-size: large;">         </span></span><span style="color: red; font-size: large;">3 9 8 7 2 </span></span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-size: large; font-weight: normal;">Pass-1--------------    </span></span></div>
<div>
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: red;">                                3 9</span> 8 7 2 ->>> </span></span><span style="font-family: 'Trebuchet MS', sans-serif;"><span style="color: red;">3 9 </span>8 7 2 </span></span></div>
<div>
<span style="font-size: large;"><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                </span></span><span style="font-family: 'Trebuchet MS', sans-serif;">3 <span style="color: red;">9 </span></span><span style="font-family: 'Trebuchet MS', sans-serif;"><span style="color: red;">8</span> 7 2 ->>> </span><span style="font-family: 'Trebuchet MS', sans-serif;">3 <span style="color: red;">8 9</span> 7 2 </span></span></div>
<div>
<span style="font-size: large;"><span style="font-family: 'Trebuchet MS', sans-serif;">                                </span><span style="font-family: 'Trebuchet MS', sans-serif;">3 </span><span style="font-family: 'Trebuchet MS', sans-serif;">8<span style="color: red;"> 9</span></span><span style="font-family: 'Trebuchet MS', sans-serif;"><span style="color: red;"> 7</span> 2 ->>> 3 8 <span style="color: red;">7 9</span> 2 </span></span></div>
<div>
<span style="font-size: large;"><span style="font-family: 'Trebuchet MS', sans-serif;">                                </span><span style="font-family: 'Trebuchet MS', sans-serif;">3 8 7 <span style="color: red;">9 2</span> ->>> 3 8 7 <span style="color: red;">2 9</span> </span></span></div>
<div>
<span style="font-family: 'Trebuchet MS', sans-serif; font-size: large;">Pass-2--------------   </span></div>
<div>
<span style="font-size: large;"><span style="font-family: 'Trebuchet MS', sans-serif;">                               </span><span style="font-family: 'Trebuchet MS', sans-serif;"><span style="color: red;">3 8 </span>7 2 </span><span style="font-family: 'Trebuchet MS', sans-serif;">9</span><span style="font-family: 'Trebuchet MS', sans-serif;"> ->>> <span style="color: red;">3 8</span> 7 2 9</span></span></div>
<div>
<span style="font-family: 'Trebuchet MS', sans-serif; font-size: large;">                               3 <span style="color: red;">8 7</span> 2 9 ->>> 3 <span style="color: red;">7 8</span> 2 9</span></div>
<div>
<span style="font-family: 'Trebuchet MS', sans-serif; font-size: large;">                               3 7 <span style="color: red;">8 2 </span>9 ->>> 3 7 <span style="color: red;">2 8</span> 9</span></div>
<div>
<span style="font-family: 'Trebuchet MS', sans-serif; font-size: large;">Pass-3--------------</span></div>
<div>
<span style="font-size: large;"><span style="font-family: 'Trebuchet MS', sans-serif;">                               </span><span style="font-family: 'Trebuchet MS', sans-serif;"><span style="color: red;">3 7</span> </span><span style="font-family: 'Trebuchet MS', sans-serif;">2 8</span><span style="font-family: 'Trebuchet MS', sans-serif;"> 9 ->>> <span style="color: red;">3 7</span> 2 8 9</span></span></div>
<div>
<span style="font-family: 'Trebuchet MS', sans-serif; font-size: large;">                               3 <span style="color: red;">7 2</span> 8 9 ->>> 3 <span style="color: red;">2 7</span> 8 9  </span></div>
<div>
<span style="font-family: 'Trebuchet MS', sans-serif; font-size: large;">Pass-4--------------</span></div>
<div>
<span style="font-size: large;"><span style="font-family: 'Trebuchet MS', sans-serif;">                             <span style="color: red;">  </span></span><span style="font-family: 'Trebuchet MS', sans-serif;"><span style="color: red;">3 </span></span><span style="font-family: 'Trebuchet MS', sans-serif;"><span style="color: red;">2</span> 7</span><span style="font-family: 'Trebuchet MS', sans-serif;"> 8 9->>> <span style="color: red;">2 3</span> 7 8 9</span></span></div>
<h3 style="text-align: left;">
<span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"><span style="color: red;">-->></span>If you look carefully above in every pass one element get its right position in array(Reamaining Largest One).</span></h3>
<h3 style="text-align: left;">
<span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"><span style="color: #93c47d;">Program:-</span></span></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> </span>#include<iostream></span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">using namespace std;</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">#include<conio.h></span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">int main()</span><span style="font-family: Trebuchet MS, sans-serif;">   {</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">          int a[10],i,k,n,temp;</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">          cout<<"\n\tHow many Numbers you want to Enter\n";</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">          cout<<"\t";</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">          cin>>n;</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">          cout<<"\tEnter numbers:\n";</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">          for(i=0;i<n;i++)</span><span style="font-family: Trebuchet MS, sans-serif;">      </span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">             {</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">             cout<<"\t";   </span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">               cin>>a[i];</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">            }</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">            for(i=0;i<n-1;i++)</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                 {</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                 k=0;</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                 while(k<n-1-i)</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                   {</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                      if(a[k]>a[k+1])</span><span style="font-family: Trebuchet MS, sans-serif;">      </span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                    {</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                         temp=a[k];</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                          a[k]=a[k+1];</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                          a[k+1]=temp;</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                        } </span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                        k++;</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                   }</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">              cout<<"\n\nAfter Pass->"<<(i+1)<<"->>";</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">              for(int j=0;j<n;j++)</span><span style="font-family: Trebuchet MS, sans-serif;">        </span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                {</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">                cout<<"\t";   </span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">               cout<<a[j];</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">              }</span><span style="font-family: Trebuchet MS, sans-serif;">    </span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">    }  </span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">             c</span></i><i><span style="font-family: Trebuchet MS, sans-serif;">out<<"\n\n\tFully Sorted Array is:-\n";        </span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">             for(i=0;i<n;i++)</span><span style="font-family: Trebuchet MS, sans-serif;">   </span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">           {</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">               cout<<"\t";   </span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">               cout<<a[i];</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">              }</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">              getch();</span></i></h3>
<h3 style="text-align: left;">
<i><span style="font-family: Trebuchet MS, sans-serif;">              return 0;</span><span style="font-family: Trebuchet MS, sans-serif;">}   </span></i></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Output:-</span></span></h3>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhYI-z7SjUC8M28dfcTowZVfQOz_lXaBRMP9KP_M26tVHk80zIvjk_koNuRZkdXdiQfH8zk7YQVkR6VetokqEsC-4tCvSErTzmn-hMwXajX75861WaVRzbC2ZWAmuW9vfAPY05OtGRzE9o_/s1600/bub.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="402" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhYI-z7SjUC8M28dfcTowZVfQOz_lXaBRMP9KP_M26tVHk80zIvjk_koNuRZkdXdiQfH8zk7YQVkR6VetokqEsC-4tCvSErTzmn-hMwXajX75861WaVRzbC2ZWAmuW9vfAPY05OtGRzE9o_/s640/bub.png" width="640" /></a></div>
<h3 style="text-align: left;">
<br />
</h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Complexity:-</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">                    </span>1.<span style="color: red;">Best Case</span>-: When list is already sorted.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                  Complexity is f(n)=O(n)</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">     As we can see there is n-1 comparison during first pass ,(n-2) during second pass and so on.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                <i>then f(n)= (n-1)+(n-2)+(n-3)+......+1=n(n-1)/2</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                       <span style="color: red;">    f(n)=O(n<sup>2</sup>).</span></i></span></span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i><span style="color: red;">*</span></i></span></span></div>
<div>
<h3 style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif; font-weight: normal; margin: 0px 0px 10px;">
<span style="line-height: 19.1875px;"><span style="font-family: 'Trebuchet MS', sans-serif; font-size: large;"><span style="color: red;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span> </span></span><span style="font-size: 17px; line-height: 19.1875px;"> </span><span style="font-family: 'Trebuchet MS', sans-serif; font-size: 12px; line-height: 19.1875px;">       </span></h3>
</div>
<div>
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><br />
</span></span></div>
<div>
<span style="font-family: 'Trebuchet MS', sans-serif;">                               </span></div>
</div>

Program For Bubble sort in C++[How to]

Bubble Sort Goal: Sorting a given array Using Bubble Sort. Method-Used: Simple logic (Bubble Sort) Description: Bubble sort is a s...

+ Read more »

Program For Insertion Sort in C++[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #3d85c6; font-family: Trebuchet MS, sans-serif;">Insertion Sort</span></h2>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif; font-weight: normal;">Goal: </span><span style="font-family: Trebuchet MS, sans-serif; font-weight: normal;">Program For insertion sort in C++.</span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-used: </span>Insertion Sort.               </span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Description:-  </span>The simplest way to understand Insertion sort is-</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                        1.It divides given array into two parts. First is sorted one and second is remaining elements of input array those are unsorted.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                        2.It always take one element from second input unsorted array and finds its appropriate place in sorted one.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                        3.It repeats step-2,until there is no element in unsorted array.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">     <span style="color: #93c47d;">Example:</span></span></span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">                            </span><span style="color: red;">0</span>  5  1  4  2  3</span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            0 <span style="color: red;"> 5</span>  1  4  2  3</span></span><br />
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            0  5  <span style="color: red;">1</span>  4  2  3</span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            0  1  5 <span style="color: red;"> 4</span>  2  3</span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            0  1  4  5 <span style="color: red;"> 2</span>  3</span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            0  1  2  5  4 <span style="color: red;"> 3</span></span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            0  1  2  3  4  5  </span></span></div>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                           </span></span><span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"> Insertion Sort is not used for large data items.It is less efficient than advanced sorting techniques like quick sort,bubble sort and merge sort etc.</span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">There are also some advantage of Insertion sort that is-</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                 1.It has simple implememtation.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                 2. It doesn't take memory space more than O(1) .</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                 3.It sorts the array as it receives it ,it increase its time efficiency in some online applications.</span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Program:-</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>#include<iostream></i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>using namespace std;</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>#include<conio.h></i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>int main()</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>  {</i></span></span></h3>
<h3 style="text-align: left;">
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">          int a[10],i,temp,n,k;</i></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          cout<<"\n\tHow many numbers you wnat to have in array\n";</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          cout<<"\t";</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          cin>>n;</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          cout<<"\n\tEnter elements--";</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          for(i=1;i<=n;i++)</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>             {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                           cout<<"\t";</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                           cin>>a[i];</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>             }  </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>         a[0]=0;</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>         for(i=1;i<=n;i++)           </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>             temp=a[i];</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>             k=i-1;</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>             while(temp<a[k])</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>              {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                  a[k+1]=a[k];   //Moving element forward</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                  k=k-1;</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>              }    </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>              a[k+1]=temp;</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          }   </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          cout<<"\n\tSorted Elements :\n";</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          for(i=1;i<=n;i++)</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>             {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                           cout<<"\t";</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                           cout<<a[i];</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>             }  </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>             getch(); </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i> </i></span></span><i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"> }</i></h3>
<h3 style="text-align: left;">
<span style="color: #b6d7a8; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Output:-</span></span></h3>
<div>
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpdfU_VKnIYG8bE4E42Jg1mG_xw_hWVkAvxi61OWuECkfw3UWxWPmAsLxKEJhFw7jBGnLumpE_njsI6tqQ7lq_dz9lfPY7oXsSCcwzbzKqBGb8-Gn4YYK3cucDaNML8el-i0UIKUc6MBG0/s1600/in.png" imageanchor="1" style="font-family: 'Trebuchet MS', sans-serif; margin-left: 1em; margin-right: 1em;"><span style="color: black;"><img border="0" height="322" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpdfU_VKnIYG8bE4E42Jg1mG_xw_hWVkAvxi61OWuECkfw3UWxWPmAsLxKEJhFw7jBGnLumpE_njsI6tqQ7lq_dz9lfPY7oXsSCcwzbzKqBGb8-Gn4YYK3cucDaNML8el-i0UIKUc6MBG0/s640/in.png" width="640" /></span></a></div>
<h3 style="text-align: left;">
<br />
</h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Complexity:-</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">                       </span>Worst case- Worst case occurs when given array is in reverse order and inner loop must use the maximum no. (k-1) of comparison .</span></span></h3>
<div>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">             f(n)=1+2+3..........+(n-1)=n(n-1)/2</span></span><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">            <span style="color: red;"> f(n)=n^2</span></span></span></h3>
</div>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">Complexity</span><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> is same for average case in which no of comaparison is (n-1)/2.</span></span></h3>
<h3 style="text-align: left;">
<span style="background-color: white; color: #333333; font-weight: normal; line-height: 19.1875px;"><span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="color: red;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span> </span></span><span style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif; line-height: 19.1875px;"> </span><span style="background-color: white; color: #333333; font-family: 'Trebuchet MS', sans-serif; font-size: 12px; line-height: 19.1875px;">          </span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><br />
</span></span></div>
</div>

Program For Insertion Sort in C++[How to]

Insertion Sort Goal: Program For insertion sort in C++. Method-used: Insertion Sort. Description:- The simplest way...

+ Read more »

Program For Selection Sort in C++[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #3d85c6; font-family: Trebuchet MS, sans-serif;">Selection Sort</span></h2>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif; font-weight: normal;">Goal: </span><span style="font-family: Trebuchet MS, sans-serif; font-weight: normal;">Sort an Given array using Selection sort.</span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-Used: </span>Selection Sort.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Description: </span></span></span><span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">In Selection Sort ,first we find the smallest element in the list and put it in the first position and after that find second smallest element in the list and put it in the second place.</span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Difference between selection sort and insertion sort ,selection sort only scans as many items as it needs to place the k+1 item at its right place,while selection sort scans all the elements for sort k+1 item.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Selection sort generally used for Small arrays.</span></span></h3>
<h4 style="text-align: left;">
<span style="background-color: white; font-weight: normal;"><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">Example:</span></span></h4>
<div>
<span style="background-color: white; font-weight: normal;"><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">                         </span><span style="color: red; font-family: Trebuchet MS, sans-serif;">2  9  8  4  5</span></span></div>
<div>
<span style="background-color: white; font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;">             1st step-2  9  8  4  5</span></span></div>
<div>
<span style="background-color: white; font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;">             2nd</span></span><span style="background-color: white; font-family: 'Trebuchet MS', sans-serif;"> step-</span><span style="background-color: white; font-family: 'Trebuchet MS', sans-serif;"> 2  4  8  9  5</span></div>
<div>
<span style="background-color: white; font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;">             3rd </span></span><span style="background-color: white; font-family: 'Trebuchet MS', sans-serif;">step-</span><span style="background-color: white; font-family: 'Trebuchet MS', sans-serif;"> 2  4  5  9  8</span></div>
<div>
<span style="background-color: white; font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;">             4th </span></span><span style="background-color: white; font-family: 'Trebuchet MS', sans-serif;"> step-</span><span style="background-color: white; font-family: 'Trebuchet MS', sans-serif;">2  4  5  8  9</span></div>
<div>
<span style="background-color: white; font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;">                         </span></span></div>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Program:-</span></span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"></span><br />
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>#include<iostream></i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i style="font-weight: normal;">using namespace std;</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>#include<conio.h></i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<div style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i style="font-weight: normal;">int min(int b[10],int m,int l)</i></span></div>
<span style="font-family: Trebuchet MS, sans-serif;"><i>    {</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>      int g=b[m],loc=m;</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>       for(int j=loc+1;j<l;j++)</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>       {</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>         if(g>b[j])</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>           {</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>               g=b[j];</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>               loc=j;</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>           }    </i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>        }   </i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>        return loc;</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>   }    </i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>      <br />
 int main()</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>  {</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>     int a[10],loc,i,temp,n;</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>     cout<<"\n\tHow many Numbers you want to Enter\n";</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>     cout<<"\t";</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>     cin>>n;</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>    cout<<"\tEnter numbers:\n";</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>     for( i=0;i<n;i++)</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>     {</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>     cout<<"\t";   </i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>     cin>>a[i];</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>     }<br />
     for(i=0;i<n-1;i++)</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>      {</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>        loc=min(a,i,n);</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>        temp=a[i];</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>        a[i]=a[loc];</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>        a[loc]=temp;</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>     }  </i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>     cout<<"\n\tDisplaying Sorted Elements:\n----";</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>     for(i=0;i<n;i++)<br />
      {</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>      cout<<"\t";</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>      cout<<a[i];</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>      }</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>      getch();</i></span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><i>      return 0;<br />
}   </i></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> </span><span style="color: #93c47d;"><span style="font-weight: normal;">Output:</span></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><br />
<span style="color: #93c47d;"><span style="font-weight: normal;"><div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgOOaLyGpoeoIVdiYuCugQpJwuqMxSn5g62Lq9sYU5noSRsGrRtB_E8ZOd6miFHsviCIbtWYCbmhsZiPX-9mppKV_PwY8Mfg7Wzv23RSZM-R6BlHVf-yxr0NmumTAtJjSxuR7O0PJDE3ADw/s1600/s.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="321" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgOOaLyGpoeoIVdiYuCugQpJwuqMxSn5g62Lq9sYU5noSRsGrRtB_E8ZOd6miFHsviCIbtWYCbmhsZiPX-9mppKV_PwY8Mfg7Wzv23RSZM-R6BlHVf-yxr0NmumTAtJjSxuR7O0PJDE3ADw/s640/s.png" width="640" /></a></div>
</span></span><span style="font-weight: normal;">       </span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"> <span style="color: #93c47d;"><span style="font-weight: normal;">Complexity:</span></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">                       <span style="font-weight: normal;">As we know in selection sort array is decreased by one element in every pass. i.e. we if number of comparisons in first pass is n then in second pass ,no of comparison will be n-1.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">So f(n)=(n-1)+(n-2)+(n-3)+...........+2+1 = n(n-1)/2</span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">       <span style="color: red;">            <span style="font-weight: normal;">f(n)=O(n^2)...</span></span></span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="color: red;"><span style="font-weight: normal;"><br />
</span></span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white; color: #93c47d; font-family: Bitter, serif, sans-serif; font-size: medium;"><i> </i></span><span style="font-size: large;"><span style="background-color: white; color: red; font-family: Bitter, serif, sans-serif; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span><span style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif;"> </span></span><span style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif; font-size: medium;"> </span>          </span></div>
<span style="font-family: Trebuchet MS, sans-serif;"><div style="color: #93c47d; font-weight: normal;">
<br /></div>
</span></div>
</div>

Program For Selection Sort in C++[How to]

Selection Sort Goal: Sort an Given array using Selection sort. Method-Used: Selection Sort. Description: In Selection Sort ,first w...

+ Read more »

Program For Move all zeroes to end of Array

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #3d85c6; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Moving All Zeros to End of Array</span></span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="color: #93c47d; font-weight: normal;">Goal:</span><span style="font-weight: normal;"> Program for moving all zeros to end of array.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-Used: </span>Simple Logic.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Explanation:</span> I tried this program with following three different methods:</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> 1.Traverse complete  array and increase count when you find any non zero element.After that do indexing of new array according to your count value.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">2. Traverse complete array like when you find any non zero element ,store it ,increase count simultaneously and fill all remaining index of array with zero.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">3.Traverse complete array like when you find any non zero element ,store it and assign zero to current index.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Among all three cases i found that  3rd case will give us minimum lines of code or have run time smaller than others.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">So logic of third method is implemented in given program.</span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Program:</span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>#include<iostream></i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>using namespace std;</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>#include<conio.h></i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>int main()</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   {</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>int a[10],count=0,n,i;</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>cout<<"\n\tHow many elements you want to enter\n\t";</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>cin>>n;</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>cout<<"\n\tEnter Elements:\n";</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>for(i=1;i<=n;i++)</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span> {</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span> <span class="Apple-tab-span" style="white-space: pre;"> </span>cout<<"\t";</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>   cin>>a[i];</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>   </i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span> }</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span> for(i=1;i<=n;i++)</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>  {</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>  <span class="Apple-tab-span" style="white-space: pre;"> </span>if(a[i]!=0)</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>  <span class="Apple-tab-span" style="white-space: pre;"> </span>{</i></span></span></h3>
<h3>
<i><span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;">   <span class="Apple-tab-span" style="white-space: pre;"> </span>  <span class="Apple-tab-span" style="white-space: pre;"> </span></span></span><span style="font-family: Verdana, sans-serif; font-weight: normal;"> a[count++]=a[i];</span></i></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>  <span class="Apple-tab-span" style="white-space: pre;"> </span>  a[i]=0;</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif; font-weight: normal;"><i>                }</i></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif; font-weight: normal;"><i> }</i></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>     cout<<"After Moving all zero at last array is:\n";</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>  for(i=0;i<n;i++)</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span> {</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span>   cout<<"\t"<<a[i];</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span> }</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span> getch();</i></span></span></h3>
<h3>
<span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;"><i>   <span class="Apple-tab-span" style="white-space: pre;"> </span> return 0;</i></span></span></h3>
<h3>
<i><span style="font-family: Verdana, sans-serif;"><span style="font-weight: normal;">       </span></span><span style="font-family: Verdana, sans-serif; font-weight: normal;">}</span></i></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;">Output:</span></span></h3>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiFnSn4JaajDT7infc7eoVvYb3zqM6aQvgUl4d7XbXHP13U4e2Zw_9ihX6MD19-TozgS_06rP9GugIo9AwfZZ65um9_-g9VkM5KSSDGuSI9wz4OIOpDJUrS_sR8fzahHh0yR6LcvYpdUhtM/s1600/ara.JPG" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="288" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiFnSn4JaajDT7infc7eoVvYb3zqM6aQvgUl4d7XbXHP13U4e2Zw_9ihX6MD19-TozgS_06rP9GugIo9AwfZZ65um9_-g9VkM5KSSDGuSI9wz4OIOpDJUrS_sR8fzahHh0yR6LcvYpdUhtM/s640/ara.JPG" width="640" /></a></div>
<div>
<span style="font-weight: normal;"><span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><br />
</span></span></div>
<h3 style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif; font-weight: normal; margin: 0px 0px 10px; text-align: left;">
<span style="font-size: large;"><span style="color: #93c47d;"><i> </i></span><span style="color: red; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span>  </span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><br />
</span></span></div>
</div>

Program For Move all zeroes to end of Array

Moving All Zeros to End of Array Goal: Program for moving all zeros to end of array. Method-Used: Simple Logic. Explanation: I tri...

+ Read more »