12 June 2018

alternate sort


i/p:{1,2,3,4,5,6,7}
0/p:{7,1,6,2,5,3,4}
public class NewClass1 {
      void sort(int ar[])
      {
          for(int i=0;i<ar.length;i++)
          {
              for(int j=i+1;j<ar.length;j++)
              {
                  if(ar[i]>ar[j])
                  {
                      int t=ar[i];
                      ar[i]=ar[j];
                      ar[j]=t;
                  }
              }
          }
      }
      void print(int ar[],int index)
      {
          System.out.print(ar[index]+" ");
      }
      void rsort(int ar[],int i,int j)
      {
             while(i<=j){
                 if(i!=j){
                print(ar,j);
                print(ar,i);}
                 else
                 {
                     print(ar,i);
                 }
                i++; j--;
            }
  
      }

      public static void main(String args[])
      {
          int ar[]={1,2,3,4,5,6,7};
          NewClass1 ob=new NewClass1();
          int i=0,j=ar.length-1;
          ob.sort(ar);
          ob.rsort(ar, i, j);
      }
}

No comments:

Post a Comment