0 / 0 / 0
Регистрация: 09.05.2018
Сообщений: 4
1

Реализовать сортировку выбором (в порядке убывания значений) для целочисленного массива

10.05.2018, 18:26. Показов 5119. Ответов 2

Реализовать сортировку выбором (в порядке убывания значений) для целочисленного массива arr
размером n (n < 15), элементы которого - случайные величины, распределённые в интервале (0, n-1).
Как реализовать это на с++?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.05.2018, 18:26
Ответы с готовыми решениями:

На С++ Билдер 6 (Описать функцию, располагающую столбцы целочисленного двумерного массива в порядке убывания элементов k-ой строки)
Помогите пожалуйста написать программу,очень надо=(!!!! Описать функцию, располагающую столбцы...

Реализовать сортировку выбором
Сортировка выбором. «Дана последовательность чисел а1, а2, ..., а n. Нужно переставить элементы...

Реализовать сортировку выбором с выводом максимов на каждом проходе
{вырезано} решите пожалуйста, очень прошу, сейчас нужно до утра сдать, очень прошу, можно с...

Выполнить сортировку целочисленного массива
Выполнить сортировку целочисленного массива (поиск в массиве) из n элементов. Алгоритм сортировки...

2
7420 / 5015 / 2890
Регистрация: 18.12.2017
Сообщений: 15,694
11.05.2018, 18:12 3
Лучший ответ Сообщение было отмечено kaya98 как решение

Решение

slava_psk, сортировка выбором и сортировка обменом - разные виды сортировок

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 <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int n, tmp;
    
    do
    {
    cout <<"Enter n: "; cin >>n;
    if (n<1 || n>14) cout <<"1<=n<15 !!!, Repeat please...\n";
    }
    while (n<1 || n>14);
    
    int*arr = new int[n];
 
    for (int i = 0; i < n; i++)
      {
      arr[i]=rand()%n;
      cout <<arr[i]<<" ";
      }
    cout <<endl;
    
       for(int i = 0; i < n; i++)      
    { 
        int pos = i; 
        tmp = arr[i];
        for(int j = i + 1; j < n; j++)        
        if (arr[j] > tmp) {pos = j; tmp = arr[j];}        
        arr[pos] = arr[i]; 
        arr[i] = tmp; 
    }
    
    for (int i = 0; i < n; i++)
    cout <<arr[i]<<" ";      
    cout <<endl;
    delete[]arr;
system("pause");
return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.05.2018, 18:12
Помогаю со студенческими работами здесь

Реализовать сортировку несколькими методами (перестановкой, выбором, вставкой) и оценить скорость их работы.
Дан массив. Реализовать сортировку несколькими методами (перестановкой, выбором, вставкой) и...

Выполнить сортировку массива методом выбора в порядке убывания элементов
Дан одномерный массив целых чисел из диапозона . Выполнить сортировку массива методом выбора в...

Расположить элементы массива в порядке убывания их значений
Задан массив А. Расположить элементы массив порядке в убывания их значений.

Составить строку, состоящую из последовательной записи элементов массива, расположив их в порядке убывания значений
Одномерный массив А задан случайными числами, не превосходящими 100. Составить строку, состоящую из...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru