VPF::Ошибка при простейшей сортировке

Soir

Дата 13.2.2008, 20:07 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 15.1.2008

Репутация: нет
Всего: нет

Нахожусь только в начале изучения с++. Решаю задачу по сортировке массива из 5 элементов. Ошибка не в синтаксисе, т.к. MS 2008 Express компилит без возражений, однако прога в процессе выполнения останавливается на определенном этапе.

Код


#include <iostream>
using namespace std;

int main()
{
    int ar[5]={5,4,2,3,1}; //Его и будет сортировать
    for (int i=0; i<5;i++) {cout << ar[i] << endl;} //Выводим начальное состояние массива.
    cout << "____________________";
    
    int i = 0;
    int temp = 0;
    while (i<4) 
    {
        for(int n=4; n>i; n=n-1) 
        {if (ar[i] > ar[n]) {cout << endl << n; temp = ar[i]; ar[i] = ar[n]; ar[n] = temp;}} // вот на этом этапе он и стопорится. В консоли пишет только 4
            
    }
    
    for (int i=0; i<5;i++) {cout << ar[i] << endl;} // Вывод отсортированного массива
    cout << "____________________";
    return 0;

}

В итоге в консоль выводится начальный массив, прочерк и четверка. Не пойму почему, можт кто объяснит?
Заранее спасибо

susanin

Дата 13.2.2008, 20:22 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 587
Регистрация: 7.10.2006
Где: Санкт-Петербург

Репутация: 2
Всего: 7

а хотел сделать сортировку методом пузырька?
вобщем как я понимаю такая ошибка...в первом цикле у тебя сранивается 1 и 5...5>1 и поэтому выводится на экран 4...и меняются местами 1 и 5...потом сравниваются 1 и 4...1<4 поэтому ничего не происходит...в последующих циклах 1 сраваниется соответсветнно с 2 , 3...1 всегда меньше поэтому программа завершается...так же не изменяется i.... в условии while(i<4) ....ведь у тебя i=0; а в самом цикле оно не инкрементируется..получается бесконечный цикл

Код


int ar[5]={5,4,2,3,1}; //Его и будет сортировать
    for (int i=0; i<5;i++) {cout << ar[i] << endl;} //Выводим начальное состояние массива.
    cout << "____________________"<<endl;
    
    int i = 0;
    int temp = 0;
    while (i<4) 
    {
        for(int n=4; n>i; n--) 
        {
            if (ar[i] > ar[n]) 
            {
                temp = ar[i]; ar[i] = ar[n]; ar[n] = temp;
            }
        } // вот на этом этапе он и стопорится. В консоли пишет только 4
            i++;//достаточно было сделать то =)
    }
    
    for (int i=0; i<5;i++) {cout << ar[i] << endl;} // Вывод отсортированного массива
    cout << "____________________";
    return 0;

Это сообщение отредактировал(а) susanin - 13.2.2008, 20:36

Soir

Дата 13.2.2008, 20:32 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 15.1.2008

Репутация: нет
Всего: нет

хз что значит метод пузырька.
Проблема ток что решилась сама... Увидел, что забыл добавить i++.
PS у кого-то видел фразу: со опытом количество времени с момента, когда говоришь :" Какого черта она не компилится", до момента "Какой же я дурак" сокращается. Минут 30 смотрел на код, не мог увидеть ошибки.

susanin

Дата 13.2.2008, 20:36 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 587
Регистрация: 7.10.2006
Где: Санкт-Петербург

Репутация: 2
Всего: 7

Soir, смотри в предыдущем посте моем...я подправил...работает теперь...

warmonger_

Дата 14.2.2008, 00:23 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 155
Регистрация: 7.7.2007
Где: г. Киев

Репутация: 1
Всего: 3

Цитата(Soir @ 13.2.2008, 19:32

)

хз что значит метод пузырька.

wiki

--------------------

Make everything as simple as possible, but not simpler.Albert Einstein

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »