[c/c++] Новичкам: задаем вопросы

#10

14.01.2009, 19:26

Cereus

Новичок

Регистрация: 09.11.2008

Сообщений: 15

С нами: 9211578

Репутация: 16

Цитата:

Сообщение от oneofnamers

в разделе сортировки будет правильнее так:
for(int i =0; i<n; i++)
for(int j=i; j<n; j++)
if(array[i]<array[j])
{
int tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}

что-то вроде этого. если сортировка не в ту сторону, поменяй < на >

Оно вроде бы и хорошо, но при моем варианте сортировка идет быстрее, так как выполняется меньше внутренних циклов. Это буде видно если ввести дополнительные переменные показывающие сколько и каких циклов было выполнено. Вот мой вариант

Код:

        for (int i=0, Kolco=0; i<n; i++,Kolco++){
            for (int j=1, Kolco2=0; j<n-i; j++,Kolco2++){
                if (array[j-1]>array[j]) {temp=array[j-1];
                                         array[j-1]=array[j];
                                         array[j]=temp;};
                                         cout<< "!!!!!!!!! Kolco2=" <<Kolco2<<endl;
            }
            cout <<"!!!!!! Kolco ="<< Kolco<<endl;
        }

и твой (если отредактировать):

Код:

for(int i =0, Kolco=0; i<n; i++,Kolco++){
 for(int j=i, Kolco2=0; j<n; j++,Kolco2++){
   if(array[i]<array[j])
  { 
    int tmp = array[i];
    array[i] = array[j];
   array[j] = tmp;
  };
cout <<"!!!!!! Kolco2 ="<< Kolco2<<endl;
}
 cout<< "!!!!!!!!! Kolco=" <<Kolco<<endl;
}

И что бы не было сомнений проверять рекомендую на одинаковых входных данных