Быстрая сортировка для быстрых мозгов!
 

Содержание:

Я – профессиональный преподаватель по информатике, программированию и математике

Приветствую! Меня зовут Александр Георгиевич. Я - профессиональный репетитор в сфере информационных технологий, подготавливающий школьников к успешной сдаче ОГЭ и ЕГЭ по информатике, а студентам помогаю в реализации различных лабораторных работ по программированию и готовлю их к сдаче сложных вузовских экзаменов.

Я понимаю, что вы очень занятый человек, но все-таки найдите пару минут и ознакомьтесь с отзывами моих клиентов. Также рекомендую познакомиться с контингентом моих учеников, чтобы убедиться в том, что я работаю как с юношами, так и с девушками.

Уверен, что на данной странице вы оказались не случайно! Скорее всего, вас интересует алгоритм, в соответствии с которым работает быстрая сортировка. Не исключено, что вы искали по-другому названию – сортировка Хоара. Это синонимичные названия одного и того же способа сортировки массивов данных.

Прежде чем записаться ко мне на индивидуальный урок и погрузиться в хитросплетения быстрой сортировки, обязательно загляните в раздел, посвященный моей ценовой политике и подберите для себя наиболее приемлемый вариант.

Также продумайте территориальный формат проводимых уроков:

 

Что лежит в основе быстрой сортировки

Данный способ сортировки считается довольно труднореализуемым и требует хороших знаний в области программирования. Как правило, упорядочивание массивов быстрой сортировкой практикуется в технических вузах РФ.

Фундаментальную основу этого способа составляет рекурсивный механизм, то есть вы должны очень глубоко понимать, что такое рекурсия или рекурсивная функция/процедура.

Как показывает мой богатый педагогический опыт, у большинства людей, изучающих основы программирования, возникают колоссальные проблемы с пониманием рекурсивных описаний. И это не случайно, так как хорошее понимание рекурсии требует хорошего абстрактного воображения.

В целом крайне затруднительно изучить и понять метод быстрой сортировки самостоятельно, именно поэтому большинство школьников и студентов прибегают к моей квалифицированной помощи. Берите в руки мобильный телефон, набирайте мой контактный номер и договаривайтесь о первом занятии!

Алгоритм быстрой сортировки в формате видеоурока

Специально для вас я записал небольшой мультимедийный видеоурок, в котором наглядно и лаконично рассказываю о данном алгоритме, разъясняю наиболее сложные для восприятия участки данного способа сортировки.

Просмотрев данный видеоролик, вы, скорее всего, поймете свыше 50% алгоритма быстрой сортировки, но наверняка не на все 100%. Чтобы добиться глубинного понимания, рекомендую вам подготовить список тематических вопросов и записаться ко мне на первый пробный урок.

Код программы на языке Паскаль, реализующий быструю сортировку

Разумеется, я не мог вас оставить без наглядного примера программного кода, реализующего быструю сортировку. В качестве базового языка программирования для реализации данного алгоритма применим язык программирования Паскаль, так как он является наиболее популярным в образовательной сфере.

Условие задачи звучит так:

Дан одномерный массив, состоящий из 10 элементов целого типа. Заполнение элементов массива производится случайным образом из отрезка [-25..25]. Необходимо отсортировать заданный массив быстрой сортировкой по возрастанию значения элементов. Вывести элементы массива до и после сортировки на экран пользователя.

{заголовок программы}
program test;
{раздел объявления констант}
const
{количество элементов в массиве}
    N = 10;  
{раздел объявления собственных типов данных}    
type
{описываем одномерный массив}
    Tv = array[1..N] of integer;
{вывод элементов массива на экран с диалогом}
procedure print(pv : Tv; ps : string);
var
    i : integer;
begin
    write(ps);
    for i := 1 to N do
        write(pv[i]:5);
    writeln;        
    writeln;
end;    
{заполнение массива случайными числами из [-25..25]}
procedure rand(var pv : Tv);
var
    i : integer;
begin
    for i := 1 to N do
        pv[i] := -25 + random(51);
end;
{процедура, реализующая метод быстрой сортировки}
procedure sort(var pv : Tv; left : integer; right : integer);
var
    i, j, x, tmp : integer;
begin
{выбираем "опорный" элемент}
    x := pv[(left + right) div 2];
    i := left;
    j := right;
    repeat
{сканируем элементы массива слева направо}    
        while(pv[i] < x) do
            i := i + 1;
{сканируем элементы массива справа налево}            
        while(pv[j] > x) do
            j := j - 1;
{если границы не пересеклись, то меняем
 местами найденные элементы}
           
        if(i <= j) then
        begin
            tmp := pv[i];
            pv[i] := pv[j];
            pv[j] := tmp;
            i := i + 1;
            j := j - 1;
        end;
    until(i > j);
{рекурс. вызов для сортировки "правой" части}    
    if(i < right) then
        sort(pv, i, right);
{рекурс. вызов для сортировки "левой" части}            
    if(j > left) then
        sort(pv, left, j);
end;
{главный блок программы}
var
    v : Tv;
    i : integer;
begin
    rand(v);
    print(v, 'ДО сортировки:    ');
    sort(v, 1, N);
    print(v, 'ПОСЛЕ сортировки: ');
    writeln;
end.

Но сразу хочу вас предупредить, что для полного понимания алгоритма быстрой сортировки данного кода недостаточно. Если вы хотите дополнительно разобраться с характеристиками этого способа упорядочивания данных, то обращайтесь к квалифицированному репетитору за оперативной помощью и задавайте ему все необходимые вопросы.

Не стройте иллюзий, что данный код прост, и вы легко его сможете воспроизвести самостоятельно! В первую очередь детально разберитесь с рекурсивным механизмом, работающим на спуске и на возврате, а потом еще раз просмотрите данный код.

Остались сомнения?

Если, прочитав статью до этого момента, вы еще не до конца уверены в том, что я - именно тот человек, который вам нужен, то хочу вам сказать еще несколько слов.

  1. Смысл моей жизни в том, чтобы помогать всем желающим развиваться в такой интеллектуальной и сложной сфере, как программирование. Обратившись ко мне за индивидуальной помощью, вы получите в свое распоряжение настоящего фаната своей деятельности, который уже более 10 лет успешно и эффективно готовит всех желающих.

  2. Своим потенциальным клиентам я предлагаю 144 варианта взаимовыгодного, продуктивного, а главное эффективного сотрудничества. Даже самый притязательный потребитель сможет подобрать для себя наиболее оптимальный вариант занятий.

  3. На своих уроках я использую различные мультимедийные технологии: презентации с грамотным пояснением нового материала, интерактивную доску фирмы PolyVision, наглядные физические и информационные модели.

  4. Мои частные уроки проходят в живом темпе, без лишних пауз и непонятных задержек. К каждому уроку я скрупулезно готовлюсь и стараюсь максимально интересно и динамично подать нужный вам материал в легкой для восприятия форме.

Не откладывайте звонок в долгий ящик – звоните мне прямо сейчас! В настоящий момент я веду не один десяток учеников, следовательно, количество ученических мест ограничено, а желающих записаться предостаточно.

Отзывы
моих учеников

Каховская
Оксана

 
Хочу всем сказать, что я по своему духу лингвист. Паскаль - это формальный язык написания текстов. Благодаря репетитору я уверенно себя стала чувствовать при написании программ. Мне досконально понятны все базовые...

Александров
Михаил

 
В школе никогда не было нормальной информатики, поэтому на первом курсе я столкнулся с большой проблемой. Надо было научится программировать на языке "чистый" СИ. А я даже не знал азы и не представлял что такое...

Станислав
Блок

 
Спасибо вам за подготовку. Было очень интересно и познавательно. Программированием заниматься в жизни не буду, т к чувствую, что нужно еще очень многое изучать. Спасибо вам еще раз.

Волков
Павел

 
Спасибо вам большое. Да, курсовая была непростой, но я сдал ее на 5-ку. Хочу отметить атмосферу проводимых уроков: во-первых, мы занимались в чистой и опрятной комнате, во-вторых, на уроке стоит здоровая учебная...

Даниил
Сафонов

 
Чтобы программировать, нужно быть усидчивым и очень умным человеком. Я больше гуманитарий, поэтому мне вся эта техническая мысль дается крайне сложно. Но мне понравилось работать с Александром Георгиевичем. Видно, что...

Владимир
Дятлов

 
Спасибо вам за помощь) Я хотел сначала тупо все заказать на стороне, но стало интересно разобраться самостоятельно и у меня получилось благодаря вашему наставничеству. Если не сдам экзамен, то опять обращусь к вам за...

Арапов
Александр

 
Спасибо вам Александр, я планирую в будущем стать профессиональным зарубежным программистом на C# и теперь у меня появилась серьезная база для этого.

Фролова
Екатерина

 
Я очень довольна, что познакомилась с таким прекрасным преподавателем как  Александр Георгиевич. Все кто хочет повысить свою успеваемость и знания в этой области, обязательно обратитесь...

Лебедев
Валерий

 
С большим удовольствием занимался с учителем, т к начал понимать программирование на более углубленном уровне. Очень много изучали такую тему как "указатели" и я их понял наконец-таки очень хорошо. Понимание указателей...

Ермаченков
Александр

 
Был очень сложный экзамен, я безумно счастлив, что получил "хорошо", так как на "отлично" сдало всего 4 человека со всего потока (причем они серьезно изучали программирование еще до поступления в ВУЗ). Я понял, что С++...

Сухоруков
Андрей

 
Я не ожидал, что Александр Георгиевич владеет знаниями, далеко выходящими за пределы любой вузовской программы. Вы очень сильный преподаватель и программист-практик. Я очень многому у него научился, почувствовал...

Белов
Антон

 
Заниматься очень понравилось, преподаватель прекрасно знает преподаваемый материал. Многое узнал дополнительно, задавал много смежных вопросов и получал профессиональные ответы. Также понравилось, что в процессе урока...

Арсеньев
Михаил

 
Еще учась в 9-ом классе, я для себя определил, что хочу продолжить обучение в одном из лучших ВУЗов страны и задолго до экзамена начал подготовку. Очень долго выбирал репетитора, но когда встретил Александра...
Смотреть все отзывы
 
 
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?
Занятия по информатике