ALGORITHMS
Данный проект предназначет для публикаций всевозможных алгоритмов на любом из языков программирования (предпочтение отдается C++ / C# / Java / Javascript / Python)
Что такое алгоритм?
Алгоритмы окружают нас повсюду. По их принципам существует животный мир, люди, работают компьютеры и механизмы. Некоторые из них очевидны, другие же скрыты от глаз (но это не значит, что их нет).
Алгоритм в информатике — это последовательность действий, которая направлена на достижение окончательного решения проблемы наиболее оптимальными и эффективными способами.
Существует версия, что термин алгоритм произошел от имени древнего ученого Аль-Хорезми, который написал трактат «Книга о сложении и вычитании».
Позднее один из переводчиков на латинский язык неправильно перевел имя ученого и вынес его в название книги — «Алгоритмии о счете индийском». Так этот термин проник в европейские языки и закрепился в них.
Существуют сложные и легкие алгоритмы. Для решения одних не требуется усилий, а для других не хватит и всей мощности компьютеров.
Как должен выглядеть ресурс с Алгоритмом на примере "Быстрой сортировки"
Быстрая сортировка, сортировка Хоара (англ. quicksort), — алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром во время его работы в МГУ в 1960 году.
Один из самых быстрых известных универсальных алгоритмов сортировки массивов: в среднем O ( n log n ) обменов при упорядочении n элементов; из-за наличия ряда недостатков на практике обычно используется с некоторыми доработками.
#include <iostream>
#include <list>
int main()
{
// quick sort
std::list<int> list;
const int N = 20;
for (int i = 0; i < N; i++)
{
if (i % 2 == 0)
list.push_back(N - i);
else
list.push_front(N - i);
}
for (std::list<int>::iterator it = list.begin(); it != list.end(); it++) {
std::cout << (*it) << " ";
}
std::cout << std::endl;
list.sort();
for (std::list<int>::iterator it = list.begin(); it != list.end(); it++) {
std::cout << (*it) << " ";
}
//quick sort end
std::cout << std::endl;
//sort greater
list.sort(std::greater<int>());
for (std::list<int>::iterator it = list.begin(); it != list.end(); it++) {
std::cout << (*it) << " ";
}
std::cout << std::endl;
//sort greater end
std::cin.ignore();
}
Ред. Ev3nt
Алгоритм подгрузки своего mpq | C++