powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / C++ [игнор отключен] [закрыт для гостей] / почему работает не как надо?
17 сообщений из 42, страница 2 из 2
почему работает не как надо?
    #33738019
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
случайныйХнеа, не работал. а зато щас все грамотно. перетусовал последовательность всяко, метод испытания прошел!

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

А есть ли какие-то размышления на эту тему?
...
Рейтинг: 0 / 0
почему работает не как надо?
    #33738193
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
AkhА есть ли какие-то размышления на эту тему?
Думаю, не стоит тут начинать исследовательский труд и вдаваться в горячие дискуссии...
Всё это уже давно исследовано на гораздо более фундаментальном уровне.
Если так интересует данный вопрос, то лучше найти толковую книжку по алгоритмам, а если нужен только один конкретный пример, чтобы убедиться - можно придумать...
Да и тема эта больше подходит для ветки "Программирование", поскольку не ограничивается одним конкретным языком.
...
Рейтинг: 0 / 0
почему работает не как надо?
    #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
почему работает не как надо?
    #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
почему работает не как надо?
    #33738254
если не сделать это обнуление:
i=0, j=0;
то вторая сортировка выполняется не верно. что вполне логично
...
Рейтинг: 0 / 0
почему работает не как надо?
    #33738255
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
случайныйХвы как считаете?
Да хватит вам уже, чего вы привязались к этой сортировке :)
Если так хочется посравнивать - подсчитай количество перестановок в том и в другом случае на разных входных данных, сравни колчество проходов по циклам...
А лучше, вот книжицу почитайте...
...
Рейтинг: 0 / 0
почему работает не как надо?
    #33738260
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dmitrii K. случайныйХвы как считаете?
Да хватит вам уже, чего вы привязались к этой сортировке :)
Если так хочется посравнивать - подсчитай количество перестановок в том и в другом случае на разных входных данных, сравни колчество проходов по циклам...
А лучше, вот книжицу почитайте...

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

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

Кстати, посмотри, может свой найдешь
...
Рейтинг: 0 / 0
почему работает не как надо?
    #33738349
AkhКстати, посмотри, может свой найдешьА оно мне надо?

кстати на счет ссылок. на мой взгляд гораздо результативнее давать ссылки на электронные варианты книг( которые я могу здесь же почитать), чем на рекламу с оглавлением! я всё равно не буду покупать книгу (как думаю и многие) только исходя из оглавления. её как минимум нужно раскрыть на нескольких страницах!
...
Рейтинг: 0 / 0
почему работает не как надо?
    #33738357
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
AkhСкучный ты какой-то
Дык некогда особо... работать надо...
А книжицу всё-таки почитайте :)
...
Рейтинг: 0 / 0
почему работает не как надо?
    #33738378
Dmitrii K. , а Вы всё-таки пересмотрите взгляды на ссылки
...
Рейтинг: 0 / 0
почему работает не как надо?
    #33738391
Dmitrii K.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
случайныйХкстати на счет ссылок. на мой взгляд гораздо результативнее давать ссылки на электронные варианты книг( которые я могу здесь же почитать), чем на рекламу с оглавлением! я всё равно не буду покупать книгу (как думаю и многие) только исходя из оглавления. её как минимум нужно раскрыть на нескольких страницах!
Я привёл ссылку (первую попавшуюся) ради названия книги, а не ради рекламы. Кнут - это классика, не думал, что такие вещи нуждаются в рекламе...
Полный электронный вариант в сети вы вряд-ли найдёте... если-б нашёл, дал бы ссылку. А фрагменты найти - не проблема было бы желание...
...
Рейтинг: 0 / 0
17 сообщений из 42, страница 2 из 2
Форумы / C++ [игнор отключен] [закрыт для гостей] / почему работает не как надо?
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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