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

Сортировка выбором - C++

Восстановить пароль Регистрация
 
dalmer
5 / 5 / 0
Регистрация: 05.05.2010
Сообщений: 37
17.01.2012, 22:04     Сортировка выбором #1
Выбираeтся минимaльный элeмeнт в мaссивe и пeрeнoсится в нoвый массив. 3aтем нa его местo записывается последний элемент исходного массива.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2012, 22:04     Сортировка выбором
Посмотрите здесь:

C++ /сортировка выбором C++
сортировка выбором C++
C++ Сортировка выбором
C++ сортировка выбором
C++ Сортировка выбором
C++ Сортировка выбором
Сортировка выбором C++
C++ Сортировка выбором

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
17.01.2012, 22:16     Сортировка выбором #2
Цитата Сообщение от dalmer Посмотреть сообщение
Выбираeтся минимaльный элeмeнт в мaссивe и пeрeнoсится в нoвый массив. 3aтем нa его местo записывается последний элемент исходного массива.
Так себе сортировка. Кстати в оригинальной версии не нужен второй массив.
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
#include <vector>
#include <iostream>
#include <iterator>
#include <ctime>
#include <cstdlib>
#include <algorithm>
 
int main()
{
    std::srand(std::time(nullptr));
    const int size = 10;
    std::vector<int> v(size);
    std::generate(v.begin(), v.end(), [] { return std::rand() % 21; });
    std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    std::vector<int> res;
    for(int i = 0; i < size; ++i)
    {
        auto it = std::min_element(v.begin(), v.end());
        res.push_back(*it);
        *it = *(v.end() - 1);
        v.resize(v.end() - v.begin() - 1);
    }
    std::copy(res.begin(), res.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    return 0;
}
http://liveworkspace.org/code/3a9846...fdea033080e296
Yandex
Объявления
17.01.2012, 22:16     Сортировка выбором
Ответ Создать тему
Опции темы

Текущее время: 20:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru