12345678910111213141516171819202122232425262728293031 public static void convertDecimalToBinary(int number){ String res = ""; System.out.println(toBinaryString(number)); while (number >= 1){ res = number % 2 + res; number = number >> 1; } System.out.println(res); } public static void convertDecimalToOctal(int number) { String res = ""; System.out.println(toOctalString(number)); while (number > 0..
거품 정렬 (Bubble Sort)- 인접한 두 수를 비교, 뒤의 값이 작을 경우 swap, 값이 클 경우 다음 인접한 두 수를 비교 하여 정렬하는 방식 Java 구현12345678910111213141516171819202122232425public class BubbleSort { public void bubbleSort(int a[]) { if(a.length
퀵 정렬 (Quick Sort)정의- 분할 정복 알고리즘에 속하지만 실제로는 정복후 분할하는 알고리즘.- 피봇(pivot)을 기준으로 왼쪽에는 피봇 값보다 작은 값이 오고 오른쪽에는 큰 값이 오도록 정렬한다. 그리고 피봇을 기준으로 분할하여 각각 왼쪽, 오른쪽을 재귀 함수를 이용해 정렬한다. Java 구현1234567891011121314151617181920212223242526272829303132333435363738394041public class QuickSort { public void quickSort(int[] data, int first, int last){ int left = first; int right = last; int pivot = data[(first + last)/2]; /..