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

Содержание:

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

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

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

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

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

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

 

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

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

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

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

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

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

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

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

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

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

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

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

  1. {заголовок программы}
  2. program test;
  3. {раздел объявления констант}
  4. const
  5. {количество элементов в массиве}
  6.     N = 10;  
  7. {раздел объявления собственных типов данных}    
  8. type
  9. {описываем одномерный массив}
  10.     Tv = array[1..N] of integer;
  11. {вывод элементов массива на экран с диалогом}
  12. procedure print(pv : Tv; ps : string);
  13. var
  14.     i : integer;
  15. begin
  16.     write(ps);
  17.     for i := 1 to N do
  18.         write(pv[i]:5);
  19.     writeln;        
  20.     writeln;
  21. end;    
  22. {заполнение массива случайными числами из [-25..25]}
  23. procedure rand(var pv : Tv);
  24. var
  25.     i : integer;
  26. begin
  27.     for i := 1 to N do
  28.         pv[i] := -25 + random(51);
  29. end;
  30. {процедура, реализующая метод быстрой сортировки}
  31. procedure sort(var pv : Tv; left : integer; right : integer);
  32. var
  33.     i, j, x, tmp : integer;
  34. begin
  35. {выбираем "опорный" элемент}
  36.     x := pv[(left + right) div 2];
  37.     i := left;
  38.     j := right;
  39.     repeat
  40. {сканируем элементы массива слева направо}    
  41.         while(pv[i] < x) do
  42.             i := i + 1;
  43. {сканируем элементы массива справа налево}            
  44.         while(pv[j] > x) do
  45.             j := j - 1;
  46. {если границы не пересеклись, то меняем
  47.  местами найденные элементы}            
  48.         if(i <= j) then
  49.         begin
  50.             tmp := pv[i];
  51.             pv[i] := pv[j];
  52.             pv[j] := tmp;
  53.             i := i + 1;
  54.             j := j - 1;
  55.         end;
  56.     until(i > j);
  57. {рекурс. вызов для сортировки "правой" части}    
  58.     if(i < right) then
  59.         sort(pv, i, right);
  60. {рекурс. вызов для сортировки "левой" части}            
  61.     if(j > left) then
  62.         sort(pv, left, j);
  63. end;
  64. {главный блок программы}
  65. var
  66.     v : Tv;
  67.     i : integer;
  68. begin
  69.     rand(v);
  70.     print(v, 'ДО сортировки:    ');
  71.     sort(v, 1, N);
  72.     print(v, 'ПОСЛЕ сортировки: ');
  73.     writeln;
  74. end.

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

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

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

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

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

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

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

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

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

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

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

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

Коваленко
Всеволод

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

Догаев
Самир

 
Когда я поступил в ВУЗ, то я совсем не умел программировать на С++ и нам сразу стали давать сложные лабораторные, которые мне физически были не под силу. Решил найти репетитора и обратился к Александру Георгиевичу (он...

Уфимцев
Сергей

 
Хочется подчеркнуть высокую дисциплину на протяжении всех уроков, понятность объяснения и помощь даже во внеурочное время. Спасибо большое! Буду рекомендовать вас своим знакомым и друзьям))

Потапова
Ирина

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

Сема
Катерина

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


Маслова

 
Я очень долго искала профессионального репетитора, который знает не только азы Паскаля, а также хорошо разбирается в динамических структурах данных. Очень рада, что Александр Георгиевич оказался замечательным...

Мельник
Игорь

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

Некрасов
Алексей

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

Корелов
Дмитрий

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

Самуйлов
Кирилл

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

Дмитров
Анатолий

 
Результат превзошел все мои ожидания! Изначально я планировал набрать в районе 80 баллов, но вы смогли меня натаскать на предельно высокий балл. В обязательном порядке я продолжу с вами обучение в процессе подготовки к...

Коряков
Михаил

 
Когда я начал заниматься с Александром Георгиевичем, у меня уже была довольно сильная база, но мы ее упрочили невероятно сильно дополнительными методиками. Я научился решать наиболее оптимально огромное количество задач...
Смотреть все отзывы
 
 
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?
Занятия по информатике