(customList)
| 44 | from xmlrpc.server import MultiPathXMLRPCServer |
| 45 | |
| 46 | def bucketSort(customList): |
| 47 | numberofBuckets = round(math.sqrt(len(customList))) |
| 48 | maxValue = max(customList) |
| 49 | arr =[] |
| 50 | |
| 51 | for i in range(numberofBuckets): |
| 52 | arr.append([]) |
| 53 | for j in customList: |
| 54 | index_b = math.ceil(j*numberofBuckets/maxValue) |
| 55 | arr[index_b-1].append(j) |
| 56 | |
| 57 | for i in range(numberofBuckets): |
| 58 | arr[i] = insertionSort(arr[i]) |
| 59 | |
| 60 | k = 0 |
| 61 | for i in range(numberofBuckets): |
| 62 | for j in range(len(arr[i])): |
| 63 | customList[k] = arr[i][j] |
| 64 | k+=1 |
| 65 | return customList |
| 66 | |
| 67 | |
| 68 |
nothing calls this directly
no test coverage detected