八大排序算法的python实现（七）基数排序

代码：

#coding:utf-8
#author:徐卜灵
import math
#print  math.ceil(3.2)   向上取整4.0
#print math.floor(3.2) 向下取整3.0
#print math.log(100,10) base 为10 结果为2.0
def Radiz_sort(L):k = int(math.ceil(math.log(max(L),10))) #最大为几位数  max（L）bucket = [[] for i in range(10)]  #建立10个空列表print bucketfor i in range(1,k+1):for j in L:bucket[j/(10**(i-1))%(10 ** i)].append(j)del L[:]for z in bucket:L += zdel z[:]print L
# bucket = [[] for i in range(10)]
# print bucket
L = [1, 3, 2, 32, 5, 4]
Radiz_sort(L)

怎么少了一种？先写这些，以后再修改一下。

转载于:https://www.cnblogs.com/xubing-613/p/7286348.html

八大排序算法的python实现（七）基数排序相关推荐

八大排序算法的 Python 实现
八大排序算法的 Python 实现本文用Python实现了插入排序.希尔排序.冒泡排序.快速排序.直接选择排序.堆排序.归并排序.基数排序. 1.插入排序描述插入排序的基本操作就是将一个数据插入 ...
python基础===八大排序算法的 Python 实现
本文用Python实现了插入排序.希尔排序.冒泡排序.快速排序.直接选择排序.堆排序.归并排序.基数排序. 1.插入排序描述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一 ...
写代码？程序猿？你不能不懂的八大排序算法的Python实现
信息获取后通常需要进行处理,处理后的信息其目的是便于人们的应用.信息处理方法有多种,通常由数据的排序,查找,插入,删除等操作.本章介绍几种简单的数据排序算法和高效的排序算法. 本章主要涉及到的知识点有 ...
八大排序算法的python实现（三）冒泡排序
代码: #coding:utf-8 #author:徐卜灵 #交换排序.冒泡排序 L = [1, 3, 2, 32, 5, 4] def Bubble_sort(L):for i in range(l ...
八大排序算法的Python实现
1.插入排序描述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的.个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2).是稳定的排序方法.插入算法把 ...
八大排序算法的Python实现 1
1.插入排序描述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的.个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2).是稳定的排序方法.插入算法把 ...
八大排序算法的python实现（四）快速排序
代码: #coding:utf-8 #author:徐卜灵 #交换排序.快速排序 # 虽然快速排序称为分治法,但分治法这三个字显然无法很好的概括快速排序的全部步骤.因此我的对快速排序作了进一步的说明: ...
[Swift]八大排序算法（八）：基数排序
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
python 八大排序_八大排序算法的 Python 实现
1.插入排序 def insert_sort(lists): # 插入排序 count = len(lists) for i in range(1, count): key = lists[i] j ...
八大排序算法（python）
class Solution(): def insert_sort(self,lists):#插入排序 count=len(lists) for i in range(1,count): key=li ...

八大排序算法的python实现（七）基数排序

八大排序算法的python实现（七）基数排序相关推荐

最新文章

热门文章