Packages

p

de.h2b.scala.lib.coll

sorting

package sorting

Ordering
  1. Alphabetic
Visibility
  1. Public
  2. All

Type Members

  1. trait Merge extends Sort

    Defines an intermediate layer for implementation by various objects for sorting arrays in place (but using some extra space, i.e., "abstract in-place merge") using the mergesort algorithms.

    Defines an intermediate layer for implementation by various objects for sorting arrays in place (but using some extra space, i.e., "abstract in-place merge") using the mergesort algorithms.

    Adapted from the book Algorithms 4 by R. Sedgewick and K. Wayne.

    See also

    Section 2.2 of Algorithms, 4th Edition

    Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011, ISBN 0-321-57351-X. http://algs4.cs.princeton.edu

  2. trait Quick extends Sort

    Defines an intermediate layer to be implemented by various objects for sorting arrays in place using the quicksort algorithms.

  3. trait Sort extends AnyRef

    Defines a sorting trait to be implemented by various objects for sorting arrays in place using different algorithms.

    Defines a sorting trait to be implemented by various objects for sorting arrays in place using different algorithms.

    Adapted from the book Algorithms 4 by R. Sedgewick and K. Wayne.

    See also

    Section 2.1 of Algorithms, 4th Edition

    Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011, ISBN 0-321-57351-X. http://algs4.cs.princeton.edu

Value Members

  1. object BottomUpMerge extends Merge

    Implements a bottom-up merge sort algorithm for sorting arrays in place (actually using some extra space for "abstract in-place merge").

    Implements a bottom-up merge sort algorithm for sorting arrays in place (actually using some extra space for "abstract in-place merge").

    Adapted from the book Algorithms 4 by R. Sedgewick and K. Wayne.

    See also

    Section 2.2 of Algorithms, 4th Edition

    Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011, ISBN 0-321-57351-X. http://algs4.cs.princeton.edu

  2. object Heap extends Sort

    Implements a heap sort algorithm for sorting arrays in place.

    Implements a heap sort algorithm for sorting arrays in place.

    Adapted from the book Algorithms 4 by R. Sedgewick and K. Wayne.

    See also

    Section 2.4 of Algorithms, 4th Edition

    Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011, ISBN 0-321-57351-X. http://algs4.cs.princeton.edu

  3. object Insertion extends Sort

    Implements insertion sort for sorting arrays in place.

    Implements insertion sort for sorting arrays in place.

    Adapted from the book Algorithms 4 by R. Sedgewick and K. Wayne.

    See also

    Section 2.1 of Algorithms, 4th Edition

    Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011, ISBN 0-321-57351-X. http://algs4.cs.princeton.edu

  4. object Merge
  5. object Quick
  6. object Quick2Way extends Quick

    Implements a 2-way quick sort algorithm for sorting arrays in place.

    Implements a 2-way quick sort algorithm for sorting arrays in place.

    Adapted from the book Algorithms 4 by R. Sedgewick and K. Wayne.

    See also

    Section 2.3 of Algorithms, 4th Edition

    Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011, ISBN 0-321-57351-X. http://algs4.cs.princeton.edu

  7. object Quick3Way extends Quick

    Implements a 3-way quick sort algorithm for sorting arrays in place.

    Implements a 3-way quick sort algorithm for sorting arrays in place.

    Adapted from the book Algorithms 4 by R. Sedgewick and K. Wayne.

    See also

    Section 2.3 of Algorithms, 4th Edition

    Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011, ISBN 0-321-57351-X. http://algs4.cs.princeton.edu

  8. object Selection extends Sort

    Implements selection sort for sorting arrays in place.

    Implements selection sort for sorting arrays in place.

    Adapted from the book Algorithms 4 by R. Sedgewick and K. Wayne.

    See also

    Section 2.1 of Algorithms, 4th Edition

    Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011, ISBN 0-321-57351-X. http://algs4.cs.princeton.edu

  9. object Shell extends Sort

    Implements shell sort for sorting arrays in place.

    Implements shell sort for sorting arrays in place.

    Adapted from the book Algorithms 4 by R. Sedgewick and K. Wayne.

    See also

    Section 2.1 of Algorithms, 4th Edition

    Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011, ISBN 0-321-57351-X. http://algs4.cs.princeton.edu

  10. object SortCompare

    Provides methods to compare the running times of two or more sorting algorithms.

    Provides methods to compare the running times of two or more sorting algorithms.

    Adapted from the book Algorithms 4 by R. Sedgewick and K. Wayne.

    See also

    Section 2.1 of Algorithms, 4th Edition

    Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011, ISBN 0-321-57351-X. http://algs4.cs.princeton.edu

  11. object SortCompareDemo extends App
  12. object TopDownMerge extends Merge

    Implements a top-down merge sort algorithm for sorting arrays in place (actually using some extra space for "abstract in-place merge").

    Implements a top-down merge sort algorithm for sorting arrays in place (actually using some extra space for "abstract in-place merge").

    Adapted from the book Algorithms 4 by R. Sedgewick and K. Wayne.

    See also

    Section 2.2 of Algorithms, 4th Edition

    Algorithms, 4th edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011, ISBN 0-321-57351-X. http://algs4.cs.princeton.edu

Ungrouped