Спасибо за уроки, очень интересные, было бы хорошо в дальнейшем часто выдеть уроки по разным алгоритмам. Например: алгоритмы на графах, динамическое/линейное программирование, жадные алгоритмы и т.п
Как же хорошо объяснил его принцип. Но с реализацией это же жесть Ну неужели нельзя обойтись без этих функций? использовать обычный массив, как можно проще писать и желательно без этих говно векторов и прочей куйни.
Подскажите чё делать ? Подключил уже кучу библиотек и не чё не получилось, #define _USE_MATH_DEFINES #include #include "stdafx.h" #include #include #include #include "StdAfx.h" ------------------------------------------------------------------ for (auto i: v) - Требуется вырождение (i)"auto" должен иметь инициализатор (((
Здравствуйте Антон ,меня ругает прога Microsoft Visual C++ 2010 Express,CodeBlocks - за этот код ------------------------------------------------------------- 1>------ Построение начато: проект: 57, Конфигурация: Debug Win32 ------ 1> 57.cpp 1>c:\users\cat\desktop\project\57\57\57.cpp(3): warning C4627: #include : пропущен при поиске использования предкомпилированного заголовка 1> Добавление директивы в "StdAfx.h" или перестройка предкомпилированного заголовка 1>c:\users\cat\desktop\project\57\57\57.cpp(1): warning C4603: _USE_MATH_DEFINES: макрос не определен или определение изменилось после использования предкомпилированного заголовка 1> Добавление макроопределения в предкомпилированный заголовок вместо определения его здесь 1> c:\users\cat\desktop\project\57\57\57.cpp(4): использование предкомпилированного заголовка 1>c:\users\cat\desktop\project\57\57\57.cpp(50): error C2143: синтаксическая ошибка: отсутствие "," перед ":" 1>c:\users\cat\desktop\project\57\57\57.cpp(50): error C3531: i: символ, тип которого содержит спецификатор "auto" должен иметь инициализатор 1>c:\users\cat\desktop\project\57\57\57.cpp(54): error C2143: синтаксическая ошибка: отсутствие "," перед ":" 1>c:\users\cat\desktop\project\57\57\57.cpp(54): error C3531: i: символ, тип которого содержит спецификатор "auto" должен иметь инициализатор ========== Построение: успешно: 0, с ошибками: 1, без изменений: 0, пропущено: 0 ==========
Вот для сравнения скорость двух сортировщиков ----------------------------------------------- Sorting 10000 elements. MargeSort time: 0.141 sec BubbleSort time: 13.4 sec Press any key to continue . . . ----------------------------------------------- BubbleSort - самый простой метод сравнения и самый медленный.
Ты так классно объяснил принцип работы алгорима. Я теперь даже не понимаю, как я раньше этого не понимал ))
Спасибо тебе! 😁
Очень благодарен вам за ваши уроки!
Спасибо за уроки, очень интересные, было бы хорошо в дальнейшем часто выдеть уроки по разным алгоритмам.
Например: алгоритмы на графах, динамическое/линейное программирование,
жадные алгоритмы и т.п
Старина, возвращайся на ютуб и делай новый курс по c++
Спасибо огромное.
разве b2=el +1; не так? иначе проверяем этот же элемент дважды и на первом массиве и на втором
Как же хорошо объяснил его принцип. Но с реализацией это же жесть Ну неужели нельзя обойтись без этих функций? использовать обычный массив, как можно проще писать и желательно без этих говно векторов и прочей куйни.
Всё быстро и всё понятно
сортировка кал, медленее пузырька, дизлайк
Sorting 10000 elements.
Merge Sorte:
Sorting time: 0.141 sec
Bubble Sorte:
Sorting time: 13.4 sec
C++ Algorithm sort() Class:
Sorting time: 0.0156 sec
Press any key to continue . . .
досада. Мне нужна внешняя однофазная сортировка слиянием. Принцип знаю, реализировать не могу
Смотрю встроенный алгоритм в #include algorithm очень быстрый сортировщик.
Антон, не в курсе, какую сортировку они там используют ?
У них там все на уровне компилятора ускорено
Подскажите чё делать ? Подключил уже кучу библиотек и не чё не получилось,
#define _USE_MATH_DEFINES
#include
#include "stdafx.h"
#include
#include
#include
#include "StdAfx.h"
------------------------------------------------------------------
for (auto i: v) - Требуется вырождение
(i)"auto" должен иметь инициализатор
(((
добавь & перед i
Хороший урок, решил попробовать, но почему у меня в строке swap(v[i], v[rand(вот здесь выдает ошибку) % (v.size() - i) + i]); ?
#include
Во первых, это одна из самых простых (быстрых) сортировок.
Во вторых, она быстрая O(n * log n)
стандарт не определяет какой алгоритм сортировки требуется. Определена только сложность алгоритма. В среднем она должна быть O(n log n).
А зачем нужна такая сложная сортировка? Вы не объяснили)
Можно просто пробежаться по массиву и попарно сортировать элементы?
Артём Панов пузырьковая сортировка не эффективна
для наглядности я бы не стал обрывать рекурсию на двойке, иначе получаются лишние проверки if(end - start == 2) и т.д.
Здравствуйте Антон ,меня ругает прога Microsoft Visual C++ 2010 Express,CodeBlocks - за этот код
-------------------------------------------------------------
1>------ Построение начато: проект: 57, Конфигурация: Debug Win32 ------
1> 57.cpp
1>c:\users\cat\desktop\project\57\57\57.cpp(3): warning C4627: #include : пропущен при поиске использования предкомпилированного заголовка
1> Добавление директивы в "StdAfx.h" или перестройка предкомпилированного заголовка
1>c:\users\cat\desktop\project\57\57\57.cpp(1): warning C4603: _USE_MATH_DEFINES: макрос не определен или определение изменилось после использования предкомпилированного заголовка
1> Добавление макроопределения в предкомпилированный заголовок вместо определения его здесь
1> c:\users\cat\desktop\project\57\57\57.cpp(4): использование предкомпилированного заголовка
1>c:\users\cat\desktop\project\57\57\57.cpp(50): error C2143: синтаксическая ошибка: отсутствие "," перед ":"
1>c:\users\cat\desktop\project\57\57\57.cpp(50): error C3531: i: символ, тип которого содержит спецификатор "auto" должен иметь инициализатор
1>c:\users\cat\desktop\project\57\57\57.cpp(54): error C2143: синтаксическая ошибка: отсутствие "," перед ":"
1>c:\users\cat\desktop\project\57\57\57.cpp(54): error C3531: i: символ, тип которого содержит спецификатор "auto" должен иметь инициализатор
========== Построение: успешно: 0, с ошибками: 1, без изменений: 0, пропущено: 0 ==========
Нужен компилятор который понимает C++11.
Вот для сравнения скорость двух сортировщиков
-----------------------------------------------
Sorting 10000 elements.
MargeSort time: 0.141 sec
BubbleSort time: 13.4 sec
Press any key to continue . . .
-----------------------------------------------
BubbleSort - самый простой метод сравнения и самый медленный.
А когда будет продолжение [Let's Make a Game]?
Скоро будет