Выборочная сортировка на Java. Алгоритмы структуры данных
Сегодня проходили по алгоритмам виды сортировки и нужно было их реализовать в коде.
Сидели с ребятами долго почти весь день, и все-таки написали.
Хотел поделиться кодом. Может кому-нибудь он пригодится.
Сидели с ребятами долго почти весь день, и все-таки написали.
Хотел поделиться кодом. Может кому-нибудь он пригодится.
public class SelectionSort {
public void sort(int[] x) {
// int[] x - массив. ниже при создании обьекта и вызова функции написано
for(int i = 0; i < x.length; i++) {
// запускаем цикл и ищем наименьшее значение в массиве
// x.length - длина массива
int kleinste = x[i];
// kleinste - наименьший элемент
int pozition = i;
// pozition - позиция
for(int j = i; j < x.length; j++) {
// запускаем еще цикл
if(kleinste > x[j]) {
// здесь присваиваем наименьшее значение в массиве в наименьший индекс массива
kleinste = x[j];
x[j] = x[pozition];
x[pozition] = kleinste;
}
}
}
for(int h = 0; h < x.length; h++) {
// а тут просто выводим на экран
System.out.print(x[h] + " ");
}
}
public static void main(String[] args) {
int[] x = {14, 6, 3, 78, 39, 87, 90, 0, 15};
// создаем массив со значениями
SelectionSort ss = new SelectionSort();
// создаем обьект
ss.sort(x);
// и вызвваем функцию
}
}
0 комментариев