链表的基本排序

Posted 2020-09-10 飞鸟各投林

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

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

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 = small->data;
　　　　　　small->data = temp;
　　　　}
　　}
　　return L;
}