sort python3_python3关于sort(),sorted()

sort()和sorted()两个函数功能类似 但是当处理某些特定问题时，sort()并不能满足需求 如：

给定一个非空正整数的数组，按照数组内数字重复出现次数，从高到低排序  list1 = [1,2,1,1,2,3]

用sort去实现：

list1 = [1,2,1,1,2,3]

list1.sort(key=lambda ele:list1.count(ele))

print(list1)

私以为经过sort()函数后，l应该已经成为目的序列，但是经过打印后发现list1没有任何变化，编译器也没有给予任何提示 打印为[1,2,1,1,2,3]

这是因为 作为key被传入的lambda函数 其返回值 即list1.count 并不能调用 list1。但是 既然它并不能调用，可pycharm并没有报错 ，愚不得解。

用sorted去实现：

list1 = [1,2,1,1,2,3]

list2= sorted(list1,key =lambda ele:list1.count(ele))

print(list2)

经过sorted运算后，新产生了list2，即为拍好的序列[3, 2, 2, 1, 1, 1]，这是因为sorted函数第一个参数为原序列list1，后面的lambda函数其返回值可以寻找到list1，继而获得其数量，并据其进行排序。

至于其内部实现，可以添加断点去观察，附函数代码

def cus_sort_1(src_list,key = None ,reverse=False):

#声明一个列表 保存的是列表中的元素经过key转化之后的排序标准数据\

level_datas= None if key == None else[]

#遍历原列表 让其元素作用于key 获得对应的排序标准数据if level_datas !=None:for ele insrc_list:

new_data=key(ele)

level_datas.append(new_data)for out in range(0, len(src_list)-1):ifreverse:

#降序 找最大值对应的索引 假设固定位置对应的元素是最大的

max_index= out

else:

# 声明一个记录最小值对应的索引

min_index= out# 假设固定位置对应的元素是最小的

#遍历 列表 找到真正最小值对应的索引for i in range(out + 1, len(src_list)):if key ==None:ifreverse: #降序 找到真正的最大值对应的索引if src_list[i] >src_list[max_index]:

max_index=ielse:

# key为None 比较的是列表元素的大小if src_list[i]

min_index=ielse:ifreverse: #降序 找到真正的最大值对应的索引if level_datas[i] >level_datas[max_index]:

max_index=ielse:

# key不为None 比较的是经过key之后新得到的排序标准的数据 level_datas中的数据if level_datas[i]

min_index=iifreverse:if key !=None:

#按照排序标准数据对level_dats排序

level_datas[out], level_datas[max_index] = level_datas[max_index], level_datas[out]

# 遍历完成 就找到了最大值对应的索引 该位置的元素要和固定位置的元素进行交换

src_list[out], src_list[max_index] = src_list[max_index], src_list[out]else:if key !=None:

#按照排序标准数据对level_dats排序

level_datas[out], level_datas[min_index] = level_datas[min_index], level_datas[out]

#遍历完成 就找到了最小值对应的索引 该位置的元素要和固定位置的元素进行交换

src_list[out], src_list[min_index] = src_list[min_index], src_list[out]

list1= [-3,2,1,1,2,3,1]

cus_sort_1(list1,key=lambda ele:list1.count(ele))

print(list1)