Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
brazhnyk
0 / 0 / 0
Регистрация: 04.11.2014
Сообщений: 31
#1

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

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

Сортировка выбором. «Дана последовательность чисел а1, а2, ..., а n. Нужно переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый - на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать алгоритм сортировки выбором
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.06.2015, 11:24     Реализовать сортировку выбором
Посмотрите здесь:

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

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

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

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

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

Как реализовать такую сортировку?? - C++
У меня имеется структура данных, я хочу ввести месяц, а мне чтобы вывелись люди, у которых в этом месяце день рождения, как это сделать? ...

Реализовать сортировку методом Шелла - C++
задание: Написать программу, реализующую метод Шелла как делать?

Как реализовать сортировку вставками? - C++
Дорогие форумчане. на учебе дали задание по сортировки вставками. Берется очередной элемент и извлекается из массива. Затем от начала...

Реализовать сортировку по возрастанию и убыванию - C++
Здравствуйте! имеется код готовой программы. В нем нужно наиболее легким способом ( как сказал преподаватель с помощью двух строк)...

Реализовать сортировку двумерного динамического массива - C++
#include "stdafx.h" #include <ctime> #include "stdafx.h" #include <ctime> #include <iostream> #include <iomanip> using...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Геомеханик
549 / 356 / 266
Регистрация: 26.06.2015
Сообщений: 810
30.06.2015, 15:41     Реализовать сортировку выбором #2
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;
}
Результат работы кода
Yandex
Объявления
30.06.2015, 15:41     Реализовать сортировку выбором
Ответ Создать тему
Опции темы

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