首页 > 代码库 > 链表的基本排序

链表的基本排序

选择排序:链表的选择排序和一般的选择排序基本思路上是一样的,只是对于链表而言,他的指针不一样

遍历链表,每次找出一个最小的节点,将其值与未排序节点的首个节点交换,这里需要一个指针标记值最小的节点。

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;
}

 

链表的基本排序