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

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

Войти
Регистрация
Восстановить пароль
 
dalmer
5 / 5 / 0
Регистрация: 05.05.2010
Сообщений: 37
#1

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

17.01.2012, 22:04. Просмотров 681. Ответов 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++
нужно сделать вместо сортировки пузырьком, сортировку выбором, помогите пожалуйста void bubble(int a) { for (int i = 0; i<70;...

Сортировка выбором - C++
#include "stdafx.h" #include"iostream" #include"time.h" using namespace std; int main() {srand(time(0)); int a, n, k, q,j; ...

сортировка выбором - C++
помогите пожалуйста, алгоритм не работает то есть не сортирует #ifndef FUNC #define FUNC #include "vibor.h" #include <vector> ...

Сортировка выбором - C++
#include <iostream> #include <math.h> #include <conio.h> #include <cstdlib> using namespace std; void SetRussianLocale() {...

Сортировка выбором - C++
Здравствуйте товарищи. Есть к вам одни вопрос. Есть задание- . Дана целочисленная квадратная матрица. Определить: • номер строки, в...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
soon
2540 / 1305 / 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2012, 22:16
Привет! Вот еще темы с ответами:

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

Сортировка выбором - C++
Помогите тут сделать сортировку выбором for (i = 0; i&lt;n; i++) { for (j = 0; j&lt;n; j++) { if (arr&gt;arr) { ...

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

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


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

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

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