python编写函数模拟sorted

def my_sorted(arr):
    # 定义一个空的列表, 用来存储排序后的元素
    result = []
    # 遍历原始列表
    for i in range(len(arr)):
        # 找到最小值
        min_val = min(arr)
        # 将最小值加入结果列表
        result.append(min_val)
        # 从原始列表中删除最小值
        arr.remove(min_val)
    # 返回排序后的结果
    return result

使用方式:

print(my_sorted([3, 2, 1])) # [1, 2, 3]

这是一个简单的模拟sorted函数的例子，它使用了内置min函数来找到最小值，再使用内置remove函数来删除最小值。但是这样的复杂度是O(n^2)的

相关问题

python编写函数模拟内置函数sorted_编写函数,模拟 Python 内置函数 sorted() 。_学小易找答案...

好的，我来为您编写一个模拟 Python 内置函数 sorted() 的函数。代码如下：

def my_sorted(iterable, key=None, reverse=False):
    """
    模拟 Python 内置函数 sorted()
    :param iterable: 可迭代对象
    :param key: 排序依据函数
    :param reverse: 是否逆序排序
    :return: 排序后的列表
    """
    # 将可迭代对象转为列表
    result = list(iterable)
    # 如果没有指定排序依据函数，则按元素自身大小进行排序
    if key is None:
        result.sort(reverse=reverse)
    else:
        # 使用排序依据函数进行排序
        result.sort(key=key, reverse=reverse)
    return result

这个函数接受三个参数：

- `iterable`：需要排序的可迭代对象。
- `key`：排序依据函数，默认为 `None`，即按元素自身大小进行排序。
- `reverse`：是否逆序排序，默认为 `False`。

函数的返回值是排序后的列表。您可以使用如下方式来调用这个函数：

# 排序一个列表
my_list = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_list = my_sorted(my_list)
print(sorted_list)

# 按元素的绝对值大小进行排序
sorted_list = my_sorted(my_list, key=abs)
print(sorted_list)

# 按元素的倒数进行排序
sorted_list = my_sorted(my_list, key=lambda x: 1/x)
print(sorted_list)

# 逆序排序
sorted_list = my_sorted(my_list, reverse=True)
print(sorted_list)

输出结果分别为：

[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
[9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]
[9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]

请注意，这个函数并不会改变原来的可迭代对象，而是返回一个新的列表。同时，这个函数的实现方式与 Python 内置函数 sorted() 可能有所不同，但是它们的功能是相同的。

python编写函数，模拟Python内置函数sorted(lst)。

可以使用冒泡排序算法来模拟Python内置函数sorted(lst)。以下是示例代码：

def sorted(lst):
    n = len(lst)
    for i in range(n):
        for j in range(0, n-i-1):
            if lst[j] > lst[j+1]:
                lst[j], lst[j+1] = lst[j+1], lst[j]
    return lst

这个函数接收一个列表作为参数，并返回一个新的已排序的列表。它使用了冒泡排序算法，比较相邻的元素并进行交换，直到整个列表都被排序。