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

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

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

3)упорядочить элементы массива по возрастанию методом выбора.
http://www.cyberforum.ru/cpp-beginners/thread1878012.html
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2017, 08:27
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Упорядочить элементы массива по возрастанию методом выбора (C++):

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

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

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

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

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

2
MrGluck
Модератор
Эксперт CЭксперт С++
7982 / 4863 / 1424
Регистрация: 29.11.2010
Сообщений: 13,239
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
825 / 635 / 645
Регистрация: 30.04.2016
Сообщений: 2,108
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
Привет! Вот еще темы с решениями:

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

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

Упорядочить по убыванию методом выбора элементы расположенные на диагоналях матрицы
Дана целочисленная квадратная матрица . Написать программу, определяющую...

Сортировка одномерного массива по возрастанию методом выбора
Привет. Пытаюсь сам-но написать сортировку выбором (кажется так называется)....


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

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

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