Académique Documents
Professionnel Documents
Culture Documents
Q2. Write a program for insertion sort, selection sort, and bubble sort.
Source code:
Insertion Sort-
#include<iostream>
using namespace std;
void printArray(int *array, int size){
for(int i=0; i<size; i++)
cout<<array[i]<<" ";
cout<<endl;
}
void insertionSort(int array[], int size)
{
for(int step = 1; step<size; step++)
{
int key = array[step];
int j = step-1;
while(key<array[j] && j>=0)
{
array[j+1] = array[j];
--j;
}
array[j+1] = key;
}
}
int main(){
int data[]= {30,20,40,70,10,60,50};
int size = sizeof(data)/sizeof(data[0]);
insertionSort(data,size);
cout<<"Sorted array in ascending order (by Insertion Sort):\n";
printArray(data,size);
}
Output:
Source Code:
Selection sort-
#include<iostream>
using namespace std;
void swap(int *a, int *b){
int temp= *a;
*a = *b;
*b = temp;
}
bubbleSort(data,size);
cout<<"Sorted Array in Ascending Order(bu Bubble Sort):\n";
printArray(data,size);
}
Output:
PROGRAM 3
Source Code:
#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<int> stack;
stack.push(4);
stack.push(9);
stack.push(18);
stack.push(12);
stack.push(13);
stack.push(30);
stack.push(1);
stack.pop();
stack.pop();
while(!stack.empty()){
cout<<stack.top()<<" ";
stack.pop();
}
}
Output:
PROGRAM 4
for(int i=0;i<n1;i++)
L[i] = arr[p+i];
for(int j=0;j<n2;j++)
M[j] = arr[q+1+j];
int i,j,k;
i = 0;
j = 0;
k = p;
void Queue::displayQueue()
{
if(front == -1)
{
cout<<"\nQueue is Empty";
}
cout<<"\nElements in Circular Queue are:";
if(rear>=front)
{
for(int i=front; i<=rear; i++)
cout<<arr[i]<<" ";
}
else
{
for(int i=front;i<size;i++)
cout<<arr[i]<<" ";
for(int i=0; i<=rear; i++)
cout<<arr[i]<<" ";
}
}
int main()
{
Queue q(4);
q.enQueue(18);
q.enQueue(22);
q.enQueue(26);
q.enQueue(40);
q.displayQueue();
cout<<"\nDeleted value = "<<q.deQueue();
q.displayQueue();
q.enQueue(-44);
q.displayQueue();
q.enQueue(48);
return 0;
}
Output: