1、Mergesort 是最好的
2、桶排序复杂度O(n)，每个数一个桶，把数列里的数放进桶，缺点是数很大的时候桶很多
3、RadixSort是桶排序的改进，将数列的各位分别放进十个桶里，再将十位放进桶，各十百千排序，时间复杂度O(数列最大数的位数×数列元素数量)
4、quicksort支点排序
github/ww3/linked list test
5、二分树
红黑树：黑节点是初始节点，NIL节点是黑节点，红节点的子节点是黑节点，*任意节点到NIL节点经过的黑节点数相同
This repository has been archived by the owner on Sep 5, 2020. It is now read-only.