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 Chọn Trực Tiếp
*Phương Pháp Chèn 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);
}
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);
}
}