Метод выбора

@Melomannn · Регистрация: 14.12.2013

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

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
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <iostream>
const int N=5, M=6;
int A[N][M],arr[N*M],i,j,k;
int main()
{
    for(int i = 0; i<N; i++) 
    {
        for(int j = 0; j<M; j++)
        {
            A[i][j]=rand()%10;
            printf("\%i ", A[i][j]);
        }
        printf("\n");
    }
     k = -1;
    for (j=0; j<M; j++) 
     {
           for (i=0; i<N; i++) 
           { if(i>=j){
           
           k+=1;
            arr[k] = A[i][j];
            printf("%3d", arr[k]);}
           }
     } printf("\n");
     
}

Это часть программы! Числа выписаны по след.методу:весь левый нижний треугольник матрицы 5х6,и записаны в одномерный массив arr[k].
Дальше нужно сделать метод выбора. Вот пример того,как он делается:

C++
1
2
3
4
5
6
7
8
9
10
11
12
for (int i=0; i<cols; ++i)
{
    for (int j=0; j<cols-1; ++j)
    {
        if (mas[k][j]>mas[k][j+1])
        {
            temp=mas[k][j];
            mas[k][j]=mas[k][j+1];
            mas[k][j+1]=temp;
        }
    }
}

Суть задачи следующая: Нужно после вывода arr[k],проверить его с помощью кода метода выбора. Нужно помочь хотя бы с этим!
Если будет время,еще бы хотел узнать,как бы мне четные числа разместить в порядке возрастания.
Пример:
arr[k]= [1][8][1][7][2][8][7][6][2][1][1][1][4][6][8]
метод выбора = [1][1][1][1][1][2][2][4][6][6][7][7][8][8][8]
порядок возрастания =[1][1][1][1][1][8][8][8][6][6][7][7][4][2][2]
И САМОЕ ГЛАВНОЕ,ПОТОМ ЗАПИСАТЬ ВЕСЬ ЭТОТ ОД.МАССИВ В ИСХОДНЫЙ МАССИВ A[i][j].
Заранее благодарен! Просьба не придумывать свой код,а работать с исходными данными.

@Yetty · 05.02.2018, 14:45

Melomannn, вот сортировка одномерного, подставляйте Ваш массив

C++
1
2
3
4
5
6
7
8
9
10
11
for (int i=0; i<N-1; i++)
    {
        for (int j=0; j<N-i-1; j++)        
            if (a[j] > a[j+1]) // если нужна по убыванию ' > ' поменять на ' < '
                {
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp; 
            
                } 
    }

строка 18 k=0, строки 24-25 поменять местами
k+=1; => k++;

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

порядок возрастания =[1][1][1][1][1][8][8][8][6][6][7][7][4][2][2]

что здесь куда возрастает?

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

САМОЕ ГЛАВНОЕ,ПОТОМ ЗАПИСАТЬ ВЕСЬ ЭТОТ ОД.МАССИВ В ИСХОДНЫЙ МАССИВ A[i][j].

в каком порядке?

Добавлено через 16 минут
а лучше строку 18 удалить, а инициализировать переменную k нулём в строке 6

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .