FilesExpand file tree

 Development

/

BubbleSort.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

29 lines (26 loc) · 668 Bytes

 Development

/

BubbleSort.java

Copy path

Top

File metadata and controls

• Code
• Blame

29 lines (26 loc) · 668 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

package com.sorts;

import com.types.Sort;

public class BubbleSort<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 extends Comparable<T>> 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;

}

}