Hàm Sắp Xếp Tăng Dần Danh Sách Liên Kết Đơn

Sau khi nhập xuất danh sách liên kết Tại đây ta viết Hàm Sắp Xếp Tăng Dần Danh Sách Liên Kết Đơn

void hoanvi(int &a,int &b)

 {
     int t=a; 
     a=b; 
     b=t; 
  }

 
*Phương pháp Đổi Chỗ Trực Tiếp

Void interchangesort(list l) 

{ 

 node *i,*j; 

 for(i=l.head;i!=l.tail;i=i->pnext) 

         for(j=i->pnext;j!=NULL;j=j->pnext)

   if(i->key>j->key) 

    hoanvi(j->key,i->key); 

} 

*Phương Pháp Chọn

 

void selectionsort(list l) 

{ 

 node *i,*j,*min; 





 for(i=l.head;i!=l.tail;i=i->pnext) 

 { 

  min=i; 

  for(j=i->pnext;j!=NULL;j=j->pnext) 

   if(min->key>j->key) 

    min=j; 

  hoanvi(i->key,min->key); 

      }





}