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

Сортировка выбором

17.01.2012, 22:04. Просмотров 741. Ответов 1
Метки нет (Все метки)

Выбираeтся минимaльный элeмeнт в мaссивe и пeрeнoсится в нoвый массив. 3aтем нa его местo записывается последний элемент исходного массива.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2012, 22:04
Ответы с готовыми решениями:

Сортировка выбором
#include <iostream> #include <math.h> #include <conio.h> #include <cstdlib>...

сортировка выбором
нужно сделать вместо сортировки пузырьком, сортировку выбором, помогите...

Сортировка выбором
Разбираю сортировку выбором. Как реализовать сортировку по возрастанию понял, а...

Сортировка выбором
Сортировка выбором. Дана последовательность чисел а1, а2,..., аn. Требуется...

сортировка выбором
не могу разобраться с задачей, не разбираюсь в указателях(((: сортировка...

1
soon
2545 / 1310 / 177
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
17.01.2012, 22:16 #2
Лучший ответ Сообщение было отмечено dalmer как решение

Решение

Цитата Сообщение от 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/3a9846a9f4d51bff6cfdea033080e296
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2012, 22:16

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

сортировка выбором
помогите пожалуйста, алгоритм не работает то есть не сортирует #ifndef FUNC...

Сортировка выбором
#include &quot;stdafx.h&quot; #include&quot;iostream&quot; #include&quot;time.h&quot; using namespace std;...


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

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

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