select.h

对链表进行排序 应用了多种排序方法 对其进行比较 有自己的详细的时间函数

#include"Node.h"
using namespace std;

pNode SelectLinkListSort(pNode head)
{       pNode tmp = head->next;
       for (;tmp->next != NULL;tmp = tmp->next)
       {
              int min = tmp->data;
              pNode n = tmp;
              for (pNode node = tmp->next; node != NULL; node = node->next)
              {
                     if (node->data <=min)
                     {
                            n = node;
                            min = node->data;
                     }
              }
              //交换信息
              int t = tmp->data;
              tmp->data = n->data;
              n->data = t;
       }
       return head;
}