Алгоритми за сортиране и търсене

Търсене - обработка на набор от данни, за да се идентифицира до част от данните, отговарящи на вашето търсене.

Всички алгоритмите, са разделени в

• Търсене разстроен в набор от данни;
• търсене в подреден набор от данни.

Подреденост - присъствието на сортиран ключова област.

Подреди - за поръчки (пермутация) на елементите в подмножество от данните за всеки критерий. Най-често се използва като критерий за числово поле, наречено ключ. Рационализиране елементи ключово поле се приема, че следващата ключова област на всеки елемент е по-голяма от предишната (подредени в низходящ ред). Ако ключовата област на всеки следващ елемент е не по-малко от предишния, се казва в сортиране във възходящ ред.

Сортиране цел - да улесни последващото търсенето на елементи в сортиран набор от обработката на данни.

Всички алгоритми за сортиране са разделени в

• вътрешни алгоритми за сортиране (сортиране масиви);
• външни алгоритми за сортиране (сортиране на файлове).

Сортиране масиви

Масивите обикновено са разположени в RAM, която се характеризира с бързо произволен достъп. Основните критерии за алгоритми за сортиране масиви, е да се сведе до минимум използването на паметта. Пермутация на елементите да се извършва на същото място на памет, когато те са и методи, които изпращат елементи на масив А до масив В, не е от значение.

сортиране методи масиви могат да бъдат разделени в три класа:

• сортиране включвания;
• опция за сортиране;
• сортиране обмен.

Подреждане на файлове

Файловете се съхраняват в по-бавен, но по-обемни външни дискове за съхранение. Въпреки това, алгоритми за сортиране масиви често не се прилагат, ако сортиран данни се намира в структурата на сериен достъп, която се характеризира с факта, че във всеки един момент има директен достъп до един и само един компонент.