정렬 알고리즘 - 버블정렬(bubble sort)

버블정렬 (selection sort)

비교정렬, 안정 정렬, 내부정렬

리스트중 첫째값을 선택 인접한 두 원소를 계속해서 검사하여 값을 교체.

초기 - [ 55, 07, 78, 12, 42 ]

    1 - [ 07, 55, 78, 12, 42 ]

         [ 07, 55, 78, 12, 42 ]

         [ 07, 55, 12, 78, 42 ]

    2 - [ 07, 55, 12, 42, 78 ]

         [ 07, 55, 12, 42, 78 ]

         [ 07, 12, 55, 42, 78 ]

    3 - [ 07, 12, 42, 55, 78 ]

    4 - [ 07, 12, 42, 55, 78 ]

    5 - [ 07, 12, 42, 55, 78 ]

   

 void bubbleSort(int[] list) {

    for (int i = list.length; i > 0; i--) {

        for (int j = 0; j < i; j++) {

            if (list[j] > list[j+1]) {

               int temp = list[j];

               list[j] = list[j+1];

               list[j+1] = temp;

            }

        }

 }

참고.

위키백과.

이미지 : sunnyjeong.tistory.com