Python字典排序的困惑

今日在刷题时，发现对字典按值排序时，不改变输入和程序，居然每次输出结果会变，目前无法理解，如果有哪位uu能懂，欢迎评论~

mat=[[1,1,0,0,0],[1,1,1,1,0],[1,0,0,0,0],[1,1,0,0,0],[1,1,1,1,1]]
k=3
m = len(mat)
n = len(mat[0])
ans = {}
for i in range(m):
    if mat[i][n - 1] == 1:
        ans[str(i)] = n
        continue
    for j in range(n):
        if mat[i][j] == 0:
            ans[str(i)] = j
            break
ans = dict(sorted(ans.items(), key=lambda x: x[1]))# 按字典值排序
print(ans)
#理想结果为：
#{'2':1,'0':2,'3':2,'1':4,'4':5}

结果发现，每次输出结果居然不一样：

 

 以上情况未改变任何输入和代码程序

如果将字典的key转化为整形，那么每次输出结果不会改变，但并不是理性情况：

 解决办法：排序后不再转换为dict形式输出，而是默认列表加元祖形式：

有理解的朋友欢迎解答~~