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

4.2. Pufaksimon saralash 
Birinchi  bo’lib,  n*n  ta  o’rin  almashtirishni  talab  qiladigan  fufaksimon 
saralash  usulini  qarab  chiqamiz.  Bu  usul  uncha  qulay  usul  emas.  1-listingda 
keltirilgan  llist_bubble_sort  funktsiyasida  ro’yxat  bo’yicha  tarkibli  (ichma-ich) 
iteratsiyalar bajariladi. 
Listing 1. C tilida pufaksimon saralash algoritmining tadbiqi 
#include  
#include  
#define MAX 10 
struct lnode  
{ 
 int data; 
 struct lnode *next; 
} *head, *visit; 
void llist_add(struct lnode **q, int num); 

---

57 
 
void llist_bubble_sort(void); 
void llist_print(void); 
int main(void)  
{ 
 struct lnode *newnode = NULL; 
 int i = 0;