Python比较计数排序算法实现升序排列-优快云博客

本文链接：https://blog.youkuaiyun.com/hardwork617s/article/details/113772479

这篇博客介绍了如何使用Python实现一种基于比较和计数的升序排序算法，通过修改比较条件来实现稳定性，并展示了算法在不同输入数据上的排序结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【Python算法作业】“比较大小并计数，得到升序排列索引位置”的方法进行【升序排序】

# 【1.3.1】“比较大小并计数，得到升序排列索引位置”的方法进行【升序排序】
"""
算法思想：对于待排序的数组中的每一个元素，统计小于它的元素的个数，
          然后利用这个信息，将各个元素放到有序数组的相应位置上。
"""

def ConvertTo__NumCountList_in_List(L):
  '''
  生成数值列表对应的“数值、到它为止(包含它)出现次数”列表的列表
  输入： 数值列表L
  输出： 嵌套列表，每个列表元素还是一个包含 {数值、到它为止(包含它)出现次数} 的列表
  '''
  # 对L列表中的每个元素，先进行 float 数值化，再将每个数值放到自己的列表里（代码: [float(L[i])] ）
  #                      所有 包含单个数值的列表 ，合在一起，是整个大的列表
  listL_Num_Count = [[float(L[i])] for i in range(len(L))]
  
  # 第1个元素，统计到它为止，出现的次数是 1
  listL_Num_Count[0].append(1)
  for i in range(1, len(L)):
    # 对于第i个元素，统计到它为止(包含它)出现的次数，该【统计数值】追加为 数值所在列表 的第2个元素
    count = (L[:i]).count(float(L[i]))
    listL_Num_Count[i].append(count + 1)

  return listL_Num_Count

def ComparisonCountingSort(L_Num_Count):
  """用比较计数对数组进行排序
  输入： 列表L_Num_Count，列表的每个元素是包含2个元素的列表：{数值、到它为止(包含它)出现次数}
  输出： 从小到大升序排列的结果
  """
  # 创建额外的数组，数组的值用于记录整个列表中 比该元素小 的元素的个数
  #     计算出来该值后，该值就是最后升序排