Вторник, 23.10.2018, 02:34
Приветствую Вас, Гость |
Меню сайта
Наш опрос
Нужен ли форум на этом сайте?
Всего ответов: 1182
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Сортировка методом выбора

Идея сортировки:
     •найти  минимальный элемент и поставить на первое место (поменять местами с A[1])
     •из оставшихся найти  минимальный элемент и поставить на второе место (поменять местами с A[2]), и т.д.   
Реализация сортировки на Паскале:

    for i := 1 to  N-1  do {проводится N-1 операций т.к если N-1 элементов будут стоять на своём месте, то и N-ый элемент будет на своем месте}   
    begin     
        nMin = i ;     
        for j:= i+1 to N do     
            if A[j] < A[nMin] then nMin:=j;     
            if nMin <> i then     
            begin        
                c:=A[i];        
                A[i]:=A[nMin];        
                A[nMin]:=c;     
            end;   
     end;
Форма входа
Поиск
Мы в сети
Реклама
Для того чтобы не видеть рекламу в правом верхнем углу сайта пройдите простую процедуру регистрации
ФОРУМ
У нас наконецто появился форум! Добро пожаловать! Будьте первыми, задайте направление форуму! =)
--- Не стесняемся - заходим на форум! ---