NODE * sortList(NODE *head)
{
    NODE *v,*u,*p;

    v=(NODE *)malloc(sizeof(NODE));
    v->next=head;
    head=v;
    v=v->next;

    /* 选择法排序  */
    while (v->next!=NULL)
    {
        for(p=v, u=v->next; u->next!=NULL; u=u->next)
            if (u->next->score>p->next->score )
                p=u; /*找到最大的*/

        if (p!=v)
        {
            u=p->next;
            p->next=u->next;   
            u->next=v->next;
            v->next=u;
        }
        v=v->next;
    }
    return head->next;   
}
请问一下
if (p!=v)
        {
            u=p->next;
            p->next=u->next;   
            u->next=v->next;
            v->next=u;
        }
是怎么是思想，怎么走的。
选择排序的基本思想是怎么样？
麻烦谁帮忙解说一下？
谢谢！

选择排序是冒泡排序的改进  
其思想：  
进行两数的比较后  并不马上交换两数的位置  而是记录数的位置
待所有数比较完之后  再进行一次实质性的交换

嗯有点明白了
谢谢了

数组版的比链表版的好理解的多。

呵呵.不错。.

还是比较喜欢数组版的那个，链表看着有点不太好理解

有数组的选择排序为什么还用指针类型的选择排序呢？这有什么好处吗