버블 정렬 (bubble sort)

주제(Subject)
--------------------------------------------------------
한글(약어) : 버블 정렬()
영어(약어) : bubble sort()


관련개념(Related Concepts)
--------------------------------------------------------
정렬
알고리즘


개요(Summary)
--------------------------------------------------------
안정적
제자리 정렬
자료의 이동이 많아 비효율적임


본문(Body)
--------------------------------------------------------
1. 비교회수, 자리바꿈 회수
   n(n-1) / 2 회. O(n²)

2. 최악의 경우 : 정렬하고자 하는 순서와 반대의 순서로 이미 정렬되어 있는 경우

3. Source
   1) Java (from Wanginator : Bubble Sort)

public class BubbleSort {
    public static void bubblesort (int[] a){
        //outer for loop (as many passes as elements)
        for(int i=1; i<a.length; i++) {
            //inner for loop (run till already "bubbled-up" elements)
            for(int j=0; j<a.length-i; j++) {
                //if in wrong order then swap
                if (a[j]>a[j+1]) swap(a, j, j+1);
            }
        }
    }

    //swap two elements in the array
    private static void swap (int[] a, int i, int j) {
        int h = a[i];
        a[i] = a[j];
        a[j] = h;
    }
}

4. 시뮬레이션
   http://web.engr.oregonstate.edu/~minoura/cs261/javaProgs/sort/BubbleSort.html


모임,단체(Commutities)
--------------------------------------------------------


블로그,개인 홈페이지 등(Humanities)
--------------------------------------------------------
1. Brent Petersen(Associate Professor, Department of Electrical and Computer Engineering, University of New Brunswick. Canada)
   http://www.ee.unb.ca/brp/lib/java/

2. Toshimi Minoura(School of Electrical Engineering and Computer Science, Oregon State University. Corvallis , Oregon)
   http://web.engr.oregonstate.edu/~minoura/


참고문서(References)
--------------------------------------------------------
* 한국어(Korean)
저자. 역자. "제목". 출판사. 출판년도. (ISBN:)

* 영어(English)
저자. 제목, 판, 출판사. 출판년도. (ISBN:)
1. Wikipedia : Bubble Sort
   http://en.wikipedia.org/wiki/Bubble_sort

2. Wanginator : Bubble Sort
   http://www.wanginator.de/studium/applets/bubblesort_en.html