### 实现自定义版本的 `sorted` 函数 为了实现一个类似于 Python 内置 `sorted` 的函数，我们需要考虑以下几个方面： 1. **输入验证**：确认传入的对象是一个可迭代对象。 2. **排序逻辑**：支持升序和降序两种模式。 3. **关键字提取**：允许用户提供一个函数作为 `key` 参数，用于从每个元素中提取比较的关键字。 以下是基于上述需求的自定义实现代码： ```python def custom_sorted(iterable, *, key=None, reverse=False): """ 自定义的 sorted 函数实现。 :param iterable: 需要排序的可迭代对象。 :param key: 可选参数，用于从每个元素中提取用于比较的关键字，默认为 None。 :param reverse: 布尔值，指定排序是升序 (False) 还是降序 (True)，默认为 False。 :return: 排序后的新列表。 """ # 将可迭代对象转换为列表以便处理 items = list(iterable) # 定义比较函数 def compare(a, b): a_key = key(a) if callable(key) else a b_key = key(b) if callable(key) else b if a_key < b_key: return -1 elif a_key > b_key: return 1 else: return 0 # 使用冒泡排序算法进行排序（简单演示） n = len(items) for i in range(n): for j in range(0, n-i-1): if compare(items[j], items[j+1]) > 0: # 交换两个元素的位置 items[j], items[j+1] = items[j+1], items[j] # 如果需要降序，则反转列表 if reverse: items.reverse() return items ``` #### 测试代码 以下是一些测试用例，展示该函数的功能： ```python # 示例数据 data_list = [5, 2, 9, 1, 5, 6] data_tuple = ("banana", "apple", "cherry") # 升序排序 print(custom_sorted(data_list)) # 输出: [1, 2, 5, 5, 6, 9][^4] print(custom_sorted(data_tuple)) # 输出: ['apple', 'banana', 'cherry'][^4] # 降序排序 print(custom_sorted(data_list, reverse=True)) # 输出: [9, 6, 5, 5, 2, 1][^4] print(custom_sorted(data_tuple, reverse=True)) # 输出: ['cherry', 'banana', 'apple'][^4] # 使用 key 参数按字符串长度排序 print(custom_sorted(data_tuple, key=len)) # 输出: ['apple', 'banana', 'cherry'][^4] ``` --- ### 关于 `sorted()` 函数的工作原理 Python 中的 `sorted()` 是一种高效的排序工具，其核心采用了 Timsort 算法[^2]。Timsort 结合了归并排序和插入排序的优点，在大多数情况下具有 O(n log n) 的时间复杂度，并且对于部分已排序的数据表现更优。与 `.sort()` 方法相比，`sorted()` 不会改变原序列，而是返回一个新的有序列表[^3]。 在上面的自定义实现中，虽然使用的是简单的冒泡排序算法，但在实际应用中建议采用更为高效的方法（如快速排序或归并排序），以提高性能。 ---