ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / C++ [игнор отключен] [закрыт для гостей] / почему работает не как надо?
42 сообщений из 42, показаны все 2 страниц
  все  
почему работает не как надо?
    #33737491
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
int a[ 5 ], i, max;
for (i= 0 ;i< 5 ;i++)
{
   cout<<"a["<<i<<"]= ";
   cin>> a[i];
}
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<endl<<endl;
max=a[ 0 ];
for (i= 1 ; i< 5 ;i++)
{
  int j=i;
  while (a[j]>a[j- 1 ] || j== 0 ) 
  {
	max=a[j]; 
	a[j]=a[j- 1 ]; 
	a[j- 1 ]=max;
	j=j- 1 ;
  }
}
max=a[ 4 ];
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<"max="<<max<<endl;
это сортировка по убыванию
...
Рейтинг: 0 / 0
19.05.2006, 09:29
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737537
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
этот же код (только сортировка по возрастанию) работает правильно:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
int a[ 5 ], i;
for (i= 0 ;i< 5 ;i++)
{
   cout<<"a["<<i<<"]= ";
   cin>> a[i];
}
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<endl<<endl;
int min=a[ 0 ], j;
for (i= 1 ; i< 5 ;i++)
{
    j=i;
    while (a[j]<a[j- 1 ] || j== 0 ) 
    {
	min=a[j]; 
	a[j]=a[j- 1 ]; 
	a[j- 1 ]=min;
	j=j- 1 ;
     }
}
min=a[ 0 ];
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<"min="<<min<<endl;
...
Рейтинг: 0 / 0
19.05.2006, 09:43
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737615
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
int a[ 5 ], i, max;
for (i= 0 ;i< 5 ;i++)
{
   cout<<"a["<<i<<"]= ";
   cin>> a[i];
}
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<endl<<endl;
max=a[ 0 ];
for (i= 4 ; i> 0 ;i--)
{
  int j=i;
  while (a[j]>a[j+ 1 ] || j== 5 ) 
  {
	max=a[j]; 
	a[j]=a[j+ 1 ]; 
	a[j+ 1 ]=max;
	j=j+ 1 ;
  }
}
max=a[ 4 ];
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<"max="<<max<<endl;
cin>>i;
}

Вроде так, протесть хорошенько
...
Рейтинг: 0 / 0
19.05.2006, 10:06
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737617
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dmitrii K.
Участник
случайныйХ
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
int a[ 5 ], i, max;
for (i= 0 ;i< 5 ;i++)
{
   cout<<"a["<<i<<"]= ";
   cin>> a[i];
}
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<endl<<endl;
max=a[ 0 ];
for (i= 1 ; i< 5 ;i++)
{
  int j=i;
  while (a[j]>a[j- 1 ] || j== 0 ) 
  {
	max=a[j]; 
	a[j]=a[j- 1 ]; 
	a[j- 1 ]=max;
	j=j- 1 ; [color=red]//Если a[0]<a[1], то на этой строке ты залезешь за пределы массива при втором проходе по циклу[/color]
  }
}
max=a[ 4 ];
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<"max="<<max<<endl;
это сортировка по убыванию
Отвыкли студенты писать хоть какие-нибудь тесты на бумаге...
В своё время приходилось писать без компилятора по несколько страниц кода, поскольку не было возможности работать с компом... Попробуйте - думать приучает...
А ещё рулит пошаговая отладка и здравый смысл...
...
Рейтинг: 0 / 0
19.05.2006, 10:07
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737621
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
А как называется этот метод?
...
Рейтинг: 0 / 0
19.05.2006, 10:08
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737686
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dmitrii K.
Участник
AkhА как называется этот метод?
"Всё дело в пузырьках" :)
...
Рейтинг: 0 / 0
19.05.2006, 10:23
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737694
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
Dmitrii K. AkhА как называется этот метод?
"Всё дело в пузырьках" :)

Ни хрена не пузырек. Может какой-то модернизированнный?
...
Рейтинг: 0 / 0
19.05.2006, 10:25
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737705
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
Ой, блин, облажался. Это же опять во возрастанию. По убыванию так:

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
	//Ïî óáûâàíèþ
int a[ 5 ], i, max;
for (i= 0 ;i< 5 ;i++)
{
   cout<<"a["<<i<<"]= ";
   cin>> a[i];
}

for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<endl<<endl;
max=a[ 0 ];
for (i= 3 ; i>= 0 ;i--)
{
  int j=i;
  while (a[j]<a[j+ 1 ] && j< 4 ) 
  {
	max=a[j+ 1 ]; 
	a[j+ 1 ]=a[j]; 
	a[j]=max;
	j=j+ 1 ;
  }
}
max=a[ 4 ];
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<"max="<<max<<endl;
cin>>i;
}

Какой-то сокращенный пузырек
...
Рейтинг: 0 / 0
19.05.2006, 10:28
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737713
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dmitrii K.
Участник
Akh Dmitrii K. AkhА как называется этот метод?
"Всё дело в пузырьках" :)

Ни хрена не пузырек. Может какой-то модернизированнный?
Точнее, модифицированный...
Основной признак - перестановка соседних элементов по условию сортировки... А вариаций на тему "пузырьков" можно придумать сколько душе угодно... только вот смысл???
Есть же qsort, если лень самому писать нормальную сортировку...
...
Рейтинг: 0 / 0
19.05.2006, 10:30
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737722
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
никак этот метод не называется. я сам его придумал.
спасибо! так работает.
...
Рейтинг: 0 / 0
19.05.2006, 10:33
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737736
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
разве мой метод плох? :)
а вот кстати, почему нельзя написать используя вместо
Код: plaintext
for (i= 3 ; i>= 0 ;i--)
нормальный цикл типа:
Код: plaintext
for (i= 0 ; i< 5 ; i++)
...
Рейтинг: 0 / 0
19.05.2006, 10:36
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737755
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
случайныйХникак этот метод не называется. я сам его придумал.
спасибо! так работает.

Молодец. По моему он будет быстрее чем обычный пузырек. Но обрати внимание на свою строчку:

Код: plaintext
1.
while (a[j]>a[j- 1 ] || j== 0 )

Если у тебя j==0, то цикл пойдет дальше и a[j-1] выйдет за границы массива.

Кстати, для корректности, у меня тоже условие за выход границы лучше перенести сразу после while (сделать первым сравнением).
...
Рейтинг: 0 / 0
19.05.2006, 10:41
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737770
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
случайныйХразве мой метод плох? :)
а вот кстати, почему нельзя написать используя вместо
Код: plaintext
for (i= 3 ; i>= 0 ;i--)
нормальный цикл типа:
Код: plaintext
for (i= 0 ; i< 5 ; i++)


Ладно, открою тебе тайну. Я тебя обманул. Я сделал сортировку по возрастанию, но в обратном порядке. Можешь считать меня подлецом.

Раз ты сам придумал этот метод, попробуй разобраться как сделать по убыванию или докажи, что так сделать нельзя.
...
Рейтинг: 0 / 0
19.05.2006, 10:45
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737794
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dmitrii K.
Участник
случайныйХразве мой метод плох? :)
а вот кстати, почему нельзя написать используя вместо
Код: plaintext
for (i= 3 ; i>= 0 ;i--)
нормальный цикл типа:
Код: plaintext
for (i= 0 ; i< 5 ; i++)


Вот тебе "нормальный" цикл:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
for (i= 0 ; i< 5 ;i++)
{
    for(j=i+ 1 ;j< 5 ;j++)
    {
        if(a[j]>a[i])
        {
        	tmp=a[i];
	a[i]=a[j];
	a[j]=tmp;
        }
    }
}
Классика :)
А лучше разберись с двоичной, Шелла или ещё какой-нибудь более "шустрой"... полезнее будет...
Тема вообще изъезженная, но всё-таки интересная.
...
Рейтинг: 0 / 0
19.05.2006, 10:51
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737849
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
о как! а мой метод то оказывается ещё и не для каждой последовательности цифр работает! 8-)
...
Рейтинг: 0 / 0
19.05.2006, 11:03
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737872
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dmitrii K.
Участник
случайныйХо как! а мой метод то оказывается ещё и не для каждой последовательности цифр работает! 8-)
Ну зачем же изобретательством заниматься... А если уж так сильно хочется, то делай метод универсальным... проверяй на все возможные случаи.

"Если неприятность может случится, то случается самая неприятная неприятность в самый неподходящий момент" (с)
...
Рейтинг: 0 / 0
19.05.2006, 11:09
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737906
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
вот я и прогнал свой метод по полной. не выдержал он, сломался... :-/
а изобретаю просто от нечего делать. говорят изобретательства мозги развивают
...
Рейтинг: 0 / 0
19.05.2006, 11:16
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737918
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
Dmitrii K.
Ну зачем же изобретательством заниматься... А если уж так сильно хочется, то делай метод универсальным... проверяй на все возможные случаи.


Как зечем. Человеку стало интересно. Эксперементы очень полезны.
...
Рейтинг: 0 / 0
19.05.2006, 11:18
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737940
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
Кстати. У меня тут созрела мысль (исходя, из того, что СлучайныйХ написал, что метод работает не для всех последовательностей).

Мне кажется, что самая плохая последовательность для ВСЕХ типов сортировок, это последовательность отсортированнная наоборт.

Верно или нет?
...
Рейтинг: 0 / 0
19.05.2006, 11:21
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737944
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
случайныйХвот я и прогнал свой метод по полной. не выдержал он, сломался... :-/
а изобретаю просто от нечего делать. говорят изобретательства мозги развивают

Работает твой метод для последовательности, которая отсортирована наоборт?
...
Рейтинг: 0 / 0
19.05.2006, 11:22
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737967
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
ну не сильно я ошибся. просто надо было вместо
Код: plaintext
while (a[j]<a[j- 1 ] || j== 0 )
написать:
Код: plaintext
while (a[j]<a[j- 1 ] && j!= 0 )
. вот теперь все как надо!
...
Рейтинг: 0 / 0
19.05.2006, 11:28
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737979
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
AkhРаботает твой метод для последовательности, которая отсортирована наоборт?неа, не работал. а зато щас все грамотно. перетусовал последовательность всяко, метод испытания прошел!
...
Рейтинг: 0 / 0
19.05.2006, 11:31
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33737991
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dmitrii K.
Участник
AkhКстати. У меня тут созрела мысль (исходя, из того, что СлучайныйХ написал, что метод работает не для всех последовательностей).

Мне кажется, что самая плохая последовательность для ВСЕХ типов сортировок, это последовательность отсортированнная наоборт.

Верно или нет?
Что ты понимаешь под словом "плохая" ?
В большинстве случаев она окажется самой трудоёмкой (максимальная длительность выполнения) ввиду того, что придётся производить максимальное количество перестановок...
Но это ощутимо только при использовании неэффективных алгоритмов, типа пузырей, вставок и т.п.
Скорость сортировки нормальными алгоритмами мало зависит от входных данных...
А вообще, эффективность алгоритмов - это целая математическая теория...
Достаточно посмотреть хотя бы трёхтомник Кнута, чтобы убедиться
)))
...
Рейтинг: 0 / 0
19.05.2006, 11:33
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738004
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
случайныйХну не сильно я ошибся. просто надо было вместо
Код: plaintext
while (a[j]<a[j- 1 ] || j== 0 )
написать:
Код: plaintext
while (a[j]<a[j- 1 ] && j!= 0 )
. вот теперь все как надо!

На выход за границы массива надо проверять в первую очередь, так как там может оказать недопустимая область памяти, а ты уже начинаешь сравнивать с элементом за границами массива. Поэтому проверку за выход границы лучше сделать так:

Код: plaintext
1.
2.
3.
4.
5.
6.
while (a[j]<a[j- 1 ]) {
   ...
   //j=j-1;
   if (j== 1 ) break;
   else j--;
}
...
Рейтинг: 0 / 0
19.05.2006, 11:36
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738014
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
Dmitrii K. AkhКстати. У меня тут созрела мысль (исходя, из того, что СлучайныйХ написал, что метод работает не для всех последовательностей).

Мне кажется, что самая плохая последовательность для ВСЕХ типов сортировок, это последовательность отсортированнная наоборт.

Верно или нет?
Что ты понимаешь под словом "плохая" ?
В большинстве случаев она окажется самой трудоёмкой (максимальная длительность выполнения) ввиду того, что придётся производить максимальное количество перестановок...
Но это ощутимо только при использовании неэффективных алгоритмов, типа пузырей, вставок и т.п.
Скорость сортировки нормальными алгоритмами мало зависит от входных данных...
А вообще, эффективность алгоритмов - это целая математическая теория...
Достаточно посмотреть хотя бы трёхтомник Кнута, чтобы убедиться
)))

Я не точно выразился. Я имею ввиду не трудоемкость, а проверка алгоритма на корректность. Т.е., если заработает с такой последовательностью, то заработает и с другими.
...
Рейтинг: 0 / 0
19.05.2006, 11:39
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738019
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
случайныйХнеа, не работал. а зато щас все грамотно. перетусовал последовательность всяко, метод испытания прошел!

Покажи народу твое творение. :)
...
Рейтинг: 0 / 0
19.05.2006, 11:40
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738077
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dmitrii K.
Участник
AkhЯ не точно выразился. Я имею ввиду не трудоемкость, а проверка алгоритма на корректность. Т.е., если заработает с такой последовательностью, то заработает и с другими.
Не обязательно.
...
Рейтинг: 0 / 0
19.05.2006, 11:55
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738113
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
Dmitrii K. AkhЯ не точно выразился. Я имею ввиду не трудоемкость, а проверка алгоритма на корректность. Т.е., если заработает с такой последовательностью, то заработает и с другими.
Не обязательно.

А есть ли какие-то размышления на эту тему?
...
Рейтинг: 0 / 0
19.05.2006, 12:04
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738193
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dmitrii K.
Участник
AkhА есть ли какие-то размышления на эту тему?
Думаю, не стоит тут начинать исследовательский труд и вдаваться в горячие дискуссии...
Всё это уже давно исследовано на гораздо более фундаментальном уровне.
Если так интересует данный вопрос, то лучше найти толковую книжку по алгоритмам, а если нужен только один конкретный пример, чтобы убедиться - можно придумать...
Да и тема эта больше подходит для ветки "Программирование", поскольку не ограничивается одним конкретным языком.
...
Рейтинг: 0 / 0
19.05.2006, 12:20
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738218
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
про выход за границы полностью согласен. кстати, при такой постановке:
Код: plaintext
while (a[j]<a[j- 1 ] && j!= 0 )
и обратная сортировка верно работает при соответствующем изменении знака со "<" на ">". и на мой взгляд этот вариант лучше, чем предложенный ранее Akh:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
for (i= 3 ; i>= 0 ;i--)
{
  int j=i;
  while (a[j]<a[j+ 1 ] && j< 4 ) 
  {
	max=a[j+ 1 ]; 
	a[j+ 1 ]=a[j]; 
	a[j]=max;
	j=j+ 1 ;
  }
}
max=a[ 4 ];
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<"max="<<max<<endl;
вы как считаете?
...
Рейтинг: 0 / 0
19.05.2006, 12:26
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738249
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
AkhПокажи народу твое творение. :)я же писал: для грамотной перстановки изменил строку с вайлом. вот код (не считая проверки на выход за границы(ещё не включил эту проверку, т.к. в данную секунду компил. под рукой нету) )

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
int main()
{
int a[ 5 ], i;
for (i= 0 ;i< 5 ;i++)
{
	cout<<"a["<<i<<"]= ";
	cin>> a[i];
}
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<endl<<endl;
cout<<"Sortiruem po vozrastaniyu:"<<endl;
int min=a[ 0 ], j;
for (i= 1 ; i< 5 ;i++)
{
	j=i;
	while (a[j]<a[j- 1 ] && j!= 0 ) 
	{
		min=a[j]; 
		a[j]=a[j- 1 ]; 
		a[j- 1 ]=min;
		j=j- 1 ;
	}
}
min=a[ 0 ];
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<"min="<<min<<endl;

i= 0 , j= 0 ;
cout<<"Sortiruem po ubyvaniyu:"<<endl;
int max=a[ 0 ];
for (i= 1 ; i< 5 ;i++)
{
	j=i;
	while (a[j]>a[j- 1 ] && j!= 0 ) 
	{
		max=a[j]; 
		a[j]=a[j- 1 ]; 
		a[j- 1 ]=max;
		j=j- 1 ;
	}
}
max=a[ 0 ];
for (i= 0 ;i< 5 ;i++) cout<<"a["<<i<<"]= "<<a[i]<<" "; cout<<"max="<<max<<endl;
...
Рейтинг: 0 / 0
19.05.2006, 12:33
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738254
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
если не сделать это обнуление:
i=0, j=0;
то вторая сортировка выполняется не верно. что вполне логично
...
Рейтинг: 0 / 0
19.05.2006, 12:35
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738255
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dmitrii K.
Участник
случайныйХвы как считаете?
Да хватит вам уже, чего вы привязались к этой сортировке :)
Если так хочется посравнивать - подсчитай количество перестановок в том и в другом случае на разных входных данных, сравни колчество проходов по циклам...
А лучше, вот книжицу почитайте...
...
Рейтинг: 0 / 0
19.05.2006, 12:36
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738260
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
Dmitrii K. случайныйХвы как считаете?
Да хватит вам уже, чего вы привязались к этой сортировке :)
Если так хочется посравнивать - подсчитай количество перестановок в том и в другом случае на разных входных данных, сравни колчество проходов по циклам...
А лучше, вот книжицу почитайте...

Скучный ты какой-то
...
Рейтинг: 0 / 0
19.05.2006, 12:38
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738288
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
случайныйХвы как считаете?

Если ты имеешь ввиду сортировку по убыванию, а не сортировку по возрастанию задом на перед (как мой вариант), то твой вариант логичней.
...
Рейтинг: 0 / 0
19.05.2006, 12:43
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738292
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
выдержка из ссылки: "ТОМ 3. СОРТИРОВКА И ПОИСК
Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска." дык тож классические алгоритмы, а то свои - доморощенные! :)
...
Рейтинг: 0 / 0
19.05.2006, 12:45
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738304
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
AkhЕсли ты имеешь ввиду сортировку по убыванию, а не сортировку по возрастанию задом на перед (как мой вариант), то твой вариант логичней. да, именно про сортировку по убыванию я и говорил. а что, разве по возрастанию такая сортировка не логична?
...
Рейтинг: 0 / 0
19.05.2006, 12:48
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738309
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
случайныйХвыдержка из ссылки: "ТОМ 3. СОРТИРОВКА И ПОИСК
Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска." дык тож классические алгоритмы, а то свои - доморощенные! :)

Кстати, посмотри, может свой найдешь
...
Рейтинг: 0 / 0
19.05.2006, 12:49
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738349
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
AkhКстати, посмотри, может свой найдешьА оно мне надо?

кстати на счет ссылок. на мой взгляд гораздо результативнее давать ссылки на электронные варианты книг( которые я могу здесь же почитать), чем на рекламу с оглавлением! я всё равно не буду покупать книгу (как думаю и многие) только исходя из оглавления. её как минимум нужно раскрыть на нескольких страницах!
...
Рейтинг: 0 / 0
19.05.2006, 12:57
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738357
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dmitrii K.
Участник
AkhСкучный ты какой-то
Дык некогда особо... работать надо...
А книжицу всё-таки почитайте :)
...
Рейтинг: 0 / 0
19.05.2006, 12:59
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738378
случайныйХ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
случайныйХ
Гость
Dmitrii K. , а Вы всё-таки пересмотрите взгляды на ссылки
...
Рейтинг: 0 / 0
19.05.2006, 13:04
| Ответить | Цитировать | Написать  
почему работает не как надо?
    #33738391
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dmitrii K.
Участник
случайныйХкстати на счет ссылок. на мой взгляд гораздо результативнее давать ссылки на электронные варианты книг( которые я могу здесь же почитать), чем на рекламу с оглавлением! я всё равно не буду покупать книгу (как думаю и многие) только исходя из оглавления. её как минимум нужно раскрыть на нескольких страницах!
Я привёл ссылку (первую попавшуюся) ради названия книги, а не ради рекламы. Кнут - это классика, не думал, что такие вещи нуждаются в рекламе...
Полный электронный вариант в сети вы вряд-ли найдёте... если-б нашёл, дал бы ссылку. А фрагменты найти - не проблема было бы желание...
...
Рейтинг: 0 / 0
19.05.2006, 13:08
| Ответить | Цитировать | Написать  
42 сообщений из 42, показаны все 2 страниц
  все  
Форумы / C++ [игнор отключен] [закрыт для гостей] / почему работает не как надо?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?all=1&fid=57&tid=2031229]:
 0ms
get settings:
 6ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 142ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 48ms
get tp. blocked users:
 1ms
others: 219ms
total:  440ms
созд. / загр.: 440ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]