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

Отсортировать вектор по возрастанию - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ массив данных, содержащий сведения о книгах: Автор, название, год издания. Напечатать авторов книг 2002 года издания, определить количество книг авто http://www.cyberforum.ru/cpp-beginners/thread446746.html
#include "stdafx.h" #include <stdlib.h> #include"conio.h" int _tmain(int argc, _TCHAR* argv) { struct card { char name;
C++ Найти натуральное число от 1 до 10000 с максимальной суммой делителей. Не понимаю как решить)) http://www.cyberforum.ru/cpp-beginners/thread446745.html
C++ реализация цикла for
Здравствуйте, как посчитать сумму чисел в цикле for от числа А до B... никак не могу понять как это реализовать... И еще один вопрос, как проверить на четность числа?
C++ Память.Значение-Адрес
Здравствуйте интересует следующее. Есть игра ,в игре есть переменная отвечающая за количество золота. Вот что должно получиться. Я запускаю программу ввожу значение которое хранит переменная отвечающая за кол-во золота и она мне показывает адрес переменной,в которой хранится количество золота. Кто как думает ,как это можно реализовать? Доп. инфа: Программа должна работать всегда ,то...
C++ Ребят, подскажите как исправить ошибку... http://www.cyberforum.ru/cpp-beginners/thread446736.html
не могу понять , много что перепробывал компилятор C++ builder codegear вот собственно сам код //--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop #include <math.h> #include <iostream.h> #pragma argsused
C++ Число из 10-ой в 2-ю ,через рекурсию. Доброго дня. Требуется написать программу (из 2-ой в 10-ю) .С использованием рекурсии. Выход данной программы 0. Что следует поправить? #include <iostream> #include <math.h> #include <cstdlib> using namespace std; подробнее

Показать сообщение отдельно
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
16.02.2012, 16:38     Отсортировать вектор по возрастанию
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
#include <iostream>
 
template< class T >
void bubbleSort(T* arr, int size)
{
    T tmp;
 
    for(int i = 0; i < size - 1; ++i) // i - номер прохода
    {            
        for(int j = 0; j < size - 1; ++j) // внутренний цикл прохода
        {     
            if (arr[j + 1] < arr[j]) 
            {
                tmp = arr[j + 1]; 
                arr[j + 1] = arr[j]; 
                arr[j] = tmp;
            }
        }
    }
}
 
int main()
{
    int arr[] = { 5, 4, 3, 2, 1, 0 };
    bubbleSort(arr, 6);
    for(int i = 0; i < 6; ++i)
        std::cout << arr[i] << ' ';
    std::cout << std::endl;
    return 0;
}
 
Текущее время: 15:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru