您的位置:首页 > 其它

链表排序--选择排序

2015-11-02 12:21 281 查看
使用双指针,读指针遍历后面节点,与当前的节点比较,符合条件(比大小)就交换,因此该算法涉及到两个循环

void sort_list(node *head)
{
node *p, *q, *s;
int t;
p = head;
while(p)
{
s = p;
q = p->next;
while(q)
{
if (q->value < s->value)
s = q;
q = q->next;
}
if (s !=p)
{
t = s->value;
s->value = p->value;
p->value = t;
}
p = p->next;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: