+
Point of view
ANY
deferred class ABSTRACT_SORTER [X]
Summary
Overview
exported features
is_sorted (c: COLLECTION[X]): BOOLEAN
effective function
Is c already sorted ? Uses lte for comparison.
has (c: COLLECTION[X], element: X): BOOLEAN
effective function
index_of (c: COLLECTION[X], element: X): INTEGER_32
effective function
add (c: COLLECTION[X], element: X)
effective procedure
Add element in collection c keeping the sorted property.
insert_index (c: COLLECTION[X], element: X): INTEGER_32
effective function
retrieve the upper index for wich gt
sort (c: COLLECTION[X])
effective procedure
Sort c using the default most efficient sorting algorithm already implemented.
quick_sort (c: COLLECTION[X])
effective procedure
Sort c using the quick sort algorithm.
von_neuman_sort (c: COLLECTION[X])
effective procedure
Sort c using the Von Neuman algorithm.
heap_sort (c: COLLECTION[X])
effective procedure
Sort c using the heap sort algorithm.
bubble_sort (c: COLLECTION[X])
effective procedure
Sort c using the bubble sort algorithm.