資料結構系列之連結串列——單鏈表排序
阿新 • • 發佈:2019-01-27
冒泡,從小到大,每輪將大的排後面
node* sort(node *head){
//單鏈表從小到大排序
node *p;
p=head;
if(p==NULL&&p->next==NULL)
return head;
int n=length(head);
for(inti=1;i<n;i++){//i從1開始
p=head; //每輪冒泡結束都從head開始,每次把最大的放到後方
for(intj=0;j<n-i;j++){
if(p->data>p->next->data){
inttemp=p->data;
p->data=p->next->data;
p->next->data=temp;
}
p=p->next;
}
}
return head;
}