정리정리정리

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

JAVA/정렬

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

_JSPark 2016. 5. 31. 23:13

버블정렬 (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

0 Comments
댓글쓰기 폼