ca.bcit

Class fullSort

java.lang.Object

ca.bcit.fullSort

All Implemented Interfaces:

sorter

public class fullSort
extends Object
implements sorter

Constructor Summary

Constructors

Constructor and Description
fullSort()

Method Summary

Modifier and Type	Method and Description
List	sort(List list) The first loop in the method is basically making every items in the list to become a list itself.

Methods inherited from class java.lang.Object

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

Constructor Detail

fullSort

public fullSort()

Method Detail

sort

public List sort(List list)

The first loop in the method is basically making every items in the list to become a list itself. So for example if the list has 1000 items, the loop makes 1000 lists in that list. Inside the second loop we are constantly pairing up the indexes next to each other using mergeSort() and then add them into a new list.

Specified by:

sort in interface sorter

Parameters:

list - - the list you want to be sorted

Returns:

list - the sorted list