Seçim sırala

data ilə işləmək vacibdir yollarından biri çeşidlənir. Onun istifadə yalnız daha sürətli, həm də çox proqramlaşdırma prosesində zəruri və mühüm asanlaşdırır. üz bu anlayışı yuyulur dar proqramçılar arasında bazası yazıların sifariş edir.

texnoloji tərəqqi zənginləşdirilmiş və iş müasir yolları olsa çeşidlənməsi üsulları bu gün müvafiq kompüter avadanlığı. onun səhra alim D. Knuth məşhur vaxt demək olar ki, yarısı onların çeşidlənməsi məşğul emal data iş olduğunu iddia edir. O, hadisələrin bu kurs izah üç səbəbləri işarə:

1. Seçki Sort və digər üsullarla çox geniş istifadə olunur.
2. Onun alqoritm tez-tez xüsusi qayğıya ehtiyacı olmadan istifadə olunur.
3. təkmil model istifadə məqsədlərinə nail olmaq üçün.

məlumatların emal sürətləndirmək üçün, ilk bu problemlərə həll tapmaq lazımdır. Programmers lazım özü alqoritmləri istifadə edə bilər ki, bir strukturu yaratmaq üçün çalışırıq. Bu yaradılmış varsa, çox məlumatların böyük həcmi ilə iş sürətləndirmək və bir xeyli qənaət hesablama resursları olacaq. Ki, baş qədər Lakin, biz hazırda mövcud çeşidlənməsi üsulları baxacağıq.

Onların hamısı daxili və xarici bölünür. Birinci metodun mahiyyəti bütün qeydləri maşın xatirəsinə yerləşdirilmiş sıralanır olunur. Amma xarici çeşidlənməsi prosesləri tələb etmir, və tez-tez onlar yalnız kiçik əlavələr ilə, bu metodların ilk əsaslanır zaman.

müzakirə olunacaq Sort seçimi, daxili aiddir. emal bu növü daha çevik və sərfəli düzmək üçün imkan verir ki, daha ətraflı onu dayandırmaq lazımdır. Onun metodları 4 əsas qrupa bölünür:

1. Taxmaq sort.
2. emal hesablanması.
3. Exchange prosesi.
4. Seçki Sort.

Orada iki arasında heç bir aydın fərq onlar yaxından iç-içə və bir-birinə çox oxşardır ki, qeyd etmək lazımdır. Bu, onların işində müəyyən əlaqədar mövcudluğu gətirib çıxarır. data emal ilə iş sadə misal hesablanması çeşidlənməsi imkan verir. Başqaları üçün əsas sanki, lakin bu gün nadir hallarda istifadə olunur. Digər bir üsul - insert - daha vacibdir. Onun fikir xüsusi ona ayrılan oturacaq yerləşdirilib əsas müraciət edir. Amma burada narahatlıq bir sıra var və bu, mənfi qeydlər çox sayda iş təsir göstərir. data emal çox yüksək məhsuldar üsulları Exchange Sort mövcuddur. Bu qrupda ən məşhur və Aşkar - bubble deyilən üsulu. bu iş aşağıdakı alqoritm əsasında təşkil edilir: onlar sadəcə bərpa olunur onların ilk dəyəri daha sonra əgər ardıcıl yazıları müqayisə, ardıcıl çıxış. proses tam sifariş gedir.

Və nəhayət, ən əhəmiyyətli biri, lakin eyni zamanda sadə yolları bazası emal at - seçimi çeşidlənməsi. Yuxarıda qeyd edildiyi kimi, bu, daxili bir qrup aiddir və bir neçə növ qoşula bilər əsaslanır. seçilməsi, və çox bir element - metodun mahiyyəti. Actions aşağıdakı qaydada həyata keçirilir: kiçik sonra çıxış sahəsində və daha çox öz əvəz dəyəri göndərmək lazımdır, bir siyahısı maddə seçilir. tədbirlər ardıcıllıqla bütün siyahısı məlumatların tam seçim qədər təkrarlanır.

Bu alqoritm həyata keçirilməsi çıxış data əlavə, sahəsində bütün elementləri görünürlüğünü tələb ki, aydındır. sadə seçimi çeşidlənməsi ki, bir neçə daxil siyahısını qırır - Burada ən təbii yolu yoxdur. Bu array ən kiçik element seçin və ilk onunla yerlərdə dəyişdirmək lazımdır. yenidən tam uyğun belə manipulyasiya edirdilər həmin elementlərin edib.