Insertion Sort

-
#include<iostream>
#include<conio.h>
#define max 50
using namespace std;
int main()
{
int a[max];
cout<<"How many elements you want to enter: ";
int num,v,j;
cin>>num;
cout<<"Enter Elements one by one: \n";
for(int i=0;i<num;i++)
cin>>a[i];
for(int i=0;i<num;i++)
{
v=a[i];
j=i-1;
while (j>=0 && a[j]>v)
{
a[j+1]=a[j];
j=j-1;
}
a[j+1]=v;
}
cout<<"List after Sorting: ";
for(int i=0;i<num;i++)
cout<<"  "<<a[i];
getch();
return 0;
}
Output:

How it work:-
89 | 45 68  90  29  34  17
45  89 | 68  90  29  34  17
45  68  89 | 90  29  34  17
45  68  89  90 | 29  34  17
29  45  68  89  90 | 34  17
29  34  45  68  89  90 | 17
17  29  34  45  68  89  90

Popular posts from this blog

Shutdown Pc

-
Image
#include<iostream> #include<stdlib.h> #include<conio.h> using namespace std; int main() {    int ch;   while(1)   {   cout<<"1. Shutdown\n2. Open TaskManager\n3. Open My Documents.\n4. Exit\nChoice : ";   cin>>ch;     switch (ch)   {   case 1:       system("C:\\WINDOWS\\System32\\shutdown /s");       break; case 2: system("C:\\WINDOWS\\System32\\taskmgr /s"); break; case 3: system("C:\\WINDOWS\\explorer /s"); break; case 4: return 0; } }   getch();     return 0; } Output:
Read more

Ellipse using OpenGl

-
#include<gl/glut.h> #include<gl/glu.h> #include<gl/gl.h> #include<iostream> using namespace std; int xc=0,yc=0,rx=40,ry=60; void display() { float rxsq=rx*rx; float rysq=ry*ry; float x=0,y=ry,p; float px=0,py=2*rxsq*y; glClear(GL_COLOR_BUFFER_BIT); glPointSize(1); glBegin(GL_POINTS); glVertex2i(xc+x,yc+y); glVertex2i(-(xc+x),-(yc+y)); cout<<xc+x<<" "<<yc+y<<endl; p=rysq-(rxsq-ry)+(0.25*rxsq); while(px<py) { x++; px=px+2*rysq; if(p<0) p=p+rysq+px; else { y--; py=py-2*rxsq; p=p+rysq+px-py; } glVertex2i(xc+x,yc+y); glVertex2i(xc+x,-(yc+y)); glVertex2i(-(xc+x),yc+y); glVertex2i(-(xc+x),-(yc+y)); cout<<xc+x<<" "<<yc+y<<endl; } p=rysq*(x+0.5)*(x+0.5) + rxsq*(y-1)*(y-1) -rxsq*rysq; while(y>0) { y--; py=py-2*rxsq; if(p>0) { p=p+rxsq-py; } else { x++; px=px+2*rysq...
Read more

Programming Rules

-
A programmer while writing a program should follow following rules. Every program should have main() function. C statements should be terminated by a semi-colon (;). At some place, a comma operator is permitted. If only a semi-colon is placed it is treated as a statement. For example:-                          while(condition)                          ; The above statement generates infinite loop. Without semi-colon the loop will not execute. An unessential semicolon if placed by the programmer is treated as an empty statement. All statements should be written in lowercase letters. Generally, uppercase letter are used only for symbolic constants. Blank space my be inserted between the words. This leads to improvement in the read-ability of the statements. However this is not applicable while declaring a variable, keyword, constant and function. It is ...
Read more