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];
}
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