基数排序增加python实现 (#31)

* 增加python实现

* 基数排序格式调整

Author: goldSunshine

Diff for: 10.radixSort.md

@@ -7,7 +7,7 @@
 
 基数排序有两种方法：
 
-这三种排序算法都利用了桶的概念，但对桶的使用方法上有明显差异：
+这三种排序算法都利用了桶的概念，但对桶的使用方法上有明显差异案例看大家发的：
 
  - 基数排序：根据键值的每位数字来分配桶；
  - 计数排序：每个桶只存储单一键值；
@@ -49,7 +49,39 @@ function radixSort(arr, maxDigit) {
 }
 ```
 
-## 4. Java 代码实现
+
+## 4. python 代码实现
+
+```python
+def radix(arr):
+    
+    digit = 0
+    max_digit = 1
+    max_value = max(arr)
+    #找出列表中最大的位数
+    while 10**max_digit < max_value:
+        max_digit = max_digit + 1
+    
+    while digit < max_digit:
+        temp = [[] for i in range(10)]
+        for i in arr:
+            #求出每一个元素的个、十、百位的值
+            t = int((i/10**digit)%10)
+            temp[t].append(i)
+        
+        coll = []
+        for bucket in temp:
+            for i in bucket:
+                coll.append(i)
+                
+        arr = coll
+        digit = digit + 1
+
+    return arr
+```
+
+
+## 5. Java 代码实现
 
 ```java
 /**
@@ -134,7 +166,7 @@ public class RadixSort implements IArraySort {
 }
 ```
 
-## 5. PHP 代码实现
+## 6. PHP 代码实现
 
 ```php
 function radixSort($arr, $maxDigit = null)
@@ -169,4 +201,4 @@ function radixSort($arr, $maxDigit = null)
 
     return $arr;
 }
-```
+```