Показать сообщение отдельно
  #23 (permalink)  
Старый 03.06.2012, 00:06
sinistral
Посмотреть профиль Найти все сообщения от melky
 
Регистрация: 28.03.2011
Сообщений: 5,418

Сообщение от cyber Посмотреть сообщение
спасибо это мне на долго
Неа.

Этот комментарий даёт наводку.
Цитата:
// "Min" sort. Not the fastest, but definitely less code than heapsort
// or quicksort, and much less swapping than bubblesort/insertionsort
Похож же исходный код?
Код:
template <class Item>
void selection(Item a[],int l,int r){
    for(int i=l;i<r;i++){
        int min=i;
        for(int j=i+1;j<r+1;j++){
            if( a[j]< a[min])
                min=j;
        }
        if(a[min]!=a[i]) /* эта проверка делается только в устойчивых реализациях */
            exch(a[i],a[min]);
    }
}
Значит это Сортировка выбором.
Ответить с цитированием