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

Реализовать сортировку выбором

30.06.2015, 11:24. Показов 1378. Ответов 1
Метки нет (Все метки)

Сортировка выбором. «Дана последовательность чисел а1, а2, ..., а n. Нужно переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый - на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать алгоритм сортировки выбором
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.06.2015, 11:24
Ответы с готовыми решениями:

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

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

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

реализ. сортировку массива лин. выбором с обменом
Помогите пожалуйста написанием задачи в С++ =) Необходимо: реализовать сортировку массива...

1
836 / 639 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
30.06.2015, 15:41 2
Лучший ответ Сообщение было отмечено brazhnyk как решение

Решение

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
#include <iostream>
#include <iterator>
 
template<typename T, typename Cmp>
void ssort(T* f, T* l, Cmp cmp){
    T* p, *i, t;
    for(;f != l; ++f){
        p = f;
        for(i = f + 1; i < l; ++i){
            if(cmp(*i, *p))
                p = i;
        }
 
        if(p != f){
            t  = *p;
            *p = *f;
            *f = t;
        }
    }
}
 
 
int main(void){
    int arr[] = { 5, 7, 3, 9, 4, 1, 8, 6, 2 }; 
    int num = sizeof(arr)/sizeof(arr[0]);
 
    std::ostream_iterator<int> lp(std::cout, " ");
    std::copy(arr, arr + num, lp);
    std::cout << std::endl;
 
    ssort(arr, arr + num, [] (const int& a, const int& b){
        return (a > b); 
    });
 
    std::copy(arr, arr + num, lp);
    return 0;
}
Результат работы кода
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.06.2015, 15:41
Помогаю со студенческими работами здесь

Реализовать сортировку точек
Заданы координаты точек на плоскости (могут присутствовать совпадающие точки). Реализовать...

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

Реализовать сортировку вставками
задание: Написать программу, реализующую один из простых методов сортировки (вставками) помогите...

Реализовать алгоритм сортировки выбором
Задание такое: Реализовать алгоритм согласно варианту ( таблица 1.2) Написать программу, которая...


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

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

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