Олар сондай-ақ алгоритмдері сұрыптау

Сұрыптау белгілі бір тәртіппен, мысалы, өсу немесе кему объектілерін ұйымдастыру болып табылады. Жалпы, элементтердің тапсырыс - ең көп таралған деректер манипуляция қажетті ақпаратты одан әрі іздеуді жеңілдету үшін. Бұл, негізінен, әр түрлі қатысты деректер базаларын басқару жүйелері. Сұрыптау алгоритмдері олар ұқсас ерекшеліктері (кезеңдері) бар, тіпті уақыт осы нүктесінде үлкен сандар бар: ұзақ тізбегі тапсырыс емес, сондай-салыстыруға және жұп элементтерін подстановка.

Сұрыптау алгоритмдері ішкі және сыртқы бөлуге болады. бұрынғы сұрыпталған барлық элементтері жадында орналастырылған және олардың кез келген кездейсоқ қол жеткізу мүмкін фактісі сипатталады. соңғы орналастырылған деректермен жұмыс істей алады , сыртқы жады (файл). Мұндай элементтерге қол жеткізу дәйекті жүзеге асырылуы мүмкін.

олар құрамына кіретін артықшылықты сұрыптау элементтер бір өлшемді массивтің. Әрбір осындай элемент сериялық нөмірі бар, және алаптың элементінің мекенжай индексі бойынша орын алады. Бұл жағдайда сұрыптау алгоритмдері ең қарапайым және пайдалануға қарапайым болып табылады.

көпіршікті әдісін және оның жетілдірілген нұсқасын, сұрыптау үшін түрлі уақыт пайдалануды кемуі ішкі сұрыптау алгоритмі қарастырайық. көпіршігі бойынша сұрыптау шын мәнінде көптеген аттары бар. Ол сондай-ақ опциясын сұрыптау сызықтық сұрыптау әдісін немесе алмасу деп аталады. Бірақ, алайда, бұл атауында емес. Неге көпіршік болып табылады? суға бір рет ол оңай ретінде, әуе көпіршікті, қалқымалы болады. Мысалы, сіз жоғарғы көтерілмес бойынша сұрыптау, егер элементтер дегенде болар еді.

алапта бойынша сұрыптау алгоритмі көпіршік жүзеге бірінші нұсқасы қарастырайық. Ауызша алгоритмі , сұрыптау массив былайша, Mas идентификаторын бар және N элементтерден тұратын:

Бірінші элементі (Mas [1]) массивтің ең үлкен элементі орналасқан жері бойынша 1. қойыңыз. Бұл әрекетті орындау үшін, біз ол барлық қалған элементтері (Mas [2], Mas [3] ... Mas [N]) бұрылады салыстыру болады. Егер басқа элементтердің кез келген MAS артық екенін байқасаңыз [1], ол (қосымша айнымалы BUF арқылы) оларды ауыстыру қажет.

Қарастыру Mas элементтен жоюға 2. [1] және Mas элементіне 1-қадамды қайталаңыз [2].

3. Бұл қадамдар соңғы қоспағанда барлық элементтері үшін қайталанады.

алгоритм іске асыру көпіршікті сұрыптау Паскаль бағдарламалау:

Екінші нұсқа (көпіршік озық әдіс) туралы сіз осы алгоритм деп айтуға болады quicksort. жиым өзінде сұрыпталады сұрыптау үшін, оны пайдалануға тырысамыз Сондықтан, егер алгоритм жиым элементтерін бірінші реттен кейін өз жұмысын аяқтайды. Бұл біз мағынасыз салыстыру элементтері бойынша жүйелік ресурстар мен есептеу уақыт жоғалтудың емес дегенді білдіреді.

Мұнда Паскаль бағдарламалау тілі алгоритмі сұрыптау жүзеге асыру болып табылады:

Сондықтан, сұрыптау алгоритмдері деректер реттілігін ұйымдастыру құралы болып табылады. нақты алгоритмі таңдағанда назарға уақыты және жүйелік ресурстардың тұрғысынан шығындарды қабылдауға тиіс.