Developer MJ

기준키(pivot)를 기준으로 작거나 같은 값을 지닌 데이터는 앞으로, 큰 값을 지닌 데이터는 뒤로 가도록 정렬 import java.util.Scanner; class Solution { static int input[]; static int num; static void quickSort(int first, int last) { int temp; if (first < last) { int pivot = first; int i = first; int j = last; while (i < j) { while (input[i] input[pivot]) { j--; } if (i < j) { temp = input[i]; input[i] = input[j]; input[j] = temp; } } temp =..

집합에 각 항목이 몇 개씩 있는지 세는 작업을 하면서 정렬 import java.util.Scanner; class Solution { static final int MAX_N = 100; static final int MAX_DIGIT = 10; static int N; // # of data set static int arr[]; static int cnt[] = new int[MAX_DIGIT]; static int sortedArr[]; static void calculateDigitNumber() { for (int i = 0; i < N; i++) { cnt[arr[i]]++; } for (int i = 1; i < MAX_DIGIT; i++) { cnt[i] = cnt[i-1] + cnt[i..

삽입 정렬 import java.util.Scanner; class Solution { static int input[]; static int num; static void insertionSort() { for (int i = 1; i = 0)) { input[j + 1] = input[j]; j = j - 1; } input[j + 1] = temp; } } static void printResult() { int i; for (i = 0; i < num; ++i) { System.out.print(input[i] + " "); } System.out.pr..