LonelyWinter的专栏

1 快速排序（QuickSort）   快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。   （1） 如果不多于1个数据，直接返回。 （2） 一般选择序列最左边的值作为支点数据。 （3） 将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。 （4） 对两边利用递归排序数列。   快速排序比大部分排

注：该贴为本人在温习数据结构的过程中自娱自乐编写的代码，如有错误欢迎纠正：） 链表节点声明 template class LinkNode { public: LinkNode(T v) { value=v; } T value; LinkNode* next; }; 链表类的声明 template class LinkList { pu