프로그래밍

3206,

5/161

LinuxCom

[re] 버블소트가뭐죠??

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=99 [복사]

>아래에서 보통 씨책에는 다나와있다고 하는데 ;
>2개나 봤는데 안나왔더군요-
>
>자세히좀 가르쳐주세요-  부탁-

예제를 보며 설명드리죠

void Bubble(int item[], int count)
{
        int i, j, temp;

        for(i=0; i<count-1; i++) {
                for(j=0; j<count-i-1; j++) {
                        // 오름차순이 되게 비교를 하여 데이터 교환
                        if(item[j] > item[j+1]) {
                                temp = item[j];
                                item[j] = item[j+1];
                                item[j+1] = temp;
                        }
                }
        }
}

위 Bubble이란 함수를보면 배열을 받아서
오름차순으로 정렬하게 만들어줍니다.

맨처음 최대값을 찾으려면 맨처음 원소와 둘째원소를 비교합니다.
앞의원소가 뒤의 원소보다 크면 두 원소의 자리를 바꿉니다.
이과정을 반복하면 두번째 큰값을 두번째 자리에 넣게 됩니다.
결과적으로 배열안의 값들이 오름차순으로 정리됩니다.

Hit : 3746 Date : 2003/09/25 12:37


asdf	하지만 버블소트가 좋은 알고리즘은 아니에요..	2003/09/25
LinuxCom	-_-최악의 소트알고리즘이죠	2003/09/25
샤르	에...저게 버블소트였나..=_=;;성적처리할때자주쓰는...=_=;;	2003/09/25
hkpco	아! 저거 -_-;; 기능사 칠때 VB 로 할때 봤었는데 ㅡ.ㅡ;	2003/09/25