Java 개발 블로그

// 기본 삽입 정렬(오름차순 정렬) public static void insertionSort(int[] x){ StringBuilder sb = new StringBuilder(); int temp = 0; for(int i=1 ; i 0 ; j--){ // System.out.println(x[j-1] + ":" + x[j]); if(x[j-1] > x[j]){ temp = x[j]; x[j] = x[j-1]; x[j-1] = temp; }else{ break; } } showArray(x, sb); } } // 진행상황을 출력한다. public static void showArray(int[] x, StringBuilder sb..

public class BruteForce { /* 다른 문자를 만나면 패턴에서 문자를 검색했던 위치 결과를 버리고 다음 텍스트 위치로 이동하여, 다시 패턴의 처음부터 검사. text에서 pattern 을 검색하여 텍스트의 시작 위치를 반환한다. 없을 경우 -1 반환 */ public static int bfMatch(final String text, final String pattern){ int textPosition = -1; int patternPosition = 0; while(textPosition < text.length()){ textPosition += 1; if(text.charAt(textPosition) == pattern.charAt(patternPosition)){ // 현재 문..