Тандоо Сорттоо

маалыматтар менен иш үчүн маанилүү жолдорунун бири иргелет. Аны пайдалануу тезирээк гана эмес, ошондой эле абдан программалоо жүрүшүндө зарыл жана маанилүү анык. менен бул түшүнүктү жууп тар программалааччылар арасында базасындагы жазуулардын заказ болуп саналат.

Сорттоо ыкмалары технологиялык прогресс байытылган менен иштөөнүн заманбап ыкмаларын да, ушул күнгө чейин актуалдуу компьютер жабдуулары. Анын кабар айтуу окумуштуу Д. Knuth менен белгилүү убакыт дээрлик жарымы, аларды сорттоо менен алек иштетүү маалыматтары боюнча иш деп ырастайт. Ал окуялардын бул сабакты түшүндүрүп үч себептерин көрсөтөт:

1. Тандоо Сорттоо жана башка ыкмалар аябай көп колдонулат.
2. Анын алгоритм көп өзгөчө муктаждыгы жок колдонулат.
3. жетилбеген моделди пайдалануу максатына жетүү үчүн.

маалыматтарды иштеп чыгууну тездетүү үчүн, биринчи кезекте, бул маселени чечүү керек. Программисттер өзү муктаж болуп алгоритмдерди тийиши мүмкүн турган структураны түзүүгө аракет кылып жатабыз. жараткан болсо, анда абдан маалыматтардын чоң көлөмүн менен ишти тездетүү жана бир топ үнөмдөө боюнча эсептөө ресурстары болот. Бирок бул эмне чейин, биз азыркы учурда сорттоо ыкмаларын карайбыз.

Алардын баары ички жана тышкы болуп бөлүнөт. Биринчи ыкма негизи бардык иш кагаздарын машинанын эстутумунда жайгаштырылган, сорттолгон жатабыз. Бирок, бул тышкы сорттоо жараяндарды талап кылбайт да, көп учурда алар бир аз гана толуктоолор менен бул ыкмалар биринчи күнү негизделген.

талкууланат Сорттоо параметри, ички дүйнөсү менен байланышы бар. кайра иштетүү, бул түрү көбүрөөк ийкемдүү жана кирешеге иргей мүмкүндүк берет, аны көп майда-чүйдөсүнө чейин аны токтотуу зарыл. Анын ыкмалары 4 негизги топко бөлүнөт:

1. Кыстаруу түрү.
2. кайра иштетүүнү эсептөө.
3. Exchange жараян.
4. Тандоо Сорттоо.

Бул экөөнүн ортосунда эч кандай айырма жок экенин, алар менен тыгыз чырмалышкан жана ага бири-бирине абдан окшош болуп кетүү зарыл. Бул алардын иши белгилүү бир байланыш бар экенин алып келет. берилиштерди иштеп чыгуу менен иштөөнүн жөнөкөй мисал эсептөөгө сорттоо берет. Бул башкалар үчүн негиз болуп саналат, ал эми бүгүнкү күндө сейрек колдонулган. Дагы бир ыкмасы - коюу - дагы да маанилүү болуп эсептелет. Анын ой атайын ачкычты ага бөлүнгөн тагына жайгаштырылган кайрылып жатат. Бирок, бул жерде тийип бир катар көйгөйлөр бар жана ал терс жазуулардын саны көп ишине таасир этет. маалыматтарды иштетүү жогорку натыйжалуу ыкмалары Exchange Сорттоо бар. Бул топ абдан белгилүү жана ачык - көбүктүн деп аталган ыкма. Төмөнкү алгоритмдерди негизделет, ал иш: кийинки жазуулар бир салыштыруу алардын биринчи мааниси андан кийин болсо, алар жөн гана жокко ырааттуу жана аткарылган. жараян толук калыпка барат.

Анан да, акырында, абдан маанилүү, бирок ошол эле учурда жөнөкөй жолдору базасын кайра иштетүү боюнча - параметрин сорттоо. Жогоруда айтылгандай, ички бир топ сөз, бир канча түрлөрү байланыштуу болот негизделген. тандап, жана бир нече жолу бир элементи - ыкмасы негизи. Иш-аракеттер төмөнкү тартипте жүргүзүлөт: кичинекей бир тизме элементине тандалып, анда ал башкаларга караганда көбүрөөк чыгаруу жана анын наркы жөнөтүлүшү керек. иш-аракеттердин ырааттуулугу бардык тизмесиндеги маалыматтын толук тандоо чейин кайталанат.

Бул алгоритм ишке ашыруу тышкары, бардык элементтердин каралышын талап кылат жана чыгыш маалыматтар талаа экени түшүнүктүү. Ал эми бул жерде абдан табигый жол бар - жөнөкөй тандоо сорттоо, бир нече салып тизмесин бузуп жатат. Ал биринчи жолу аны менен катар жана жерлерди алмашып кичинекей элементин тандашы керек болот. кайрадан толук ылайык мындай Manipulations кылып элементтери ашуун.