【第3章】参考: 3.1 Python3 命令行参数; 3.2 Python variable int() 函数; 3.3 Python variable float() 函数; 3.4 Python variable complex() 函数; 3.5 Python variable str() 函数; 3.6 Python variable repr() 函数; 3.7 Python variable eval() 函数; 3.8 Python3 variable tuple 函数; 3.9 Python3 variable list()方法; 3.10 Python variable set() 函数; 3.11 Python variable dict() 函数; 3.12 Python variable frozenset() 函数; 3.13 Python variable chr() 函数; 3.14 Python variable ord() 函数; 3.15 Python variable hex() 函数; 3.16 Python variable oct() 函数; 3.17 Python variable id() 函数; 3.18 Python3 number abs() 函数; 3.19 Python3 number ceil() 函数; 3.20 Python3 number exp() 函数; 3.21 Python3 number fabs() 函数; 3.22 Python3 number floor() 函数; 3.23 Python3 number log() 函数; 3.24 Python3 number log10() 函数; 3.25 Python3 number max() 函数; 3.26 Python3 number min() 函数; 3.27 Python3 number modf() 函数; 3.28 Python3 number pow() 函数; 3.29 Python3 number round() 函数; 3.30 Python3 number sqrt() 函数; 3.31 Python3 number choice() 函数; 3.32 Python3 number randrange() 函数; 3.33 Python3 number random() 函数; 3.34 Python3 number seed() 函数; 3.35 Python3 number shuffle() 函数; 3.36 Python3 number uniform() 函数; 3.37 Python3 number acos() 函数; 3.38 Python3 number asin() 函数; 3.39 Python3 number atan() 函数; 3.40 Python3 number atan2() 函数; 3.41 Python3 number cos() 函数; 3.42 Python3 number hypot() 函数; 3.43 Python3 number sin() 函数; 3.44 Python3 number tan() 函数; 3.45 Python3 number degrees() 函数; 3.46 Python3 number radians() 函数; 3.47 Python3 string capitalize()方法; 3.48 Python3 string center()方法; 3.49 Python3 string count()方法; 3.50 Python3 string bytes.decode()方法; 3.51 Python3 string encode()方法; 3.52 Python3 string endswith()方法; 3.53 Python3 string expandtabs()方法; 3.54 Python3 string find()方法; 3.55 Python3 string index()方法; 3.56 Python3 string isalnum()方法; 3.57 Python3 string isalpha()方法; 3.58 Python3 string isdigit()方法; 3.59 Python3 string islower()方法; 3.60 Python3 string isnumeric()方法; 3.61 Python3 string isspace()方法; 3.62 Python3 string istitle()方法; 3.63 Python3 string isupper()方法; 3.64 Python3 string join()方法; 3.65 Python3 string len()方法; 3.66 Python3 string ljust()方法; 3.67 Python3 string lower()方法; 3.68 Python3 string lstrip()方法; 3.69 Python3 string maketrans()方法; 3.70 Python3 string max()方法; 3.71 Python3 string min()方法; 3.72 Python3 string replace()方法; 3.73 Python3 string rfind()方法; 3.74 Python3 string rindex()方法; 3.75 Python3 string rjust()方法; 3.76 Python3 string rstrip()方法; 3.77 Python3 string split()方法; 3.78 Python3 string splitlines()方法; 3.79 Python3 string startswith()方法; 3.80 Python3 string strip()方法; 3.81 Python3 string swapcase()方法; 3.82 Python3 string title()方法; 3.83 Python3 string translate()方法; 3.84 Python3 string upper()方法; 3.85 Python3 string zfill()方法; 3.86 Python3 string isdecimal()方法; 3.87 Python3 List len()方法; 3.88 Python3 List max()方法; 3.89 Python3 List min()方法; 3.90 Python3 List list()方法; 3.91 Python3 List append()方法; 3.92 Python3 List count()方法; 3.93 Python3 List extend()方法; 3.94 Python3 List index()方法; 3.95 Python3 List insert()方法; 3.96 Python3 List pop()方法; 3.97 Python3 List remove()方法; 3.98 Python3 List reverse()方法; 3.99 Python3 List sort()方法; 3.100 Python3 List clear()方法; 3.101 Python3 List copy()方法; 3.102 Python3 字典 clear()方法; 3.103 Python3 字典 copy()方法; 3.104 Python3 字典 fromkeys() 方法; 3.105 Python3 字典 get() 方法; 3.106 Python3 字典 in 操作符; 3.107 Python3 字典 items() 方法; 3.108 Python3 字典 keys() 方法; 3.109 Python3 字典 setdefault() 方法; 3.110 Python3 字典 update() 方法; 3.111 Python3 字典 values() 方法; 3.112 Python3 字典 pop() 方法; 3.113 Python3 字典 popitem() 方法; 3.114 Python Set add()方法; 3.115 Python Set clear()方法; 3.116 Python Set copy()方法; 3.117 Python Set difference() 方法; 3.118 Python Set difference_update() 方法; 3.119 Python Set discard() 方法; 3.120 Python Set intersection() 方法; 3.121 Python Set intersection_update() 方法; 3.122 Python Set isdisjoint() 方法; 3.123 Python Set issubset() 方法; 3.124 Python Set issuperset() 方法; 3.125 Python Set pop() 方法; 3.126 Python Set remove() 方法; 3.127 Python Set symmetric_difference() 方法; 3.128 Python Set symmetric_difference_update() 方法; 3.129 Python Set union() 方法; 3.130 Python Set update() 方法; 3.131 Python3 File close() 方法; 3.132 Python3 File flush() 方法; 3.133 Python3 File fileno() 方法; 3.134 Python3 File isatty() 方法; 3.135 Python3 File read() 方法; 3.136 Python3 File readline() 方法; 3.137 Python3 File readlines() 方法; 3.138 Python3 File seek() 方法; 3.139 Python3 File tell() 方法; 3.140 Python3 File truncate() 方法; 3.141 Python3 File write() 方法; 3.142 Python3 File writelines() 方法; 3.143 Python3 os.access() 方法; 3.144 Python3 os.chdir() 方法; 3.145 Python3 os.chflags() 方法; 3.146 Python3 os.chmod() 方法; 3.147 Python3 os.chown() 方法; 3.148 Python3 os.chroot() 方法; 3.149 Python3 os.close() 方法; 3.150 Python3 os.closerange() 方法; 3.151 Python3 os.dup() 方法; 3.152 Python3 os.dup2() 方法; 3.153 Python3 os.fchdir() 方法; 3.154 Python3 os.fchmod() 方法; 3.155 Python3 os.fchown() 方法; 3.156 Python3 os.fdatasync() 方法; 3.157 Python3 os.fdopen() 方法; 3.158 Python3 os.fpathconf() 方法; 3.159 Python3 os.fstat() 方法; 3.160 Python3 os.fstatvfs() 方法; 3.161 Python3 os.fsync() 方法; 3.162 Python3 os.ftruncate() 方法; 3.163 Python3 os.getcwd() 方法; 3.164 Python3 os.getcwdu() 方法; 3.165 Python3 os.isatty() 方法; 3.166 Python3 os.lchflags() 方法; 3.167 Python3 os.lchmod() 方法; 3.168 Python3 os.lchown() 方法; 3.169 Python3 os.link() 方法; 3.170 Python3 os.listdir() 方法; 3.171 Python3 os.lseek() 方法; 3.172 Python3 os.lstat() 方法; 3.173 Python3 os.major() 方法; 3.174 Python3 os.makedev() 方法; 3.175 Python3 os.makedirs() 方法; 3.176 Python3 os.minor() 方法; 3.177 Python3 os.mkdir() 方法; 3.178 Python3 os.mkfifo() 方法; 3.179 Python3 os.mknod() 方法; 3.180 Python3 os.open() 方法; 3.181 Python3 os.openpty() 方法; 3.182 Python3 os.pathconf() 方法; 3.183 Python3 os.pipe() 方法; 3.184 Python3 os.popen() 方法; 3.185 Python3 os.read() 方法; 3.186 Python3 os.readlink() 方法; 3.187 Python3 os.remove() 方法; 3.188 Python3 os.removedirs() 方法; 3.189 Python3 os.rename() 方法; 3.190 Python3 os.renames() 方法; 3.191 Python3 os.rmdir() 方法; 3.192 Python3 os.stat() 方法; 3.193 Python3 os.stat_float_times() 方法; 3.194 Python3 os.statvfs() 方法; 3.195 Python3 os.symlink() 方法; 3.196 Python3 os.tcgetpgrp() 方法; 3.197 Python3 os.tcsetpgrp() 方法; 3.198 Python3 os.ttyname() 方法; 3.199 Python3 os.unlink() 方法; 3.200 Python3 os.utime() 方法; 3.201 Python3 os.walk() 方法; 3.202 Python3 os.write() 方法; 3.203 Python3 os.path() 模块; 3.204 Python3 assert（断言）; 3.205 Python 子类继承父类构造函数说明; 3.206 Python3 time clock()方法; 3.207 Python3 time mktime()方法; 3.208 Python3 time tzset()方法; 3.209 Python Mongodb 插入文档; 3.210 Python Mongodb 查询文档; 3.211 Python Mongodb 修改文档; 3.212 Python Mongodb 排序; 3.213 Python Mongodb 删除数据; 3.214 Python3 abs() 函数; 3.215 Python all() 函数; 3.216 Python any() 函数; 3.217 Python3 ascii() 函数; 3.218 Python bin() 函数; 3.219 Python bool() 函数; 3.220 Python bytearray() 函数; 3.221 Python3 bytes 函数; 3.222 Python callable() 函数; 3.223 Python3 chr() 函数; 3.224 Python classmethod 修饰符; 3.225 Python compile() 函数; 3.226 Python complex() 函数; 3.227 Python delattr() 函数; 3.228 Python dict() 函数; 3.229 Python dir() 函数; 3.230 Python3 divmod() 函数; 3.231 Python3 enumerate() 函数; 3.232 Python eval() 函数; 3.233 Python3 exec 函数; 3.234 Python3 filter() 函数; 3.235 Python float() 函数; 3.236 Python format 格式化函数; 3.237 Python frozenset() 函数; 3.238 Python getattr() 函数; 3.239 Python globals() 函数; 3.240 Python hasattr() 函数; 3.241 Python hash() 函数; 3.242 Python help() 函数; 3.243 Python3 hex() 函数; 3.244 Python id() 函数; 3.245 Python3 input() 函数; 3.246 Python int() 函数; 3.247 Python isinstance() 函数; 3.248 Python issubclass() 函数; 3.249 Python iter() 函数; 3.250 Python3 len()方法; 3.251 Python3 list()方法; 3.252 Python locals() 函数; 3.253 Python map() 函数; 3.254 Python3 max() 函数; 3.255 Python memoryview() 函数; 3.256 Python3 min() 函数; 3.257 Python next() 函数; 3.258 Python oct() 函数; 3.259 Python3 open() 函数; 3.260 Python3 ord() 函数; 3.261 Python3 pow() 函数; 3.262 Python print() 函数; 3.263 Python property() 函数; 3.264 Python3 range() 函数用法; 3.265 Python repr() 函数; 3.266 Python3 reversed 函数; 3.267 Python3 round() 函数; 3.268 Python set() 函数; 3.269 Python setattr() 函数; 3.270 Python slice() 函数; 3.271 Python3 sorted() 函数; 3.272 Python staticmethod() 函数; 3.273 Python str() 函数; 3.274 Python sum() 函数; 3.275 Python super() 函数; 3.276 Python3 tuple 函数; 3.277 Python type() 函数; 3.278 Python vars() 函数; 3.279 Python3 zip() 函数; 3.280 Python import() 函数; 3.281 Python Hello World 实例; 3.282 Python 数字求和; 3.283 Python 平方根; 3.284 Python 二次方程; 3.285 Python 计算三角形的面积; 3.286 Python 计算圆的面积; 3.287 Python 随机数生成; 3.288 Python 摄氏温度转华氏温度; 3.289 Python 交换变量; 3.290 Python if 语句; 3.291 Python 判断字符串是否为数字; 3.292 Python 判断奇数偶数; 3.293 Python 判断闰年; 3.294 Python 获取最大值函数; 3.295 Python 质数判断; 3.296 Python 输出指定范围内的素数; 3.297 Python 阶乘实例; 3.298 Python 九九乘法表; 3.299 Python 斐波那契数列; 3.300 Python 阿姆斯特朗数; 3.301 Python 十进制转二进制、八进制、十六进制; 3.302 Python ASCII码与字符相互转换; 3.303 Python 最大公约数算法; 3.304 Python 最小公倍数算法; 3.305 Python 简单计算器实现; 3.306 Python 生成日历; 3.307 Python 使用递归斐波那契数列; 3.308 Python 文件 IO; 3.309 Python 字符串判断; 3.310 Python 字符串大小写转换; 3.311 Python 计算每个月天数; 3.312 Python 获取昨天日期; 3.313 Python list 常用操作; 3.314 Python 约瑟夫生者死者小游戏; 3.315 Python 实现秒表功能; 3.316 Python 计算 n 个自然数的立方和; 3.317 Python 计算数组元素之和; 3.318 Python 数组翻转指定个数的元素; 3.319 Python 将列表中的头尾两个元素对调; 3.320 Python 将列表中的指定位置的两个元素对调; 3.321 Python 翻转列表; 3.322 Python 判断元素是否在列表中存在; 3.323 Python 清空列表; 3.324 Python 复制列表; 3.325 Python 计算元素在列表中出现的次数; 3.326 Python 计算列表元素之和; 3.327 Python 计算列表元素之积; 3.328 Python 查找列表中最小元素; 3.329 Python 查找列表中最大元素; 3.330 Python 移除字符串中的指定位置字符; 3.331 Python 判断字符串是否存在子字符串; 3.332 Python 判断字符串长度; 3.333 Python 使用正则表达式提取字符串中的 URL; 3.334 Python 将字符串作为代码执行; 3.335 Python 字符串翻转; 3.336 Python 对字符串切片及翻转; 3.337 Python 按键(key)或值(value)对字典进行排序; 3.338 Python 计算字典值之和; 3.339 Python 移除字典点键值(key/value)对; 3.340 Python 合并字典; 3.341 Python 将字符串的时间转换为时间戳; 3.342 Python 获取几天前的时间; 3.343 Python 将时间戳转换为指定格式日期; 3.344 Python 打印自己设计的字体; 3.345 Python 二分查找; 3.346 Python 线性查找; 3.347 Python 插入排序; 3.348 Python 快速排序; 3.349 Python 选择排序; 3.350 Python 冒泡排序; 3.351 Python 归并排序; 3.352 Python 堆排序; 3.353 Python 计数排序; 3.354 Python 希尔排序; 3.355 Python 拓扑排序

第3章第353节 Python 计数排序

教程阅读运行代码

Python 计数排序

计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。

图片说明

实例

def countSort(arr): 

    output = [0 for i in range(256)] 

    count = [0 for i in range(256)] 

    ans = ["" for _ in arr] 

    for i in arr: 
        count[ord(i)] += 1

    for i in range(256): 
        count[i] += count[i-1] 

    for i in range(len(arr)): 
        output[count[ord(arr[i])]-1] = arr[i] 
        count[ord(arr[i])] -= 1

    for i in range(len(arr)): 
        ans[i] = output[i] 
    return ans  

arr = "wwwnowcodercom"
ans = countSort(arr) 
print ( "字符数组排序 %s"  %("".join(ans)) )

执行以上代码输出结果为：

字符数组排序 ccdemnooorwwww

第3章 第353节 Python 计数排序

Python 计数排序

第3章第353节 Python 计数排序