Selection Sort in Data Structures using C++

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;
// }

 

courses
Image

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.

Leave a Reply

Your email address will not be published. Required fields are marked *