mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-01-18 16:27:02 +00:00
Code Issues Packages Projects Releases Wiki Activity

Use local insertion sort (solves #334) (#370)

Browse Source
This commit is contained in:
rafa leyva ruiz 2018-10-02 10:46:56 +02:00 committed by Anshul
parent 8d3665b638
commit c0033f92ad
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
sorts/bucket_sort.py
View File

@ -3,7 +3,7 @@
# This program will illustrate how to implement bucket sort algorithm # This program will illustrate how to implement bucket sort algorithm
# Wikipedia says: Bucket sort, or bin sort, is a sorting algorithm that works by distributing the # Wikipedia says: Bucket sort, or bin sort, is a sorting algorithm that works by distributing the
# elements of an array into a number of buckets. Each bucket is then sorted individually, either using # elements of an array into a number of buckets. Each bucket is then sorted individually, either using
# a different sorting algorithm, or by recursively applying the bucket sorting algorithm. It is a # a different sorting algorithm, or by recursively applying the bucket sorting algorithm. It is a
# distribution sort, and is a cousin of radix sort in the most to least significant digit flavour. # distribution sort, and is a cousin of radix sort in the most to least significant digit flavour.
# Bucket sort is a generalization of pigeonhole sort. Bucket sort can be implemented with comparisons # Bucket sort is a generalization of pigeonhole sort. Bucket sort can be implemented with comparisons
@ -14,7 +14,7 @@
# Best Case O(n); Average Case O(n); Worst Case O(n) # Best Case O(n); Average Case O(n); Worst Case O(n)
from __future__ import print_function from __future__ import print_function
from P26_InsertionSort import insertionSort from insertion_sort import insertion_sort
import math import math
DEFAULT_BUCKET_SIZE = 5 DEFAULT_BUCKET_SIZE = 5
@ -46,7 +46,7 @@ def bucketSort(myList, bucketSize=DEFAULT_BUCKET_SIZE):
# Sort buckets and place back into input array # Sort buckets and place back into input array
sortedArray = [] sortedArray = []
for i in range(0, len(buckets)): for i in range(0, len(buckets)):
insertionSort(buckets[i]) insertion_sort(buckets[i])
for j in range(0, len(buckets[i])): for j in range(0, len(buckets[i])):
sortedArray.append(buckets[i][j]) sortedArray.append(buckets[i][j])