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

@generation472 · Регистрация: 04.11.2011

Студворк — интернет-сервис помощи студентам

Введите вектор с элементами double и сортируйте его по возрастанию
Как реализовать сортировку по возрастанию?

@soon · 15.02.2012, 18:05

Алгоритмы сортировок

@generation472 · 15.02.2012, 18:10 **[ТС]**

я уже видел это и мне это не помогло я не нашёл там сортировку по возрастанию

@soon · 15.02.2012, 18:15

Сообщение от generation472

я уже видел это и мне это не помогло я не нашёл там сортировку по возрастанию

Там второй пост полностью из сортировок состоит.

@generation472 · 15.02.2012, 19:21 **[ТС]**

да видел я эти сортировки "пузырьком" разве они сортируют по возрастанию

@soon · 15.02.2012, 19:25

Сообщение от generation472

да видел я эти сортировки "пузырьком" разве они сортируют по возрастанию

Да даже если и по-убываню, слабо условие изменить?

@generation472 · 16.02.2012, 15:59 **[ТС]**

да слабо поэтому я и написал эту тему!!!!!!!!!!!!
чтобы мне помогли мне нужен сам алгоритм помогите очень нужно

@soon · 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;
}

@generation472 · 16.02.2012, 17:38 **[ТС]**

Сообщение от soon

template< class T >

Сообщение от soon

T tmp;

что это значит

Jupiter · 16.02.2012, 17:41

Сообщение от generation472

что это значит

специально для того чтобы не возникало таких вопросов по ссылке приведенной soon-ом есть реализация на Си

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@generation472 24 / 24 / 7 Регистрация: 04.11.2011 Сообщений: 566 Записей в блоге: 1

	Отсортировать вектор по возрастанию 15.02.2012, 18:03. Показов 11121. Ответов 9 Метки нет (Все метки) Введите вектор с элементами double и сортируйте его по возрастанию Как реализовать сортировку по возрастанию? 0

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	15.02.2012, 18:05
	Алгоритмы сортировок 0

@generation472 24 / 24 / 7 Регистрация: 04.11.2011 Сообщений: 566 Записей в блоге: 1
	15.02.2012, 18:10 [ТС]
	я уже видел это и мне это не помогло я не нашёл там сортировку по возрастанию 0

@generation472 24 / 24 / 7 Регистрация: 04.11.2011 Сообщений: 566 Записей в блоге: 1
	15.02.2012, 19:21 [ТС]
	да видел я эти сортировки "пузырьком" разве они сортируют по возрастанию 0

@generation472 24 / 24 / 7 Регистрация: 04.11.2011 Сообщений: 566 Записей в блоге: 1
	16.02.2012, 15:59 [ТС]
	да слабо поэтому я и написал эту тему!!!!!!!!!!!! чтобы мне помогли мне нужен сам алгоритм помогите очень нужно 0