摘要:
```
class Child(object): first = None def __init__(self, no=None, pNext=None): self.no = no self.pNext = pNext def addChild(self): cur = None for i in ran... 阅读全文
摘要:
```
class BubbleSort(object): def __init__(self, data): self.data = data self.length = len(data) def base_sort(self): """ 拿到第一个数往后比较,碰到比它小的,与之交换位置,碰到比它大的则选择大的那... 阅读全文
摘要:
假设n个输入元素中每一个都是介于0到k之间的整数,此处k为某个整数。当k=O(n)时,计数排序的运行时间为O(n)。 对每一个数的元素x,确定出小于x的元素个数。有了这一信息就可以把x直接放到最终输出数组中的位置上。 计数排序的核心原理就是统计每个数比列表其他数大的次数, 次数越多说明, 这个数越大 阅读全文