Сұрыптау - Википедия - Sorting

Бұл мақала процесс туралы. Басқа мақсаттар үшін қараңыз Сұрыптау (айыру).
Уикипедияда SORTKEY сілтемесі болуы мүмкін Уикипедия: SORTKEY.
Қолмен теру пайдаланылғаннан кейін барлық түрді қайтадан дұрыс ұяшықтарға сұрыптауды талап етті регистрді теріңіз.

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

  1. тапсырыс беру: заттарды қандай да бір өлшем бойынша реттелген ретпен орналастыру;
  2. санаттарға бөлу: ұқсас қасиеттері бар заттарды топтастыру.

Ақпаратты немесе мәліметтерді сұрыптау

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

Сұрыпталған реттіліктің ең көп таралған қолданылуы:

Кездейсоқ немесе мағынасыз ретпен элементтердің реттілігін сұрыптауға, реттеуге қарама-қарсы деп аталады араластыру.

Сұрыптау үшін не әлсіз тапсырыс, «кейін келмеуі керек» көрсетілуі мүмкін немесе а қатаң әлсіз тәртіп, «бұрын келу керек» (біреуін көрсете отырып, екіншісін де анықтайды, екеуі бір-біріне қарама-қарсы толықтауыш болып табылады, қараңыз) екілік қатынастар бойынша операциялар ). Сұрыптау бірегей болу үшін бұл екеуі a-мен шектелген жалпы тапсырыс сәйкесінше қатаң жалпы тапсырыс.

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

Мысалы, заттар кітаптар, сұрыптау кілті - тақырып, тақырып немесе автор, ал тапсырыс алфавит бойынша.

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

Мысалы, мекен-жайларды қаланы негізгі сұрыптау кілті ретінде, ал көшені екінші сұрыптау кілті ретінде сұрыптауға болады.

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

Пошта мекемесінде сәлемдемелерді сұрыптайтын жұмысшылар

Стандартты тапсырыс жиі аталады көтерілу (сандардың стандартты реті өсетініне сәйкес келеді, яғни A-дан Z-ге дейін, 0-ден 9-ға дейін), кері тәртіп төмендеу (Z-ден A, 9-дан 0-ге дейін). Күндер мен уақыттар үшін, көтерілу дегеніміз, алдыңғы мәндер кейінірек мәндерден бұрын, мысалы. 1/1/2000 1/1/2001 алдында сұрыпталады.

Жалпы сұрыптау алгоритмдері

Негізгі мақала: Сұрыптау алгоритмі
  • Көпіршік /Қабықты сұрыптау: Егер олар жарамсыз болса, екі іргелес элементтерді ауыстырыңыз. Жиым сұрыпталғанша қайталаңыз.
  • Енгізуді сұрыптау: Тапсырыс берілмеген элементтер үшін кезекті элементтерді сканерлеңіз, содан кейін оны тиісті орынға салыңыз.
  • Таңдауды сұрыптау: Массивтің ең кішкентай (немесе ең үлкен) элементін тауып, оны тиісті орынға қойыңыз. Оны бірінші позициядағы мәнмен ауыстырыңыз. Жиым сұрыпталғанша қайталаңыз.
  • Жылдам сұрыптау: Массивті екі сегментке бөлу. Бірінші сегментте барлық элементтер бұрылыс мәнінен аз немесе оған тең. Екінші сегментте барлық элементтер бұрылыс мәнінен үлкен немесе оған тең. Соңында, екі сегментті рекурсивті түрде сұрыптаңыз.
  • 'Сұрыптауды біріктіру ': Элементтер тізімін екі бөлікке бөліп, екі бөлікті жеке сұрыптап, содан кейін біріктіріңіз.

Физикалық сұрыптау процестері

Теміржол жіктеу алаңы, сұрыптау үшін қолданылады жүк вагондары

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

Оптикалық сұрыптау бұл қатты өнімдерді камералар және / немесе лазерлер көмегімен сұрыптаудың автоматтандырылған процесі және тамақ өнеркәсібінде кеңінен қолданылады.[дәйексөз қажет ] Сенсор негізінде сұрыптау минералды өңдеуде қолданылады.[1]

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ Дипак Малхотра (2009). Минералды байыту фабрикасын жобалаудағы соңғы жетістіктер. ШОК. ISBN  978-0-87335-316-8.

Сыртқы сілтемелер