GeezerVison is showing github.com — algorithm_basic_java/src/test/java/sort/BubbleSort.java at master · jbee37142/algorithm_basic_java

Expand file tree

BubbleSort.java

Copy path

More file actions

36 lines (30 loc) · 799 Bytes

Copy path

36 lines (30 loc) · 799 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

package sort;

import org.junit.Test;

import utils.Utils;

import static org.hamcrest.CoreMatchers.is;

import static org.junit.Assert.assertThat;

public class BubbleSort {

TASK

bubble sort를 구현한다.

@Test

public void test() {

int[] arr = {2,1,4,0,3};

int[] sortedArr = new int[arr.length];

for (int i = 0; i < sortedArr.length; i++) {

sortedArr[i] = i;

}

assertThat(sort(arr), is(sortedArr));

}

public int[] sort(int[] arr) {

for (int i = 0; i < arr.length - 1; i++) {

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

if (arr[i] > arr[j]) {

Utils.swapValue(arr, i, j);

}

return arr;

}