Oare ceasul zilei, dragi cititori!
Articol de astăzi aș vrea să dedicăm unui alt algoritm minunat de sortare, purtând numele lui Donald Schell.
Nu este un secret faptul că sortarea Shell funcționează adesea mai încet decât sortarea rapidă (sortarea Hoare), pe care am considerat-o într-unul din articolele precedente. Totuși, sortarea rapidă încetinește rapid complexitatea cuantică cu un set de date nereușite, care este cel mai rău rezultat decât cel mai rău timp pentru sortarea Shell.
La sortare, comparăm și sortăm elementele dintr-o matrice, distanțate de celulele n. Apoi, n este decrementat și procedura se repetă din nou cu valoarea actualizată a lui n. Atâta timp cât n nu scade la 1.
După alegerea unei secvențe de distanțe, puteți continua implementarea.
Ca întotdeauna, vom trece matricea sortată la funcție prin referință. De exemplu, voi reduce etapa de două ori pentru fiecare iterație.
În corpul bucla, colectăm un subarray de valori ale căror chei sunt distanțate de etapa specificată în buclă și le sortează printr-o inserție simplă.
Puteți vedea rezultatul sortirii aici:
Pentru asta astăzi, totul! Cod inconfundabil pentru tine!
Navigare după înregistrări
Sunt pe GeekBrains
Realizat de
Articole recente
Articole similare
-
Dispozitiv pentru extragerea conurilor de pin din conuri, curățarea și sortarea acestora
-
Lista cărților și a altor lucrări de sortare a robert lyuis stevenson
-
Instrucțiuni - Scarlett pentru fier de călcat, sortați după descărcări
Trimiteți-le prietenilor: