模版排序

1. template<typename T>  
2. struct Node  
3. {  
4.     T m_Data;  
5.     Node * m_pNext;  
6. };  
7. template<typename T>  
8. bool SelectSort(Node<T> * & pHead)  
9. {  
10.     Node<T> * pCurNode = NULL;  
11.     Node<T> * pTemp = NULL;  
12.     T tTemp;  
13.     Node<T> * pMin = NULL;  
14.     if (!pHead)  
15.         return false;  
16.     pCurNode = pHead;  
17.     while (pCurNode)  
18.     {  
19.         pTemp = pCurNode->m_pNext;  
20.         pMin = pCurNode;  
21.         while (pTemp)  
22.         {  
23.             if (pTemp->m_Data < pMin->m_Data)  
24.             {  
25.                 pMin = pTemp;  
26.             }  
27.             pTemp = pTemp->m_pNext;  
28.         }  
29.         if (pMin != pCurNode)  
30.         {  
31.             tTemp = pCurNode->m_Data;  
32.             pCurNode->m_Data = pMin->m_Data;  
33.             pMin->m_Data = tTemp;  
34.         }  
35.         pCurNode = pCurNode->m_pNext;  
36.     }  
37.     return true;  
38. }