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

Expand file tree

RadixSort.java

Copy path

More file actions

Latest commit

History

48 lines (40 loc) · 998 Bytes

RadixSort.java

Copy path

File metadata and controls

48 lines (40 loc) · 998 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

package sort;

import org.junit.Test;

import static org.hamcrest.CoreMatchers.is;

import static org.junit.Assert.assertThat;

public class RadixSort {

TASK

radix sort를 구현한다.

@Test

public void test() {

int[] arr = new int[5];

arr[0] = 52;

arr[1] = 31;

arr[2] = 24;

arr[3] = 45;

arr[4] = 13;

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

sortedArr[0] = 13;

sortedArr[1] = 24;

sortedArr[2] = 31;

sortedArr[3] = 45;

sortedArr[4] = 52;

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

}

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

int[] newArr = new int[100];

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

for (int item : arr) {

newArr[item] = item;

}

int index = 0;

for (int item : newArr) {

if (item != 0) {

result[index++] = item;

}

return result;

}