Все еще сортируете "пузырьком"? Тогда мы идем к вам!
Приветствую всех, кто занимается (или увлекается) программированием!
Переходя сразу к делу, хотел бы задать вам один интимный вопрос:
Каким методом сортировки вы пользуетесь?
По глазам вижу, что "пузырьком")) Хотя, сейчас имеются готовые функции, встроенные в какие-либо библиотеки (все зависит от того, на чем вы пишете). Скорее всего, многие просто пользуются ими, не создавая свой "велосипед". Да и правильно! Зачем там что-то выдумывать?
Но, знаете, я бы все равно хотел направить вас в сторону, противоположную от этих самых пузырьков. Конечно, этот способ сортировки очень прост для понимания и реализации, но в то же время он является не самым лучшим. Наверное, не промахнусь, если скажу, что этот метод - один из самых худших. Его можно применять только при количестве элементов до тысячи. При большем числе элементов вы будете ощущать неладное.
Существует много других алгоритмов, о которых вы можете прочитать в Википедии. Сейчас же я просто познакомлю вас еще с одним методом - Сортировкой Шелла. Все моменты будут представлены на языке C#.