Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali

int main(void)  
{ 
  time_t start,time2,end; 
  volatile long unsigned t; 
  start = time(NULL); 
struct lnode *newnode = NULL; 
 int i = 0; 
 for(i = 0; i < MAX; i++)  
 { 
   llist_add(&newnode, (rand() % 100)); 
 } 
 head = newnode; 
 printf("saralashgacha:\n"); 
 time2 = time(NULL); 
 printf("tayyorlash 
uchun 
%f 
sekund 
talab 
etiladi.\n", difftime(time2, start)); 
 printf("pufaksimon saralashdan keyin:\n"); 
 llist_bubble_sort(); 
 end = time(NULL); 
 printf("saralash uchun %f sekund talab etildi.\n", 
difftime(end, time2)); 
 return 0; 
} 
7-listingdan tezkor saralash algoritmini baholash kodi berilgan. 
Listing 7. C tilida tezkor saralash algoritmini baholash 
int main () 
{ 
  time_t start,time2,end; 

---

73 
 
  volatile long unsigned t; 
  start = time(NULL); 
 for(int i = 0; i < 50000; i++)  
 { 
    AddListItem((rand() % 100)); 
 } 
time2 = time(NULL); 
 printf("tayyorlash 
uchun 
%f 
sekund 
talab 
etildi.\n", difftime(time2, start)); 
 QuickSortList(g_pFirstItem, g_pLastItem); 
 end = time(NULL); 
 printf("saralash uchun %f sekund talab etildi.\n", 
difftime(end, time2)); 
  return 0; 
} 
Birlashtirib saralashda eng katta muammo ro’yxatda elementlar soni 50000 
tadan  oshganda  rekusiyada  stekning  oshib  ketishi  bilan  bog’liq  holda  xatolik 
berishi  mumkin.  Birlashtirib  saralash  algoritmini  bahaolash  uchun  main 
funktsiyasi 8-listingda keltirilgan. 
Listing 8. C tilida birlashtirib saralash algoritmini baholash