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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка http://www.cyberforum.ru/cpp-beginners/thread430229.html
Берется элемент массива. 3атем от начала выходного маccива ищетcя пeрвый элeмeнт, бoльший дaннoгo. Всe элeменты, oт нaйдeннoгo до последнего сдвигаются на один вправо и на oсвoбoдившeeся место помещается очередной элемент.
C++ массивы, строки с++ помогите пожалуйста! 1. (одномерные массивы) Найти сумму элементов массива, расположенных после минимального элемента. Ввод исходных данных с клавиатуры Реализация задания – функция с параметрами, в которой запрещены ввод и вывод данных. 2. (строки) Удалить в строке все знаки, входящие в заданный набор знаков. строка заканчивается «нулевым символом»; ввод исходных данных с клавиатуры;... http://www.cyberforum.ru/cpp-beginners/thread430203.html
перегрузка функций C++
Написать реализацию перегруженных функций: long func (long * arr, int length); float func (float * arr, int length); Функция func осуществляет поиск минимального элемента массива.
C++ C++ Работа с Интрнетом
Среда: VS2010 C++ Задачи: 1.Скачать файл с интернета(удаленного компьютера/сервера) 2.Прочесть файл с интернета(Удаленного компьютера/сервера) P.S - Прочесть нужно в текстовом режиме и бинарном Добавлено через 37 минут Помогите Решить проблемму!
C++ Определить количество учащихся занимающихся в кружке на 5 число учащихся с фамилией начинающейся на букву А http://www.cyberforum.ru/cpp-beginners/thread430188.html
определить количество учащихся занимающихся в кружке на 5 число учащихся с фамилией начинающейся на букву А
C++ Перевод из int в char Пытаюсь перевести число int в строку char. На экран постоянно выводит какие-то иероглифы. Не могли бы вы ОБЪЯСНИТЬ почему так? Код мое проги: #include<stdio.h> void main() { char str; int n,q=0,ost; printf("vvedite chislo\n"); scanf("%d",&n); подробнее

Показать сообщение отдельно
soon
2538 / 1303 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
17.01.2012, 22:16     Сортировка выбором
Цитата Сообщение от 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
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru