Java/src/main/java/com/sorts/BubbleSort.java at Development · iDev-git/Java · GitHub

Repository navigation

package com.sorts;

import com.types.Sort;

public class BubbleSort<T extends Comparable<T>> implements Sort<T> {

/**

* This method implements the Generic Bubble Sort

* @param array The array to be sorted

* Sorts the array in increasing order

**/

@Override

public T[] sort(T[] array) {

int last = array.length;

//Sorting

boolean swap;

do {

swap = false;

for (int count = 0; count < last - 1; count++) {

if (SortUtils.less(array[count + 1], array[count])) {

swap = SortUtils.swap(array, count, count + 1);

}

last--;

} while (swap);

return array;

}