法一: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;
}
}
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;
}