Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / Не могу понять в чём ошибка( / 5 сообщений из 5, страница 1 из 1
22.09.2017, 16:59
    #39525050
vantasicom
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу понять в чём ошибка(
Задача такая:
Код: plaintext
1.
Колокол. В массиве А(n) наименьший элемент поместить на первое
место, наименьший из оставшихся — на последнее место, следующий по величине — на второе место, следующий — на предпоследнее и так далее — до середины массива.

Код: 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.
42.
#include <iostream>
using namespace std;
void main()
{
	int x[] = { 6,4,9,3,2,1,5,7,8,-1 };
	int i, j, n, a, c, k, min, o , f ;
	c  = 0;
	o = 1;
	min = x[0];
	f = n = sizeof(x) / sizeof(x[0]);
	for (i = 0; i < n; i++)
	{
		for (j = c; j < f; j++)
			if (min > x[j])
			{
				min = x[j];
				k = j;
			}
		if (o % 2 == 1)
		{
			a = x[c];
			x[c] = x[k];
			x[k] = a;
			c = c + 1;
		}
		if (o % 2 == 0)
		{
			a = x[f];
			x[f] = x[k];
			x[k] = a;
			f = f - 1;
		}
		o = o + 1;
		min = x[c];
	}


	for (i = 0; i < n; i++)
		cout << x[i] << " ";
	system("pause");

}



Модератор: Для оформления кода надо использовать тэг [ SRC ]
...
Рейтинг: 0 / 0
22.09.2017, 17:08
    #39525061
scf
scf
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу понять в чём ошибка(
vantasicom,

звучит как сортировка пузырьком, прерванная на половине. Код не смотрел)
...
Рейтинг: 0 / 0
22.09.2017, 17:36
    #39525081
vantasicom
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу понять в чём ошибка(
scf,

Пузырьком будет неудобно, по разным сторонам разбрасывать

Модератор: Тема перенесена из форума "Программирование".
...
Рейтинг: 0 / 0
22.09.2017, 21:06
    #39525149
SashaMercury
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу понять в чём ошибка(
vantasicom
Задача такая:
Колокол. В массиве А(n) наименьший элемент поместить на первое
место, наименьший из оставшихся — на последнее место, следующий по величине — на второе место, следующий — на предпоследнее и так далее — до середины массива.


Отсортируйте массив, затем пройдите по нему один раз и сформируйте требуемый, имеем O(nlgn)

Ошибка у вас в том, что вы какую-то обфускацию устроили, с трудом представляю, для чего в такой задаче потребуется так много переменных
Код: plaintext
1.
int i, j, n, a, c, k, min, o , f ;
...
Рейтинг: 0 / 0
25.09.2017, 09:23
    #39525582
MasterZiv
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Не могу понять в чём ошибка(
>Не могу понять в чём ошибка(

Приведи хотя бы сообщение об ошибке..
...
Рейтинг: 0 / 0
Форумы / C++ [игнор отключен] [закрыт для гостей] / Не могу понять в чём ошибка( / 5 сообщений из 5, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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