Problem z sortowaniem


(Crowltg) #1

Witam. Mam sobie takowy program i nie umiem napisac do niego procedury sortowania. Moze sortowac obojetnie przez co. Moze mi ktos pomoc ?


(system) #2

Na plikach opłaca się InsertionSort, daje lepsze wyniki niż QuickSort ponieważ przestawianie rekordów miejscami jest "kosztowne".

  1. Ustalasz zakres od P=1 do N

  2. Znajdujesz zapis X z minimalnym kluczem wśród P..N

  3. Jeżeli znaleziony X<>P, wymieniasz znaleziony zapis z P

  4. Zwiększasz P, jeżeli (N-P)>1 przejdź do 2


(Crowltg) #3

A mozesz mi to dopasowac do programu ? :>


(system) #4

Oczywiście, ile płacisz?