버블 정렬(혹은 거품 정렬)이란 - 데이터 집합을 순회하면서 집합 내의 이웃 요소들끼리의 교환을 통해 정렬하는 방식 - 두개의 인접한 원소를 검사하여 정렬을 하는 방식으로 시간 복잡도가 O(n$^2$)로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용하는 방식이다. 버블정렬 코드, Java 예제 1 class BubbleSort { void bubbleSort(int array[]) { int size = array.length; // Run loops two times: one for walking throught the array // and the other for comparison for (int i = 0; i < size - 1; i++) { // swapped keeps track of..
필자의 블로그는 티스토리이기 때문에 티스토리 기준으로 설명을 드리면, 티스토리에서 스킨 편집 -> HTML 편집으로 들어가셔서 적절한 위치에 아래 태그를 삽입합니다. 수식을 쓰기 위해서는 $ 표시를 입력하고 저장을 하면 됩니다. 우선 테스트로 제곱을 표현하기 위해서 x^2를 수식으로 표현해보고자 합니다. $x^2$ 코드편집기가 아닌 HTML에서 입력한 화면 $x^2$ 필자가 캡쳐한 위 화면처럼 수식 입력이 정상적으로 작동이 된다는 것을 알 수 있습니다.