Упорядочить массив: наименьший элемент, затем наибольший, затем наименьший из оставшихся, затем наибольший и так далее

@Megabuzz · Регистрация: 14.10.2018

Студворк — интернет-сервис помощи студентам

Здравствуйте, пытаюсь решить задание, всё никак не могу найти решения.

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

@Sergeev Fedor · 14.10.2018, 21:52

Вот, набросал быстренько. Реализация ужасная, но должна быть рабочей. Если доработать, использовав вначале сортировку массива, то будет в разы грамотней.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
max=a[0];
min=a[0];
k1=999;  // можно приравнять любому числу, которое не может являть номером нашего массива
k2=999;  // можно приравнять любому числу, которое не может являть номером нашего массива
for (int j=0; j<n; j++)
{
    for (int i=0; i<n; i++)
    {
         if ((a[i]<min)&&(a[i]!=999)) {min=a[i]; k1=i;}
         if ((a[i]>max)&&(a[i]!=999)){max=a[i]; k2=i;}       
    }
    b[j]=min; // первый член массива - наименьший элемент
    b[j+1]=max; // следующий член массива - наибольший
    max=a[0];
    min=a[0];
    a[k1]=999; //можно приравнять любому числу, которое не может являть членом нашего массива
    a[k2]=999; ////можно приравнять любому числу, которое не может являть членом нашего массива
}

@Megabuzz · 15.10.2018, 12:14 **[ТС]**

Не совсем помогло, сделал изменения и для чётных массивов нормально работает, а вот если нечётный, уже проблемы.

@Sergeev Fedor · 15.10.2018, 17:17

Megabuzz, странно, наверное что-то

Сообщение от Megabuzz

сделал изменения

тут не то сделал, так как в данном мной алгоритме, не имеет значения четность массива.

@Megabuzz · 15.10.2018, 22:08 **[ТС]**

Прошу прощения, я перепутал, тут всё хорошо для чётных массивов, только изменив c j++ на j+=2. Я просто пробую реализовать через сортировку и для нечётных массивов.

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@Megabuzz 0 / 0 / 0 Регистрация: 14.10.2018 Сообщений: 36

	Упорядочить массив: наименьший элемент, затем наибольший, затем наименьший из оставшихся, затем наибольший и так далее 14.10.2018, 21:17. Показов 1353. Ответов 4 Метки массив, массивы (Все метки) Здравствуйте, пытаюсь решить задание, всё никак не могу найти решения. Задание: расположить элементы целочисленного массива в следующем порядке. Первым располагается наименьший элемент, вторым - наибольший, затем наименьший из оставшихся,затем наибольший из оставшихся и т.д. 0

@Megabuzz 0 / 0 / 0 Регистрация: 14.10.2018 Сообщений: 36
	15.10.2018, 12:14 [ТС]
	Не совсем помогло, сделал изменения и для чётных массивов нормально работает, а вот если нечётный, уже проблемы. 0

@Megabuzz 0 / 0 / 0 Регистрация: 14.10.2018 Сообщений: 36
	15.10.2018, 22:08 [ТС]
	Прошу прощения, я перепутал, тут всё хорошо для чётных массивов, только изменив c j++ на j+=2. Я просто пробую реализовать через сортировку и для нечётных массивов. 0