Ііі. Есептің программасы

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

137 
 
// Нәтижені шығару 
for (i=0, icout<return 0; 
} 

жүктеу/скачать 1,13 Mb.

Достарыңызбен бөлісу: