Блог пользователя k1nzaza

Автор k1nzaza, 9 лет назад, По-русски

Меня всегда интересовало, есть ли встроенная быстрая сортировка в Паскале. И я прочитал, что есть во Free Pascal, называется так же qsort(или qsort2, если по убыванию). Вызывает процедуру: procedure qsort(var A: array of integer); procedure sort(l,r: integer); var i,j,x,y: integer; begin i := l; j := r; x := A[ (l + r) div 2 ]; repeat while A[i] < x do inc(i); while x < A[j] do dec(j); if not (i>j) then begin y := A[i]; A[i] := A[j]; A[j] := y; inc(i); dec(j); end; until i>j; if l < j then sort(l,j); if i < r then sort(i,r); end; begin sort(0,High(A)); end; Когда я отправляю задачи, как Free Pascal, то выдаёт CE. Есть ли она или жулики обманули меня?

  • Проголосовать: нравится
  • -11
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

паскалисты всегда сами пишут сортировку

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

Есть хитрая штука : открываешь этот файлик — FPC\ "версия"\demo\text\qsort.pp и да прибудет с тобой QuickSort (файлик спокойно открывается как в самом паскале, так и в notepade), а вообще лучше переходи на ++.