python第1关:简单排序

这一关的任务是让你实现一个简单的排序算法。我们可以使用冒泡排序来解决这个问题。

冒泡排序的基本思想是两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。

下面是一个示例代码，可以按照从小到大的顺序对一个列表进行排序：

def bubble_sort(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

其中，lst表示待排序的列表，n表示列表的长度。在第一个循环中，我们遍历整个列表，每次都把最大的数冒泡到了最后。在第二个循环中，我们遍历尚未排好序的部分，把相邻的两个数进行比较，如果前一个数比后一个数大，则交换它们的位置。

你需要完成的任务是：编写一个函数，接受一个列表作为参数，然后调用上面的函数对列表进行排序，最后返回排好序的列表。

相关问题

头歌Python 第5关：学习-Python列表之列表应用之降序排序

在Python中，列表是一种非常常用的数据结构，可以存储任意类型的元素，并且支持各种操作，如添加、删除、查找等。对于列表应用中的降序排序，Python提供了内置的`sorted()`函数或`list.sort()`方法来进行排序。

如果你想对一个列表进行降序排序（即从大到小），你可以这样做：

# 使用 sorted() 函数
unsorted_list = [4, 2, 9, 1, 5]
sorted_descending = sorted(unsorted_list, reverse=True)
print(sorted_descending)  # 输出: [9, 5, 4, 2, 1]

# 或者使用 list.sort() 方法
unsorted_list = [4, 2, 9, 1, 5]
unsorted_list.sort(reverse=True)
print(unsorted_list)  # 输出同样为: [9, 5, 4, 2, 1]

在这里，`reverse=True` 参数告诉函数执行降序排列。这两种方法都不会改变原列表，而是返回一个新的已排序列表。如果你想要就地修改原列表（即不创建新的列表），则应该使用 `list.sort()` 方法。

头歌 第1关：拓扑排序的实现 python

好的，这是一个关于拓扑排序的 Python 实现：

from collections import deque

def topo_sort(graph):
    """
    :param graph: dict, 图的邻接表表示
    :return: list, 拓扑排序结果
    """
    in_degree = {u: 0 for u in graph}  # 记录每个节点的入度
    for u in graph:
        for v in graph[u]:
            in_degree[v] += 1

    q = deque([u for u in in_degree if in_degree[u] == 0])  # 找到所有入度为0的节点
    result = []
    while q:
        u = q.popleft()
        result.append(u)
        for v in graph[u]:
            in_degree[v] -= 1
            if in_degree[v] == 0:
                q.append(v)

    if len(result) != len(graph):
        # 图中存在环
        return None
    return result

这个函数接受一个邻接表表示的图，返回一种拓扑排序结果。如果图中存在环，则返回 `None`。