Сделать сортировку массива C[8] по убыванию, вывести изменённый порядок индексов

@hidemo · Регистрация: 07.12.2021

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

К примеру есть {2, 6, 3, 4, 5, 1, 7, 8}
Нужно вернуть {8, 7, 6, 5, 4, 3, 2, 1} и индексы: 8, 7, 2, 5, 4, 3, 1, 6

@мама Стифлера · 11.12.2021, 16:46

Если числа в массиве могут быть любые, тогда кроме как через двумерный массив, других вариантов не предполагаю.

Кликните здесь для просмотра всего текста

C
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
#include <stdio.h>
#define SWAP(x,y) {x^=y; y^=x; x^=y;}
#define N 8
 
int main(void)
{
    int arr[N] = {2, 6, 3, 4, 5, 1, 7, 8};
    int a[2][N];
 
    for(int i=0; i<N; i++)
    {
        a[0][i]=arr[i];
        a[1][i]=i+1;
    }
 
    for(int i=0; i<N-1; i++ )
        for(int j=i+1; j<N; j++)
            if(a[0][i] < a[0][j])
            {
                SWAP(a[0][i], a[0][j]);
                SWAP(a[1][i], a[1][j]);
            }
 
    for(int i=0; i<N; i++ )
        printf("{%d} ", a[0][i]);
    printf( "\n" );
 
    for(int i=0; i<N; i++ )
        printf("[%d] ", a[1][i]);
    printf( "\n" );
 
    return 0;
}

Возможно есть решение проще

@мама Стифлера · 15.12.2021, 06:51

Сообщение от мама Стифлера

Возможно есть решение проще

Насчет двумерного массива слегка переборщил, зато стало понятней как это работает. Достаточно просто дополнительный массив с порядковыми номерами.

C
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 <stdio.h>
#define SWAP(x,y) {x^=y; y^=x; x^=y;}
#define N 8
 
int main(void)
{
    int a[N], arr[N]={2, 6, 3, 4, 5, 1, 7, 8};
 
    for(int i=0; i<N; i++) a[i]=i+1;
 
    for(int i=0; i<N-1; i++ )
        for(int j=i+1; j<N; j++)
            if(arr[i] < arr[j])
            {
                SWAP(arr[i], arr[j]);
                SWAP(a[i], a[j]);
            }
 
    for(int i=0; i<N; i++ )
        printf("{%d} ", arr[i]);
    printf( "\n" );
 
    for(int i=0; i<N; i++ )
        printf("[%d] ", a[i]);
    printf( "\n" );
 
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Концепция variadic CoderHuligan 04.03.2025 Мне не очень нравится (а кому это нравится?) что у нас есть отдельно компилятор, отдельно линковщик, причем со своим собственным командным языком. При этом усложнении надо знать помимо языка. . .	Java Record или Kotlin Data Class: что лучше для неизменяемых данных Wired 04.03.2025 Java Record и Kotlin Data Class — два мощных инструмента для обуздания неизменяемых структур данных, каждый со своим уникальным подходом к решению этой задачи. История их появления весьма. . .	Создание производительных API с Java и gRPC Wired 04.03.2025 В мире микросервисной разработки вопрос производительности часто становится краеугольным камнем. И хотя REST API давно завоевал сердца разработчиков своей простотой и интуитивностью, при высоких. . .	Что нового в JDK 24 Wired 04.03.2025 JDK 24 — это настоящий прорыв в эволюции Java, который кардинально меняет правила игры. В этом релизе разработчики Oracle наконец-то довели до ума множество критически важных улучшений в. . .	Разработка блокчейн с использованием Java: смарт-контракты и dApp Wired 04.03.2025 Погружаясь в мир блокчейн-разработки на Java, разработчик получает доступ к внушительному арсеналу инструментов. В отличие от Solidity, который "заперт" в экосистеме Ethereum, Java предоставляет. . .
WebAssembly в Kubernetes stackOverflow 03.03.2025 В современной экосистеме облачных технологий WebAssembly (Wasm) становится все более значимым компонентом, предлагая уникальный подход к выполнению кода в распределенных системах. Эта технология. . .	GitHub Actions или Jenkins: Выбираем CI/CD платформу stackOverflow 03.03.2025 Непрерывная интеграция и развертывание (CI/ CD) изменили подход к разработке программного обеспечения, превратив его в бесшовный процесс от написания кода до развертывания в продакшн. GitHub Actions и. . .	Автоматизация тестирования Pull Request в Kubernetes: Интеграция с GitHub Actions и GKE stackOverflow 03.03.2025 Масштабные проекты с использованием Kubernetes требуют надежной системы тестирования изменений перед их внедрением в продакшн-среду. Традиционный подход с ручной проверкой Pull Request не справляется. . .	Tестирование Pull Request в Kubernetes с помощью vCluster stackOverflow 03.03.2025 При работе с микросервисной архитектурой критически важно обеспечить качественное тестирование каждого изменения перед его слиянием в основную кодовую базу. Однако тестирование Pull Request в. . .	Использование пакета Context в Golang bytestream 03.03.2025 Управление параллельными процессами в современных приложениях - сложная задача, особенно когда речь идет о микросервисной архитектуре и распределенных системах. Пакет context в Go - это гибкое. . .

Сделать сортировку массива C[8] по убыванию, вывести изменённый порядок индексов

Решение

Решение

@hidemo 0 / 0 / 0 Регистрация: 07.12.2021 Сообщений: 5
		1
	Сделать сортировку массива C[8] по убыванию, вывести изменённый порядок индексов 11.12.2021, 08:38. Показов 1039. Ответов 2 Метки нет (Все метки) К примеру есть {2, 6, 3, 4, 5, 1, 7, 8} Нужно вернуть {8, 7, 6, 5, 4, 3, 2, 1} и индексы: 8, 7, 2, 5, 4, 3, 1, 6 0