Жылдам сұрыптау

Жылдам сұрыптау (жылдам сұрыптау) және реттелетін сұрыптау тәртібі (custom sorting order) деректерді сұрыптауға қатысты әртүрлі ұғымдар болып табылады. Quick Sort-бөлу және жеңу принципіне негізделген сұрыптау алгоритмдерінің бірі. Ол массивті кішігірім ішкі массивтерге бөледі, оларды бөлек сұрыптайды, содан кейін қайтадан сұрыпталған массивке біріктіреді. Quick Sort тиімді және үлкен көлемдегі деректерді сұрыптау үшін кеңінен қолданылады. Ол массив элементтерін салыстырады және оларды белгілі бір сұрыптау тәртібіне байланысты өзгертеді (әдетте өсу немесе кему реті). Екінші жағынан, реттелетін сұрыптау тәртібі (custom sorting order) сұрыптау кезінде элементтерді салыстырудың арнайы ережелерін анықтауға мүмкіндік береді. Стандартты сұрыптау тәртібін пайдаланудың орнына, пайдаланушы өзінің салыстыру ережелерін анықтай алады. Мысалы, ол элементтерді Алфавит бойынша кері тәртіпте сұрыптау керек немесе элементтердің мәніне қатысы жоқ нақты критерий бойынша сұрыптау керек екенін көрсете алады. Осылайша, Quick Sort пен реттелетін сұрыптау тәртібі арасындағы айырмашылық мынада: Quick Sort - бұл деректер массивіне қолдануға болатын нақты сұрыптау алгоритмі, ал реттелетін сұрыптау тәртібі-Бұл сұрыптау алгоритміне қарамастан, сұрыптау кезінде элементтерді салыстырудың арнайы ережелерін анықтау мүмкіндігі.

Реттелетін сұрыптау тәртібі (немесе custom sorting order) элементтерді сұрыптаудың арнайы ережелерін немесе критерийлерін анықтауға мүмкіндік береді. Кірістірілген бағдарламалау тілін сұрыптау мүмкіндіктерімен анықталатын стандартты сұрыптау тәртібінің орнына пайдаланушы өзінің салыстыру функциясын немесе сұрыптау кілтін анықтай алады. Жалпы жағдайда, реттелетін сұрыптау тәртібі массив немесе Тізім элементтерін салыстыру кезінде ескерілетін белгілі бір ережелерге негізделген. Мысалы, жолдарды ұзындығы немесе лексикографиялық реті бойынша сұрыптау ретін, өсу немесе кему бойынша сандарды, белгілі бір қасиет бойынша объектілерді және т. б. анықтауға болады. Реттелетін сұрыптау тәртібін жүзеге асыру үшін әдетте салыстыру функциялары немесе сұрыптау кілттері қолданылады. Салыстыру функциясы екі элементті қабылдайды және элементтердің қайсысы бұрын сұрыпталған ретпен болуы керек екеніне байланысты теріс санды, нөлді немесе оң санды қайтарады. Сұрыптау кілті элементтерді салыстыру және сұрыптау үшін қолданылатын мәндерге түрлендіретін функцияны немесе өрнекті көрсетуге мүмкіндік береді. Реттелетін сұрыптау тәртібін қолдану сұрыптау процесін икемді басқаруға және пайдаланушының нақты талаптарын немесе қалауларын ескеруге мүмкіндік береді. Бұл әсіресе стандартты сұрыптау әдістері қажетті сұрыптау критерийлерін қанағаттандырмаған кезде пайдалы. Оның жұмыс істеу принципі бағдарламаушының жазған кодына байланысты және жасалған бағдарламасына байланысты. Пайдаланушы массивтегі немесе тізімдегі элементтерді салыстырудың арнайы ережелерін анықтайды. Мысалы, ол элементтерді мәннің өсуі, мәннің төмендеуі немесе басқа критерий бойынша сұрыптау керек екенін көрсетуі мүмкін. Реттелетін сұрыптау тәртібін беру арқылы сұрыптау функциясын шақырған кезде, бұл ережелер элементтерді салыстыру және олардың сұрыпталған ретпен дұрыс орналасуын анықтау үшін қолданылады. Сұрыптау процесінде элементтер қажетті сұрыптау тәртібіне жету үшін көрсетілген салыстыру ережелеріне сәйкес қайта реттеледі және жылжытылады. Сұрыптау аяқталғаннан кейін массив немесе тізім элементтері реттелетін сұрыптау тәртібіне сәйкес реттеледі. Жұмыс принципі пайдаланушының элементтерді салыстыру ережелерін белгілеуіне байланысты және бұл ережелер элементтерді қажетті ретпен сұрыптау үшін қолданылады.