Bucket sort: Sorting algorithm, Bucket (computing), Radix sort, Pigeonhole sort, Comparison sort, Computational complexity, Quicksort, Insertion sort, Post office, Counting sort, Mergesort, J sort - Brossura

Brossura

ISBN 10: 6130767366 ISBN 13: 9786130767365

Casa editrice: Alphascript Publishing, 2010

Riassunto

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online.Bucket sort, or bin sort, is a sorting algorithm that works by partitioning 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 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. Since bucket sort is not a comparison sort, the Ω(n log n) lower bound is inapplicable. The computational complexity estimates involve the number of buckets. Bucket sort works as follows: Set up an array of initially empty buckets.� Scatter: Go over the original array, putting each object in its bucket. Sort each non-empty bucket. Gather: Visit the buckets in order and put all elements back into the original array. "

Dettagli dell'edizione

• Editore: Alphascript Publishing
• Data di pubblicazione: 2010
• Lingua: Inglese
• ISBN 10: 6130767366
• ISBN 13: 9786130767365
• Rilegatura: Copertina flessibile
• Numero di pagine: 84
• Redattore: Miller Frederic P., Vandome Agnes F., McBrewster John
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile