Изменения

Перейти к: навигация, поиск

Карманная сортировка

48 байт добавлено, 09:21, 3 декабря 2016
м
Исправленно вычисление граничных значений блока
'''if''' array.length < 2 '''or''' minElement == maxElement
'''return''' array;
range = maxElement - minElement
'''for''' i = 0 '''to''' array.length - 1
index = int(array[i] * numBuckets / range)
добавим array[i] в конец buckets[index]
bucketsMinimumminBucktes[iindex] = '''minimum'''(buckets[index], array[i]) bucketsMaximummaxBuckets[iindex] = '''maximum'''(buckets[index], array[i])
'''for''' i = 0 '''to''' numBuckets - 1
buckets[i] = bucketSort(buckets[i], minBucktes[i], maxBuckets[i])
'''for''' k = 0 '''to''' buckets[i].length - 1
добавим buckets[i][k] в конец answer
'''return''' answer  
==== Нерекурсивная реализация ====
'''double[]''' bucketSort('''double[]''' array)
2
правки

Навигация