手撕快排 还是把快排纹在手上吧
Posted 码不停Ti
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了手撕快排 还是把快排纹在手上吧相关的知识，希望对你有一定的参考价值。
int PartSort(int* array,int left,int right)
int& key = array[right];
while(left < right)
while(left < right && array[left] <= key)
++left;
while(left < right && array[right] >= key)
--right;
swap(array[left],array[right]);
swap(array[left],key);
return left;
反转链表也纹在手上吧
ListNode* ReverseList(ListNode* pHead)
ListNode* pReversedHead = NULL;
ListNode* pNode = pHead;
ListNode* pPrev = NULL;
while(pNode != NULL)
ListNode* pNext = pNode->m_pNext;
if(pNext == NULL)
pReversedHead = pNode;
pNode->m_pNext = pPrev;
pPrev = pNode;
pNode = pNext;
return pReversedHead;
以上是关于手撕快排 还是把快排纹在手上吧的主要内容，如果未能解决你的问题，请参考以下文章