Java Practice 11

Write a program to implement Selection sort?

1. public class MySelectionSort {
2. 
   
3. public static int[] doSelectionSort(int[] arr){
4. 
   
5. for (int i = 0; i < arr.length - 1; i++)
6. {
7. int index = i;
8. for (int j = i + 1; j < arr.length; j++)
9. if (arr[j] < arr[index])
10. index = j;
11. 
    
12. int smallerNumber = arr[index]; 
13. arr[index] = arr[i];
14. arr[i] = smallerNumber;
15. }
16. return arr;
17. }
18. 
    
19. public static void main(String a[]){
20. 
    
21. int[] arr1 = {10,34,2,56,7,67,88,42};
22. int[] arr2 = doSelectionSort(arr1);
23. for(int i:arr2){
24. System.out.print(i);
25. System.out.print(", ");
26. }
27. }
28. }