136
Тапсырманы орындау мысалы
Нақты типті элементтерден тұратын массивті тез сұрыптау әдісімен реттейтін
программа құру.
#include
#include
int main()
{
const int n=20;
float arrn, middle, temp;
int *stackl=new int n, *stackr=new int n, sp=0;
int i,j, left, right;
clrscr();
cout <<" массив элементтерін енгізіңіз ");
for (i=0, i>arri;
// Сортировка
sp=1; stackl 1=0; stackr 1=n-1;
while (sp>0)
{
// Соңғы сұраныс стегінен таңдау
left= stackl sp;
right= stackr sp;
sp--;
while (left< right) {
// Разделение
i= left; j= right;
middle= arr( left+ right)/2;
while (i< j) {
while (arri< middle) i++;
while (middle if (i <=j) {
temp= arri; arri= arrj; arrj=temp;
i++; j--;
}
}
if (i < right) {
// Оң жақтағы сұраныс стегін жазу
sp++;
stackl sp=i; stackr sp= right;
}
right=j;
// Енді left және right сол жақ бөлікті шектейді
}
}