ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / C++ [игнор отключен] [закрыт для гостей] / сортировка прямая вставка.
6 сообщений из 6, страница 1 из 1
сортировка прямая вставка.
    #39126758
fr0st1k123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fr0st1k123
Гость
Код: 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.
#include "stdafx.h"
#include"iostream"
#include"time.h"
using namespace std;


int main()
{
	srand(time(0));
	int a[100], n;
	cin >> n;
	for (int i = 0; i < n; i++)
		a[i] = rand() % 20;
	for (int i = 0; i < n; i++)
		cout << a[i]<<" ";
		cout << endl;

	for (int i = 1; i < n;i++ )
	{
		for (int j = i; j > 0 && a[j - 1]>a[j];j--)
		{
			n = a[j - 1];
			a[j - 1] = a[j];
			a[j] = n;
		}
	}
	for (int i = 0; i < n;i++)
		cout << a[i] << " ";
	cout << endl;
	return 0;
}


что в ней не правильно ? массив выводит меньше , чем первоначальный .
...
Рейтинг: 0 / 0
13.12.2015, 18:17
| Ответить | Цитировать | Написать  
сортировка прямая вставка.
    #39126761
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
fr0st1k123,

Всё. Это не сортировка вставками.
...
Рейтинг: 0 / 0
13.12.2015, 18:24
| Ответить | Цитировать | Написать  
сортировка прямая вставка.
    #39126784
fr0st1k123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fr0st1k123
Гость
[quot MasterZiv]fr0st1k123,

Всё. Это не сортировка вставками.[/quot
а так ?
Код: 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.
#include "stdafx.h"
#include"iostream"
#include"time.h"
using namespace std;


int main()
{
	srand(time(0));
	int a[100], n, s;
	cin >> n;
   for (int i = 0; i < n; i++)
	   a[i] = rand() % 20;
   for (int i = 0; i < n; i++)
		cout << a[i]<<" ";
		cout << endl;
		for (int i = 1, j; i < n; ++i) 
		{
			s = a[i];
			for (j = i - 1; j >= 0 && a[j] > s; --j) 
				a[j + 1] = a[j];    
			a[j + 1] = s;     
		}
		for (int j = 0; j < n; j++)
			cout << a[j] << " ";
		cout << endl;
	return 0;
}
...
Рейтинг: 0 / 0
13.12.2015, 19:31
| Ответить | Цитировать | Написать  
сортировка прямая вставка.
    #39126786
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
fr0st1k123а так ?
Ваще фигня какая-то. Ты что, случайно генерируешь программы, пытаясь с помощью форума
угадать какая из них будет соответствовать твоему заданию?..
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
13.12.2015, 19:34
| Ответить | Цитировать | Написать  
сортировка прямая вставка.
    #39126788
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
Dimitry SibiryakovВаще фигня какая-то.
Хотя нет, вру, эту программу у тебя может быть даже примут.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
13.12.2015, 19:44
| Ответить | Цитировать | Написать  
сортировка прямая вставка.
    #39126908
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
fr0st1k123MasterZivfr0st1k123,

Всё. Это не сортировка вставками.
а так ?
Код: 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.
#include "stdafx.h"
#include"iostream"
#include"time.h"
using namespace std;


int main()
{
	srand(time(0));
	int a[100], n, s;
	cin >> n;
   for (int i = 0; i < n; i++)
	   a[i] = rand() % 20;
   for (int i = 0; i < n; i++)
		cout << a[i]<<" ";
		cout << endl;
		for (int i = 1, j; i < n; ++i) 
		{
			s = a[i];
			for (j = i - 1; j >= 0 && a[j] > s; --j) 
				a[j + 1] = a[j];    
			a[j + 1] = s;     
		}
		for (int j = 0; j < n; j++)
			cout << a[j] << " ";
		cout << endl;
	return 0;
}



а так похоже на правду ;) только выделяйте памяти столько, сколько нужно(почитайте про динамическое выделение памяти в С или в С++)
...
Рейтинг: 0 / 0
14.12.2015, 02:18
| Ответить | Цитировать | Написать  
6 сообщений из 6, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / сортировка прямая вставка.
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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