首页 > 代码库 > 链表的基本排序
链表的基本排序
选择排序:链表的选择排序和一般的选择排序基本思路上是一样的,只是对于链表而言,他的指针不一样
遍历链表,每次找出一个最小的节点,将其值与未排序节点的首个节点交换,这里需要一个指针标记值最小的节点。
Node *SelectSort( Node *L )
{
Node *p, *q, *small;
int temp;
for( p = L->next; p->next != NULL; p = p->next ) /*每次循环都找出一个最小值,将最小值交换到第一位,然后将指针向后移动一位*/
{
small = p;
for( q = p->next; q; q = q->next ) /*由前向后遍历,找出最小的节点*/
{
if( q->data < small->data )
small = q;
}
if( small != p )
{
temp = p->data;
p->data = http://www.mamicode.com/small->data;
small->data = http://www.mamicode.com/temp;
}
}
return L;
}
链表的基本排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。