Выборочная сортировка на 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 комментариев

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.