FazBrowse GitHub Viewer | Trending | | Home

Tools: [Download Repo ZIP] [View Raw Code] [Original HTTPS Page]

Java/src/main/java/com/examplehub/sorts/BubbleSort.java at master · examplehub/Java · GitHub

47 lines (43 loc) · 1.08 KB

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

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

package com.examplehub.sorts;

import com.examplehub.utils.SortUtils;

public class BubbleSort implements Sort {

/**

* BubbleSort algorithm implements.

*

* @param numbers the numbers to be sorted.

*/

public void sort(int[] numbers) {

for (int i = 1; i < numbers.length; ++i) {

boolean swapped = false;

for (int j = 0; j < numbers.length - i; ++j) {

if (numbers[j] > numbers[j + 1]) {

SortUtils.swap(numbers, j, j + 1);

swapped = true;

}

}

if (!swapped) {

break;

}

}

}

/**

* Generic BubbleSort algorithm implements.

*

* @param array the array to be sorted.

* @param <T> the class of the objects in the array.

*/

public <T extends Comparable<T>> void sort(T[] array) {

for (int i = 1; i < array.length; ++i) {

boolean swapped = false;

for (int j = 0; j < array.length - i; ++j) {

if (array[j].compareTo(array[j + 1]) > 0) {

SortUtils.swap(array, j, j + 1);

swapped = true;

}

}

if (!swapped) {

break;

}

}

}

}

Back | FazBrowse Home | New Git URL