[已解决]什么是枚举排序

Daniel_Zhang

现在有 [1,21,12,123,3432,122,12,58,3]

基于我对枚举排序的理解,请大家帮我看看对不对

创建一个空数组 a

取第一个数 1, 和数组内剩下的数进行对比,没有任何数字比 1 小,所以 1 放在 a[0]

第二个数 21 和数组中的其他数对比,即和原数组除自己以外的数进行对比,有 4 个数字比 21 小,所以 21 放在 a[4]

第 三个数 12 和数组中的其他数对比,即和原数组除自己以外的数进行对比,有 2 个数字比 12 小,所以 21 放在 a[2]

那么问题来了,列表中有两个 12,如果是这个思路的话,怎样才能不会将不同位置的 12 放入到同一个位置里?

最佳答案

月排行榜 / 总排行榜

人造人

2021-8-14 00:44:07

相同的数字的确会计算出同一个位置，会覆盖
不过排序后的数字有一个规律，相同的数字是紧挨着的

def enum_sort(data):
    result = [-1] * len(data)
    for i in range(len(data)):
        n = data[i]
        count = len([x for x in data if x < n])
        result[count] = n
    for i in range(1, len(result)):
        if result[i] == -1: result[i] = result[i - 1]
    return result

data = [1, 21, 12, 123, 3432, 122, 12, 58, 3]
print(enum_sort(data))

跳转到最佳答案楼层

人造人

相同的数字的确会计算出同一个位置，会覆盖
不过排序后的数字有一个规律，相同的数字是紧挨着的

def enum_sort(data):
    result = [-1] * len(data)
    for i in range(len(data)):
        n = data[i]
        count = len([x for x in data if x < n])
        result[count] = n
    for i in range(1, len(result)):
        if result[i] == -1: result[i] = result[i - 1]
    return result

data = [1, 21, 12, 123, 3432, 122, 12, 58, 3]
print(enum_sort(data))

Daniel_Zhang

人造人 发表于 2021-8-14 00:44
相同的数字的确会计算出同一个位置，会覆盖
不过排序后的数字有一个规律，相同的数字是紧挨着的

大佬牛逼
我咋就没想到呢,这就是我和大佬之间的差距吗

人造人

Daniel_Zhang 发表于 2021-8-14 00:52
大佬牛逼
我咋就没想到呢,这就是我和大佬之间的差距吗

^_^