Site icon DataFlair

Linear Sort in Data Structures using C++

Program 1

// Program for linear sort
#include<iostream>
#define clrscr() system("cls")
using namespace std;
class Sort
{
      public:
      void sort(int ar[],int n)
      {
            int i,j,temp;

         for(i=0;i<n;i++)
         {
            for(j=i+1;j<n;j++)
            {
                 if(ar[j]<ar[i])
                 {
                     temp=ar[i];
                     ar[i]=ar[j];
                     ar[j]=temp;
                 }
            }
         }
         cout<<"\n Sorted element is: \n";
          for(i=0;i<n;i++)
            cout<<ar[i]<<"\n";
      }
}; 

 int main()
{
      int ar[500],n,i,temp,j;
      clrscr();
      xyz:cout<<"\nEnter limit of array";
      cin>>n;
      if(n>500 || n<0)
      {
        cout<<"\nInvalid limit please enter again.."; 
        goto xyz;
      }
      else
      {
        cout<<"\nEnter element in array";
        for(i=0;i<n;i++)
         cin>>ar[i];
         Sort S;
         S.sort(ar,n);
      }  
         return 0;
}       
//          // sorting
//          for(i=0;i<n;i++)
//          {
//             for(j=i+1;j<n;j++)
//             {
//                  if(ar[j]<ar[i])
//                  {
//                      temp=ar[i];
//                      ar[i]=ar[j];
//                      ar[j]=temp;
//                  }
//             }
//          }
//          cout<<"\n Sorted element is: \n";
//           for(i=0;i<n;i++)
//             cout<<ar[i]<<"\n";
//       }
//     return 0;
// }

 

Exit mobile version