Monday, 9 April 2012

Selection Sort

import java.util.List;

public class SelectionSort {
 /**
  * @param args
  */
 public static void main(String[] args) {
  List<Long> input = FileReader.getInputFromFile();
  System.out.println("Input Size :: " + input.size() );
  System.out.println(" INPUT ");
  for(Long number : input){
   System.out.print(number + ", ");
  }
  System.out.println();
  sort(input);
  System.out.println(" OUTPUT ");
  for(Long number : input){
   System.out.print(number + ", ");
  }
 }

 public static void sort(List<Long> input){
  for(int current=0; current < input.size()-1; current++){
   for(int next=current+1; next < input.size(); next++){
    if(input.get(next) < input.get(current)){
     Long temp = input.get(next);
     input.set(next, input.get(current));
     input.set(current, temp);
    }
   }
  
  }
 }
}

No comments:

Post a Comment