Šelsort — разлика између измена
Садржај обрисан Садржај додат
м razne izmene |
мНема описа измене |
||
Ред 37:
</math>
U prvom prolasku, soriraju se elementi na udaljenosti 5, odnosno soritaju se
Na primer, podniz (''a''<sub>1</sub>, ''a''<sub>6</sub>, ''a''<sub>11</sub>) se od (62, 17, 25) transofmiše u (17, 25, 62). U sledećem prolazu vrši se 3-sortiranje na podnizovima (''a''<sub>1</sub>, ''a''<sub>4</sub>, ''a''<sub>7</sub>, ''a''<sub>10</sub>), (''a''<sub>2</sub>, ''a''<sub>5</sub>, ''a''<sub>8</sub>, ''a''<sub>11</sub>), (''a''<sub>3</sub>, ''a''<sub>6</sub>, ''a''<sub>9</sub>, ''a''<sub>12</sub>). U poslednjem prolazu 1-sortiranje je uobičajeno sortiranje umetanjem nad celim nizom (''a''<sub>1</sub>,..., ''a''<sub>12</sub>).
| |||