Wednesday, July 27, 2016

selection sort fixed

 public static void selectionSort(int[] arr){
       
        int min_index;
        for(int i = 0; i < arr.length -1; i++){
              min_index = i;
            for(int j = i +1 ; j < arr.length; j++){
                if(arr[min_index] > arr[j]){
                    min_index = j;
                }
            }
            if(min_index != i)
                swap(arr, i, min_index);
        }
    }
   
    private static void swap( int[] arr, int i , int j){
        arr[i] ^= arr[j]    ;
        arr[j] ^= arr[i] ;
        arr[i] ^= arr[j];
    }

No comments:

Post a Comment