de.weaut.sortDemo

Class CombSort11

java.lang.Object

de.weaut.sortDemo.SortApp.SortAlgorithm

de.weaut.sortDemo.CombSort11

public final class CombSort11
extends SortApp.SortAlgorithm

Comb sort 11 sort algorithm demonstration.

Idea from Byte April 1991 by Richard Box and Stephen Lacey Michele Estebon (mestebon@vt.edu) brought this to my attention.

Author Jason Harrison; his version: 1.0, 20 Nov 1996

Comb sort is a variant of the Bubble Sort. The gap used in comparisons and possibly exchanges starts with the array's length (/1.3). The gap is reduced by dividing by 1.3 at every round. A gap of 9 and 10 (after the division) is set to 11 hence the name. By this 11 we have in the end gaps of 11, 8, 6, 4, 3, 2, 1, which is considered the optimum.

Modif. 15.11.2005, Albrecht Weinert (a-weinert.de) :
SortApp.SortAlgorithm + minor improvements.

Version:

V.16, 16.03.2019

Author:

Albrecht Weinert

Field Summary

Fields

Modifier and Type	Field and Description
(package private) static float	SHRINKFACTOR

Fields inherited from class de.weaut.sortDemo.SortApp.SortAlgorithm

stopRequested

Constructor Summary

Constructors

Constructor and Description
CombSort11()

Method Summary

Modifier and Type	Method and Description
static void	main(java.lang.String[] args) Start as application.
void	sort(int[] a) The real sorting method.

Methods inherited from class de.weaut.sortDemo.SortApp.SortAlgorithm

getMaxPossiVal, pause, pause, pause, startMe, stop, swap

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

SHRINKFACTOR

static final float SHRINKFACTOR

See Also:

Constant Field Values

Constructor Detail

CombSort11

public CombSort11()

Method Detail

sort

public void sort(int[] a)

Description copied from class: SortApp.SortAlgorithm

The real sorting method.

This method has to sort the array provided as parameter. Every substantial algorithmic step has to be marked by calling one of the callback methods SortApp.SortAlgorithm.pause(int, int), SortApp.SortAlgorithm.pause(int), SortApp.SortAlgorithm.pause() directly or indirectly by utilising SortApp.SortAlgorithm.swap(int, int) for element exchanges within the array having been provided to this sort implementation.
This pausing does all else like counting steps, displaying the sorting state and else.

As substantial step to be treated this way we see

• Assignments respectively swaps within the array to be sorted
  and (only in a first loop through the array) also
• a reading / comparing access to to one or two elements.

Specified by:

sort in class SortApp.SortAlgorithm

main

public static void main(java.lang.String[] args)

Start as application.

See Also:

SortApp.SortAlgorithm.startMe()