Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
bartt2014
0 / 0 / 0
Регистрация: 11.01.2017
Сообщений: 10
1

Упорядочить элементы массива по возрастанию методом выбора

11.01.2017, 08:27. Просмотров 862. Ответов 2
Метки нет (Все метки)

3)упорядочить элементы массива по возрастанию методом выбора.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2017, 08:27
Ответы с готовыми решениями:

Упорядочить элементы массива по возрастанию методом выбора
2. Дана целочисленная квадратная матрица. Определить: • упорядочить элементы массива по...

Элементы массива по убыванию модулей упорядочить методом выбора!
Дан целочисленный массив A(n) с элементами, сгенерированными случайными числами в диапазоне (-20,...

Упорядочить элементы массива по возрастанию методом Шейкера
Дан массив А(45). Упорядочить элементы массива по возрастанию методом Шейкера

Отсортировать по возрастанию отрицательные элементы массива методом выбора
Дан целочисленный массив A(n) с элементами, сгенерированными случайными числами в диапазоне (-20,...

Отсортировать по возрастанию элементы массива с четными номерами методом выбора
Дан целочисленный массив с элементами от -20 до 20. Отсортировать по возрастанию элементы массива с...

2
MrGluck
Модератор
Эксперт CЭксперт С++
8086 / 4939 / 1431
Регистрация: 29.11.2010
Сообщений: 13,395
11.01.2017, 13:00 2
Лучший ответ Сообщение было отмечено bartt2014 как решение

Решение

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
34
35
36
#include <iostream>
 
void Print(const int *arr, const int N)
{
    for (int i=0; i < N; i++)
        std::cout << arr[i] << " ";
    std::cout << std::endl;
}
 
void SelectionSort(int *arr, const int N)
{
    for (int i=0; i < N - 1; i++)
    {
        int minIndex = i;
        for (int j=i + 1; j < N; j++)
            if (arr[j] < arr[minIndex])
                minIndex = j;
 
        if (minIndex != i)
        {
            int tmp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = tmp;
        }
    }
}
 
int main()
{
    const int N = 5;
    int A[N] = {1, 5, 3, 4, 2};
 
    Print(A, N);
    SelectionSort(A, N);
    Print(A, N);
}
0
Fixer_84
1049 / 659 / 651
Регистрация: 30.04.2016
Сообщений: 2,234
11.01.2017, 21:36 3
bartt2014, вот еще один вариант запрошенной программы:

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
34
35
36
37
38
39
40
41
42
#include <iostream>
#include <climits>
 
using namespace std;
 
int main()
{
    int N, min, num, k;
    cout << "Введите размерность массива:" << endl;
    cout << "N = ";
    cin >> N;
    int* A = new int[N];
    cout << "Введите массив:" << endl;
    for (int i = 0; i < N; i++)
    {
        cin >> A[i];
    }
    k = 0;
    while (k < N)
    {
        min = INT_MAX;
        for (int i = k; i < N; i++)
        {
            if (A[i] < min)
            {
                min = A[i];
                num = i;
            }
        }
        swap(A[k], A[num]);
        k++;
    }
    cout << "Массив по возрастанию:" << endl;
    for (int i = 0; i < N; i++)
    {
        cout << A[i] << " ";
    }
    cout << endl;
    delete[] A;
    system("pause");
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.01.2017, 21:36

Отсортировать по возрастанию элементы массива, с четными номерами методом выбора
Дан целочисленный массив с элементами от -20 до 20. Отсортировать по возрастанию элементы массива,...

Упорядочить одномерный числовой массив по возрастанию методом выбора
Упорядочить одномерный числовой массив по возрастанию методом выбора. При этом выбирается...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru