Question

How to implement selection sort in Java

Answer 1

import java.util.Random;
 
public class MyClass {
    public static int[] selection_sort(int[] arr) {
          
        for (int i = 0; i < arr.length - 1; i++) {
            int minindex = i;
            
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minindex]) {
                    minindex = j;
                }
            }
       
            int tmp = arr[minindex];  
            arr[minindex] = arr[i];
            arr[i] = tmp;
        }
 
        return arr;
    }
 
    public static void main(String args[]) {
          
        int[] arr = new int[15];
         
        Random randomGenerator = new Random();
        for (int i = 0; i < arr.length; i++) {
            arr[i] = randomGenerator.nextInt(1000) + 1;
        }
         
        arr = selection_sort(arr);
         
        for (int i:arr) {
            System.out.print(i + " ");
        }
    }
}
 
 
 
/*
  
run:
  
147 152 174 302 317 324 386 405 502 533 658 674 855 946 994  
  
*/

 

70+ SQL courses for beginners and professionals

Answer 2

public class MyClass {
    static void selection_sort(int[] arr) {  
        int len = arr.length;
        
        for (int i = 0; i < len - 1; i++)  {  
            int min_i = i;  

            for (int j = i + 1; j < len; j++) {  
                if (arr[j] < arr[min_i]) {                      
                   min_i = j;   
                }              
            }  

            int min = arr[min_i];               
            arr[min_i] = arr[i];              
            arr[i] = min;          
       }      
    }

    public static void main(String args[]) {
        int arr[] = {2, 141, 3, 4, 21, 13, 30, 50};
         
        selection_sort(arr);
         
        for (int i = 0; i < arr.length; i++) {                          
            System.out.print(arr[i] + " "); 
        }
    }
}
  

  
/*
run:
  
2 3 4 13 21 30 50 141 
  
*/

 

70+ SQL courses for beginners and professionals