← Усі приклади

Сортування вибором

Java Алгоритми

selection sort

Блок-схема за ДСТУ

ТакНіПочатокВвід ai = 0, a.length - 1 - 1, 1min = ij = i + 1, a.length - 1, 1a[j] < a[min]min = jt = a[min]a[min] = a[i]a[i] = tКінецьРисунок 1 — Sort.selection

Вихідний код

class Sort {
    static void selection(int[] a) {
        for (int i = 0; i < a.length - 1; i++) {
            int min = i;
            for (int j = i + 1; j < a.length; j++) {
                if (a[j] < a[min]) min = j;
            }
            int t = a[min];
            a[min] = a[i];
            a[i] = t;
        }
    }
}