Selection Sort in Data Structures using C++
by TechVidvan Team
Program 1
//Program for Selection sort
#include<iostream>
#define clrscr() system("cls")
using namespace std;
class Sort
{
public:
void selectionsort(int ar[],int n)
{
int i,temp,j,min,loc;
for(i=0;i<n;i++)
{
min=ar[i];
loc=i;
for(j=i+1;j<n;j++)
{
if(ar[j]<min)
{
min=ar[j];
loc=j;
}
}
if(i!=loc)
{
temp=ar[loc];
ar[loc]=ar[i];
ar[i]=temp;
}
}
cout<<"\n Sorted elements :\n" ;
for(i=0;i<n;i++)
cout<<ar[i]<<"\n";
}
};
int main()
{
int a[500],i,n;
clrscr();
cout<<"\n Enter limit of array";
cin>>n;
if(n<0||n>500)
cout<<"\nInvalid limit enter again...\n";
else
{
cout<<"\n Enter element in array\n";
for(i=0;i<n;i++)
cin>>a[i];
Sort S1;
S1.selectionsort(a,n);
}
return 0;
}
// // selection sort
// for(i=0;i<n;i++)
// {
// min=ar[i];
// loc=i;
// for(j=i+1;j<n;j++)
// {
// if(ar[j]<min)
// {
// min=ar[j];
// loc=j;
// }
//
// }
//temp=ar[loc];
// ar[loc]=ar[i];
// ar[i]=temp;
// }
// cout<<"\n Sorted elements :\n" ;
// for(i=0;i<n;i++)
// cout<<ar[i]<<"\n";
// }
// return 0;
// }
Tags: data structures with c++dsa using c++dsa using c++ practicaldsa using c++ programdsa with c++Selection Sortselection sort in dsa using c++
TechVidvan Team
TechVidvan Team provides high-quality content & courses on AI, ML, Data Science, Data Engineering, Data Analytics, programming, Python, DSA, Android, Flutter, full stack web dev, MERN, and many latest technology.