编写一个学生系统函数,用于将一个字典按置排序,不能使用sorted函数,可使用任意排序算法实现(冒泡排序,选择排序,快速排序,希尔排序等等),返回值为元素为元组的列表,程序异常返回None
时间: 2024-05-07 22:21:03 浏览: 67
希尔排序,堆排序,快速排序,简单选择排序,插入排序,冒泡排序
以下是一个简单的选择排序实现,用于按照字典的值进行排序:
```python
def sort_students(students):
try:
student_list = list(students.items())
n = len(student_list)
for i in range(n):
min_index = i
for j in range(i+1, n):
if student_list[j][1] < student_list[min_index][1]:
min_index = j
student_list[i], student_list[min_index] = student_list[min_index], student_list[i]
return student_list
except:
return None
```
该函数将字典转换为元素为元组的列表,并通过选择排序算法按照值进行排序。如果程序出现异常,例如输入不是字典类型,则返回None。
阅读全文