Сортировка

@Wither14 · Регистрация: 04.10.2020

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

Всем привет! Можете пожалуйста подсказать как упорядочить элементы в первой и третьей трети массива, но так чтобы 2 треть оставалась неизменной?

@TheAthlete · 20.02.2021, 20:58

Делите длину массива на 3, с округлением до целого и складываете это в переменную third, например.
И далее сортируете подмассивы от 0 до third и от 2*third до конца.

@Wither14 · 20.02.2021, 22:37 **[ТС]**

TheAthlete, там нужно отсортировать массив на всем промежутке, а 2 треть должна остаться такой же.

@easybudda · 21.02.2021, 17:46

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

а 2 треть должна остаться такой же

Значит, надо её пропустить. Как это сделать - в предыдущем посте сказано.

C

#include <stdio.h>
 
#define COUNT 9
 
int main(void) {
    int arr[COUNT] = { 3, 8, 1, 9, 6, 4, 7, 2, 5 }, i, j;
    
    for ( i = 0; i < COUNT - 1; ++i ) {
        if ( i >= COUNT / 3 && i < 2 * COUNT / 3 )
            continue;
        for ( j = i + 1; j < COUNT; ++j ) {
            if ( j >= COUNT / 3 && j < 2 * COUNT / 3 )
                continue;
            if ( arr[j] < arr[i] ) {
                int tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
    }
    
    for ( i = 0; i < COUNT; ++i )
        printf("%d ", arr[i]);
    printf("\n");
    
    return 0;
}

Код

andrew@easydeck:~/prog/c/numbers$ gcc -Wall gaped_sort.c 
andrew@easydeck:~/prog/c/numbers$ ./a.out 
1 2 3 9 6 4 5 7 8 
andrew@easydeck:~/prog/c/numbers$

@Wither14 · 21.02.2021, 21:10 **[ТС]**

easybudda, Спасибо большое)

Новые блоги и статьи
Что такое хорошо и что такое плохо, вид сбоку. Индивид и общество - грань не нарушения. Hrethgir 18.01.2025 В моей личной жизни и времени, я рассуждаю категорией "хуже-лучше", в том плане, когда меня спросили например - "а зачем ты делаешь свой процессор?", то я ответил - "чтобы сделать свою жизнь лучше". . .	Передача по ссылке или по значению в Java? InfoMaster 18.01.2025 В мире программирования на Java одним из ключевых аспектов, требующих глубокого понимания, является механизм передачи параметров в методы. Этот фундаментальный концепт часто становится источником. . .	Тернарный условный оператор в Python InfoMaster 18.01.2025 В мире программирования существует множество инструментов и конструкций, позволяющих создавать эффективный и лаконичный код. Одним из таких инструментов является тернарный условный оператор, который. . .	Как удалить неотслеживаемые файлы из рабочего дерева Git InfoMaster 18.01.2025 В процессе разработки программного обеспечения с использованием системы контроля версий Git часто возникает необходимость в управлении неотслеживаемыми файлами. Неотслеживаемые файлы (untracked. . .	Что делает код if __name__ == "__main__": в Python InfoMaster 18.01.2025 В мире программирования на Python существует множество важных концепций, и одной из наиболее интересных является конструкция if __name__ == "__main__". Эта специальная конструкция играет ключевую. . .	Как заставить Git забыть об отслеживаемом файле, добавленном в .gitignore InfoMaster 18.01.2025 В мире разработки программного обеспечения система контроля версий Git стала неотъемлемой частью рабочего процесса, позволяя эффективно отслеживать изменения в коде и управлять ими. Однако. . .
Что означает use strict в JavaScript и для чего используется InfoMaster 18.01.2025 В мире современной веб-разработки JavaScript играет ключевую роль как один из основных языков программирования. По мере его эволюции возникла необходимость в механизмах, которые помогли бы. . .	Как работать со скрытыми (hidden) элементами в jQuery InfoMaster 18.01.2025 В современной веб-разработке управление видимостью элементов на странице является одним из ключевых аспектов создания интерактивных пользовательских интерфейсов. jQuery предоставляет мощный набор. . .	Как переключаться между ветками (Branch) с помощью checkout в Git InfoMaster 18.01.2025 Ветки в Git являются одной из ключевых концепций для управления версионностью кода, позволяя разработчикам эффективно работать в команде и параллельно развивать программные проекты. Каждый новый. . .	Что такое стек и куча, чем они отличаются и где находятся InfoMaster 18.01.2025 Понимание основных концепций памяти в программировании В мире современного программирования эффективное управление памятью играет ключевую роль в создании производительных и надежных приложений. . . .	Как использовать комментарии в JSON InfoMaster 18.01.2025 JSON (JavaScript Object Notation) представляет собой легкий и широко используемый формат обмена данными, который стал стандартом де-факто для веб-приложений и программных интерфейсов. При работе с. . .	Как заставить git pull перезаписать локальные файлы в Git InfoMaster 18.01.2025 Проблема перезаписи локальных файлов в Git При работе с системой контроля версий Git разработчики часто сталкиваются с ситуацией, когда необходимо синхронизировать локальный репозиторий с. . .

@Wither14 0 / 0 / 0 Регистрация: 04.10.2020 Сообщений: 17
		1
	Сортировка 20.02.2021, 19:56. Показов 1261. Ответов 4 Метки нет (Все метки) Всем привет! Можете пожалуйста подсказать как упорядочить элементы в первой и третьей трети массива, но так чтобы 2 треть оставалась неизменной? 0

@TheAthlete 174 / 170 / 19 Регистрация: 31.08.2010 Сообщений: 574
	20.02.2021, 20:58	2
	Делите длину массива на 3, с округлением до целого и складываете это в переменную third, например. И далее сортируете подмассивы от 0 до third и от 2*third до конца. 0

@Wither14 0 / 0 / 0 Регистрация: 04.10.2020 Сообщений: 17
	20.02.2021, 22:37 [ТС]	3
	TheAthlete, там нужно отсортировать массив на всем промежутке, а 2 треть должна остаться такой же. 0

@Wither14 0 / 0 / 0 Регистрация: 04.10.2020 Сообщений: 17
	21.02.2021, 21:10 [ТС]	5
	easybudda, Спасибо большое) 0

Сортировка

Решение