Реттеу, сұрыптау алгоритмі

Деректерге көп қолданылатын амалдардың бірі – сұрыптау.

Сұрыптау дегеніміз – массив элементтерін белгілі бір ережені сақтайтындай етіп, реттеп орналастыру.

Сұрыптау ішкі және сыртқы деп бөлінеді. Сыртқы сұрыптауға сыртқы жадыдағы деректерді сұрыптау жатады. Ал ішкі сұрыптауға ішкі жадыға деректерді реттеп орналастыру жатады.

Ішкі сұрыптау бірнеше әдіспен орындалады:

1. Көпіршіту әдісі

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

a₁, a₂, a₃, … , a_n тізбегі берілген. Элементтерін өсу реті бойынша реттеу керек.

aрг n, a

нәт a

басы бүт i, нақ Б

әзір i≤n-1

Б:=a[i];

a[i+1]:=Б

i:=1;

бітті

а – ны шығару.

Соңы.

Дәл осылай кемуі бойынша да реттеуге болады.