Manual # 9

Topic:
Sorting Techniques Using Arrays

Subject:
Introduction to Computing

Author:
Engr. Ali Faisal Murtaza

1
---------------------------------------------------------------------------------
Selection Sort using Arrays
#include<iostream.h>
int main()
{
int a[100],i,j,size,temp;
cout<<"Enter the size of array: ";
cin>>size;

for(i=0;i<size;i++)
{
cin>>a[i];

cout<<"Original: "<<endl;
for(i=0;i<size;i++)
{
cout<<a[i]<<" --> ";
}

for(i=0;i<(size-1);i++)
{
for(j=i+1;j<size;j++)
{
if(a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}

cout<<"\n";

cout<<"Sorted: "<<endl;
for(i=0;i<size;i++)
{
cout<<a[i]<<" --> ";
}
cout<<"\n";

2
 return 0;
}
------------------------------------------------------------------------------------------------------------
Q1: Bubble Sort using Arrays
---------------------------------------------------------------------------------