Алгоритмы относятся к своего рода правилам расчета.Как найти определенное значение, классифицировать определенные значения, отсортировать определенные значения, сопоставить определенные значения и т. д. с помощью правила расчета, сегодняАрхитектура Solomon_Xiao GedanИграя с вами на алгоритме сортировки, вы должны часто использовать стратегию Order By для завершения сортировки данных. Следующее покажет вам поведенческий эффект сортировки данных, чтобы углубить ваше понимание алгоритма. [Подпишитесь на общедоступную архитектуру Соломона Сяо Гедана]
Краткое изложение алгоритмов сортировки
временная сложность
-
O(n2) [квадратный порядок] сортировка
- Прямая вставка, прямой выбор, пузырьковая сортировка
-
O(nlog2n) [линейно-логарифмический порядок] сортировка
- Быстрая сортировка, сортировка кучей, сортировка слиянием
-
O(n1+§)) сортировка, § является константой между 0 и 1
- Сортировка холмов
-
O(n) [линейный порядок] сортировка
- Сортировка по основанию, сортировка по ведру, сортировка по корзине