编写一个函数,用于将一个字典按置排序,不能使用sorted函数,可使用任意排序算法实现(冒泡排序,选择排序,快速排序,希尔排序等等),返回值为元素为元组的列表,程序异常返回None
时间: 2024-05-02 07:17:22 浏览: 49
Python中利用sorted()函数排序的简单教程
以下是一个使用冒泡排序进行字典排序的实现:
```python
def sort_dict(d):
try:
items = list(d.items())
n = len(items)
for i in range(n):
for j in range(n - i - 1):
if items[j][1] > items[j + 1][1]:
items[j], items[j + 1] = items[j + 1], items[j]
return items
except:
return None
```
这个函数接受一个字典作为参数,将字典转换成元素为元组的列表,并使用冒泡排序算法按照值进行排序。如果程序出现异常,则返回None。
阅读全文