Package sorts

Class MySort

java.lang.Object

sorts.MySort

All Implemented Interfaces:

SortI

public class MySort
extends java.lang.Object
implements SortI

This class is a shell sort. He implements SortI.

Constructor Summary

Constructors

Constructor	Description
MySort()

Method Summary

Modifier and Type	Method	Description
private static void	hSort(java.lang.Comparable[] array, int h)	Produce insertion sort with a stepProduce insertion sort with a step
static void	sort(java.lang.Comparable[] array)	Produced by sorting Shell the input array with a step of 3
java.lang.Object[]	sort(java.lang.Object[] elementData, int size)	Prepares the input array of objects to sort and using a method "run" that sorts it.
private static void	swap(java.lang.Comparable[] array, int i, int j)	Swap the array elements

Methods inherited from class java.lang.Object

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

Constructor Detail

MySort

public MySort()

Method Detail

hSort

private static void hSort(java.lang.Comparable[] array,
                          int h)

Produce insertion sort with a stepProduce insertion sort with a step

Parameters:

array - Array objects

h - step

sort

public static void sort(java.lang.Comparable[] array)

Produced by sorting Shell the input array with a step of 3

Parameters:

array - Array objects

sort

public java.lang.Object[] sort(java.lang.Object[] elementData,
                               int size)

Prepares the input array of objects to sort and using a method "run" that sorts it.

Specified by:

sort in interface SortI

Parameters:

elementData - Array of objects

size - The length of the array

Returns:

The sorted array

swap

private static void swap(java.lang.Comparable[] array,
                         int i,
                         int j)

Swap the array elements

Parameters:

array - Array objects

i - Position item1

j - Position item2