Advertisement
felix_de_suza

Selection Sort

Jun 8th, 2014
384
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.92 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3.  
  4. public class SelectionSortAlgorith {
  5.  
  6.     public static void main(String[] args) {
  7.        
  8.         Scanner input = new Scanner(System.in);
  9.         int n = Integer.parseInt(input.nextLine());
  10.         int[] numbers = new int[n];
  11.         int elementIndex = 0;
  12.         int container = 0;
  13.        
  14.         for (int i = 0; i < numbers.length; i++) {
  15.             numbers[i] = input.nextInt();
  16.         }
  17.        
  18.         int minElement = Integer.MAX_VALUE;
  19.        
  20.         for (int j = 0; j < numbers.length - 1; j++) {
  21.             for (int i = j + 1; i < numbers.length; i++) {
  22.                 if (numbers[i] < numbers[j]) {
  23.                     if (numbers[i] < minElement) {
  24.                         minElement = numbers[i];
  25.                         elementIndex = i;
  26.                     }
  27.                 }
  28.             }
  29.            
  30.            
  31.             container = numbers[j];
  32.             numbers[j] = numbers[elementIndex];
  33.             numbers[elementIndex] = container;
  34.             minElement = Integer.MAX_VALUE;
  35.            
  36.         }
  37.        
  38.         for (int i = 0; i < numbers.length; i++) {
  39.             System.out.println(numbers[i]);
  40.         };
  41.        
  42.     }
  43.  
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement