VPF::Сортировка массива - Форум программистов

Lotles

Дата 6.4.2010, 06:23 (ссылка)

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

Загрузка ...

Новичок

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

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

Ошибок не выдает, но работает неправильно. Подскажите где ошибка

Код


#include "stdafx.h"
#include <conio.h>
#include <time.h>
#include <math.h>
using namespace std;
int main(){
    srand(time(0));
int a[10];
int i,temp;
for (i=0;i<10;i++)
    a[i]=rand() % 10;
    int k=0;
    while (k<10){
        for (i=k;i<10;i++){
            if (a[i]<a[k])
            {
                temp=a[k];
                a[k]=a[i];
                a[i]=temp;
            }
            cout << a[k];
            k++;
        }
    }
    return 0;
}

Atiskara

Дата 6.4.2010, 07:34 (ссылка)

(голосов:1)

Загрузка ...

Шустрый

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

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

алгоритм смущает. на каждом шаге цикла for (i=k;i<10;i++){} k и i инкрементируются одинаково, и принимая во внимание, что на входе в оба цикла обе переменные равны нулю, происходит сравнение одного и того же значения массива. ну и после прогона внутриннего массива, внешний while заканчивается на первом круге, потому как k уже оказывается = 10.

Это сообщение отредактировал(а) Atiskara - 6.4.2010, 07:35

bsa

Дата 6.4.2010, 17:08 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

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

скажу другими словами. Тут есть типичная ошибка начинающего программиста (все это проходили) - использование одной и той же переменной счетчика цикла в двух вложенных циклах. Это раз. А два, это то, что ты инкрементируешь k внутри цикла for(), хотя по идее, нужно это делать скорее внутри while().

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

Atiskara

Дата 7.4.2010, 09:01 (ссылка)

(голосов:1)

Загрузка ...

Шустрый

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

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

Цитата(bsa @ 6.4.2010, 17:08)

использование одной и той же переменной счетчика цикла в двух вложенных циклах. Это раз.

эти 2 цикла не вложены ;) обрати внимание на отсутствие многострочного блока в первом цикле)).

toxx

Дата 7.4.2010, 09:25 (ссылка)

(голосов:1)

Загрузка ...

Опытный

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

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

Цитата(Atiskara @ 7.4.2010, 09:01)

Цитата(bsa @ 6.4.2010, 17:08)

использование одной и той же переменной счетчика цикла в двух вложенных циклах. Это раз.

эти 2 цикла не вложены ;) обрати внимание на отсутствие многострочного блока в первом цикле)).

Ему нужно обратить внимание на то, что k инкремируется не там=)

думаю bsa критиковать не стоит=)

xvr

Дата 7.4.2010, 10:35 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

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

Цитата(Atiskara @ 7.4.2010, 09:01)

Цитата(bsa @ 6.4.2010, 17:08)

использование одной и той же переменной счетчика цикла в двух вложенных циклах. Это раз.

эти 2 цикла не вложены ;)

Вложенны

Цитата

обрати внимание на отсутствие многострочного блока в первом цикле)).

но не эти, а другие 2 smile

(строки 13 и 14)

Это сообщение отредактировал(а) xvr - 7.4.2010, 10:35

stat007

Дата 7.4.2010, 12:24 (ссылка)

(голосов:1)

Загрузка ...

Опытный

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

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

Lotles, Изучай STL!!!

Код


#include <iostream>
#include <algorithm>
#include <conio.h>
#include <time.h>
#include <math.h>
using namespace std;
int main(){
    srand(time(0));
int a[10];
int i,temp;
for (i=0;i<10;i++)
    a[i]=rand() % 10;
    int k=0;
    while (k<10){
        for (i=k;i<10;i++)
        {
            sort(a,a+10);
            cout << a[k]<<" ";
            k++;
        }
    }
    cout<<endl;
    system("pause");
    return 0;
}

Chiren

Дата 7.4.2010, 14:33 (ссылка)

(голосов:1)

Загрузка ...

Новичок

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

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

Так будет работать правильно:

Код


#include "stdafx.h"
#include <conio.h>
#include <time.h>
#include <math.h>
#include <iostream>
using namespace std;

int main()
{
    srand(time(0));
    int a[10];
    int i, temp;
    for (i = 0;i < 10; ++i)
        a[i] = rand() % 10;
    int k;
    for (k = 0; k < 10; ++k)
    {
        for (i=k; i < 10; ++i)
        {
            if (a[i] < a[k])
            {
                temp = a[k];
                a[k] = a[i];
                a[i] = temp;
            }
        }
        cout << a[k] << "  ";
    }
    return 0;
}

bsa

Дата 7.4.2010, 14:35 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

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

Цитата(Atiskara @ 7.4.2010, 09:01

)

эти 2 цикла не вложены ;)

точно. ох уж эти новички, так отформатируют код...

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

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