01. 链表排序知识

[utterances-bot]

01.链表排序知识 | 算法通关手册

链表排序知识 # 1. 链表排序简介 # 在数组排序中，常见的排序算法有：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、

https://algo.itcharge.cn/02.Linked-List/02.Linked-List-Sort/01.Linked-List-Sort/

[zwei2016]

list_min, list_max = float('inf'), float('-inf')
是不是写反了？

[itcharge]

list_min, list_max = float('inf'), float('-inf') 是不是写反了？

没有吧。list_min 初始值设为无穷大值，这样在查找到比 list_min 小的值时，会重新对 list_min 进行赋值。从而找到链表中最小值。
如果 list_min 初始值设为无穷小值，则无法在链表中找到比 list_min 小的值，也就失去了意义。
同理 list_max 也是一样。

[zwei2016]

多谢，明白了

[Estelle-gqy]

8.2 链表桶排序代码实现 的第83行“for bucket_head in buckets”有些不懂，buckets中的元素（即bucket_head）不还是列表吗？在代码里为为啥把他当成一个链表的头节点呢？

[itcharge]

8.2 链表桶排序代码实现 的第83行“for bucket_head in buckets”有些不懂，buckets中的元素（即bucket_head）不还是列表吗？在代码里为为啥把他当成一个链表的头节点呢？

抱歉，之前代码中写错了。这里的 buckets = [None for _ in range(bucket_count)] 应该改为 buckets = [None for _ in range(bucket_count)]，buckets 中的元素初始为空。
之前代码因为在进行插入操作时，对于空数组，进行 if not buckets[index]: 判断时，空数组和 None 类型一样会通过判断。
然后 buckets[index] 直接赋值为链表头节点了，这时 buckets[index] 在代码中实质存储的为链表。

代码已改正，稍后更新文章哈~