Mühazirə 1 Giriş Əsas anlayışlar. "Məlumat"

3.1. Çeşidləmənin birbaşa üsulları

Elementlər fikrən artıq hazır olan a₁,...,a_i-1 ardıcıllığına və ilkin ardıcıllığa bölünürlər.

i = 2-dən başlayarq hər bir addımda i-ni bir vahid artıraraq, ilkin ardıcıllıqdan i–ci element çıxarılır və hazır ardıcıllığa qoyulur, bu zaman o, lazım olan yerə araya salınmış olur (şək.64).

Alqoritmin mahiyyəti belə olur:

for i = 2 to n

x = a(i) x-i daxil etmək üçün а(1)…а(i) arasında yer tapırıq

next i

Şək.64.Bir başa qoşulmalı üsulla çeşidləmə

Düz qoşulmalı üsulu ilə çeşidləmənin iki alqoritmi vardır. Birincisi-maneəsiz