20 lines
401 B
Java
20 lines
401 B
Java
public int[] selectionSort (int[] list) {
|
|
int i, j, minValue, minIndex, temp = 0;
|
|
for (i = 0; i < list.length; i++) {
|
|
minValue = list[i];
|
|
minIndex = i;
|
|
for (j = i; j < list.length; j++) {
|
|
if (list[j] < minValue) {
|
|
minValue = list[j];
|
|
minIndex = j;
|
|
}
|
|
}
|
|
if (minValue < list[i]) {
|
|
temp = list[i];
|
|
list[i] = list[minIndex];
|
|
list[minIndex] = temp;
|
|
}
|
|
}
|
|
return list;
|
|
}
|