sort utility

 

 

Create an interface called Sortable in a package called sortPack. It should have one method compare which takes an Object as a parameter and returns an integer. In the same package create a class called Sort with a static method called sortAny which takes a Sortable array as a parameter. It sorts the array using the compare method in Sortable.

Create a class called NewPerson which implements Sortable and give the concrete implementation of the compare method.

In another class write a main to use the above sort utility.

 

package sortPack;

interface  Sortable {
    int compare(Object o);
}

 

package sortPack;

public class NewPerson implements Sortable {
    int ID;

    public NewPerson(int ID) {
        this.ID = ID;
    }

    public int getID() {
        return ID;
    }

    public int compare(Object o) {
        int res = 1;

        if (this.ID > ((NewPerson) o).ID)
            return 0;
        return res;
    }

}

 

package sortPack;

import java.util.Arrays;

public class Sort {
    
    static  void sortAny (Sortable arr[]){
        Sortable temp;
        for(int i=0;i<arr.length-1;i++){
            for(int j=i+1;j<arr.length;j++){
                if((arr[i]).compare(arr[j])==0){
                    temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
        }
        }
        
    }
}

 

 

package sortPack;

public class TestSort {

    public static void main(String[] args) {
        
       NewPerson[] person = { new NewPerson(123), 
                               new NewPerson(128),
                               new NewPerson(111), 
                               new NewPerson(121), 
                               new NewPerson(113),
                               new NewPerson(101), 
                               new NewPerson(116) };
        System.out.println("Before Sort:");
        for(NewPerson per:person){
            System.out.print(per.getID()+"  ");
        }
        Sort.sortAny(person);
        
        System.out.println("\nAfter  Sort:");        
        for(NewPerson per:person){
            System.out.print(per.getID()+"  ");
        }

    }

}