Таңдау сұрыптау

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

технологиялық прогресс жұмыс тәсілдерін байытылған және қазіргі заманғы, бірақ сұрыптау әдістері, осы күнге дейін өзекті болып компьютерлік техника. оның далалық ғалымы Д. Кнут белгілі уақыт жартысына жуығы оларды сұрыптау бос деректер өңдеу бойынша жұмыс істеуге мәлімдейді. Ол оқиғалардың осы курсты түсіндіру үш себептерін көрсетеді:

1. Таңдау сұрыптау және басқа да әдістер өте кеңінен қолданылады.
2. Оның алгоритмі жиі ерекше қажеттіліктері жоқ пайдаланылады.
3. мақсаттарға қол жеткізу үшін кемелсіз моделі.

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

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

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

1. Кірістіру сұрыптау.
2. өңдеу санау.
3. Exchange процесс.
4. Таңдау сұрыптау.

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

Және, соңында, ең маңызды, бірақ сол уақытта қарапайым жолдары дерекқор өңдеу кезінде бір - сұрыптау параметрін. Жоғарыда айтылғандай, ол ішкі және бірнеше түрлері қосылған болуы мүмкін, ол негізделген тобына жатады. әдісін мәні - іріктеу, және бірнеше бір элементі. Әрекеттер мынадай тәртіппен жүзеге асырылады: ең кішкентай тізім элементінің таңдалады, содан кейін ол басқаларға қарағанда көп шығыс аймағында және оның ауыстыру құны жіберу керек. іс-шаралар тізбегі барлық тізім деректерімен толық таңдау дейін қайталанады.

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