|
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 : 3743 Date : 2003/09/25 12:37
|
3206, 
6/161 
