单链表选择排序

法一：public static Node sort(Node list){
Node end =null;
Node head=null;

while(list!=null){
Node cur=list;//指向当前值
Node pre=null;//指向当前值前一个
Node p=list;  //指向最小值
Node prep=null;//指向最小值前一个
while(cur!=null){  //找到最小值p
if(cur.val<p.val){
p=cur;
prep=pre;
}
pre=cur;
cur=cur.next;
}
if(prep==null){//摘下p，p为第一个
p=list;
list=list.next;
p.next=null;
}else{
prep.next=p.next;//p不是第一个
p.next=null;
}
if(head==null){//把p加到新链表
head=p;
end=p;
}else{
end.next=p;
end=p;
}
}

return head;

}

法二：public static Node sort(Node list){

int temp;
Node cur=list;

while(cur!=null){
Node nextnode=cur.next;
while(nextnode!=null){
if(cur.val>nextnode.val){    //交换值
temp=nextnode.val;
nextnode.val=cur.val;
cur.val=temp;
}
nextnode=nextnode.next;
}
cur=cur.next;
}
return list;

}