Public classSelectionsort { Public Static voidsort (integer[] array) {if(Array = =NULL|| Array.Length = = 0) { return; } Integer mininum=NULL; Integer Miniindex=NULL; for(inti = 0; i < array.length-1; i++) {Miniindex=i; Mininum=Array[i]; for(intj = i + 1; J < Array.Length; J + +) { if(Array[j] <mininum) {Miniindex=J; Mininum=Array[j]; } } if(Miniindex! =i) {swap (array, I, miniindex); } } } Private Static voidswap (integer[] array, integer i, Integer j) {Integer temp=Array[i]; Array[i]=Array[j]; ARRAY[J]=temp; }}
Importorg.junit.Test; Public classhowtotest {@Test Public voidC1 () {integer[] array= {3,16,1,5,2,18,0,9,20,11}; Selectionsort.sort (array); for(inti = 0; i < Array.Length; i++) {System.out.print (Array[i]+ ", "); } System.out.println (); } @Test Public voidC2 () {integer[] array= {99,98,97,96,95,94,93,92,91,101,90,89,88,87,86,85};; Selectionsort.sort (array); for(inti = 0; i < Array.Length; i++) {System.out.print (Array[i]+ ", "); } System.out.println (); }}
"Data Structures and algorithms" Select sort