Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / C++ [игнор отключен] [закрыт для гостей] / сортировка прямая вставка. / 6 сообщений из 6, страница 1 из 1
13.12.2015, 18:17
    #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:24
    #39126761
MasterZiv
MasterZiv
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
сортировка прямая вставка.
fr0st1k123,

Всё. Это не сортировка вставками.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
13.12.2015, 19:31
    #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:34
    #39126786
Dimitry Sibiryakov
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
сортировка прямая вставка.
fr0st1k123а так ?
Ваще фигня какая-то. Ты что, случайно генерируешь программы, пытаясь с помощью форума
угадать какая из них будет соответствовать твоему заданию?..
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
13.12.2015, 19:44
    #39126788
Dimitry Sibiryakov
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
сортировка прямая вставка.
Dimitry SibiryakovВаще фигня какая-то.
Хотя нет, вру, эту программу у тебя может быть даже примут.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
14.12.2015, 02:18
    #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
| Ответить | Цитировать | Написать  
Форумы / C++ [игнор отключен] [закрыт для гостей] / сортировка прямая вставка. / 6 сообщений из 6, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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