使用文件夹内的冒泡排序（或其他算法）根据大小对图像文件进行排序

Question

我需要一些帮助来根据文件大小对文件夹内的所有文件（图像）进行排序。 尝试使用冒泡排序算法但无法使其正常工作。

 import os

def order(x, y):    
    if x[1] < y[1]:
        return x, y
    else:
        return y, x

def bubble(my_dict):
    d_items = my_dict.items()
    for j in range(len(d_items) - 1):
        for i in range(len(d_items) - 1):
            d_items[i], d_items[i+1] = order(d_items[i], d_items[i+1])
    return d_items


my_dir = './images'
my_dict = {} # declaring empty dictionary

for f in os.listdir(my_dir):
    path = os.path.join(my_dir, f)
    if os.path.isfile(path):
        my_dict[os.path.basename(path)] = os.path.getsize(path)



sorted_tuples = bubble(my_dict)
print(sorted_tuples)

my_dict是一本字典，但是当我使用这段代码时出现这个错误：

我需要的是：将执行时间与冒泡排序和另一种排序算法进行比较。 在对不同数量的项目进行排序时（首先是 100 个文件，然后是 300 个文件，然后是 500 个文件，...直到 2300 个文件）我需要将 plot 转换为 matplotlib 并比较这两个算法的执行时间。

如您所见，我一直坚持让冒泡排序正常工作。

Answer 1

my_dict.items()是一个迭代器，你只能迭代一次。 首先将其转换为列表：

def bubble(my_dict):
    d_items = list(my_dict.items())
    for j in range(len(d_items) - 1):
        for i in range(len(d_items) - 1):
            d_items[i], d_items[i+1] = order(d_items[i], d_items[i+1])
    return d_items

sorted_tuples = bubble(my_dict)

另外，值得一提的是 Python 也有内部排序 function：

sorted_tuples = sorted(my_dict.items(), key=lambda x: x[::-1])