Алар ошондой эле Алгоритмдерди сорттоо

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

Сорттоо алгоритмдери ички жана тышкы бөлүүгө болот. мурдагы иргелет турган бардык элементтер экендиги менен мүнөздөлөт эс жайгаштырылат жана алардын ар кандай кокустук менен тааныша аласыздар. акыркы коюлган маалыматтар менен иштөөгө мүмкүн тышкы эс (сөп). Мындай элементтердин жетүү ырааттуу ишке ашырылышы мүмкүн.

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

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

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

1. Биринчи элементтин жайгашкан кийгиле (Жу [1]), катар-катар ири элемент. Бул үчүн биз бардык калган элементтерди тартса салыштырууга болот (Жу [2], Жу [3] ... Жу [N]). Эгер башка элементтердин кандайдыр бир Эрнис [1] жогору экенин байкасак, аларды (кошумча өзгөрмөлүү BUF аркылуу) Алмашуу талап кылынат.

2. карап мас элементтин [1] жана мас элементтин 1 кадам кайталап келген жок By [2].

3. Бул кадамдар акыркы башка бардык элементтер үчүн кайталанат.

алгоритм ишке ашыруу көбүк түрү Pascal программалоо:

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

Бул жерде Pascal программалоо тили боюнча алгоритмин сорттоо ишке ашыруу болуп саналат:

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