정렬1 알고리즘 : 버블 정렬 BUBBLE SORT 버블정렬 개념 오름차순 인접 2개의 원소 비교 -> 큰값을 오른쪽 (스와핑: 원소값을 서로 바꾼다) -처음 : 원소가 5개라면 4묶음이니 4번비교한다 -가장 오른쪽부터 먼저 정해짐 - 정해진 값을 두고 나머지로 다시 (비교회수 점점 줄어든다) >속도가 느린 단점이 있다 스와핑시에 동시 교환이 아닌 임시변수가 필요하다 temp=a; // 템프가 a를 기억한다 a = b; // a는 b가 된다 b= temp; // b는 옛a가 된다 버블정렬 사용 버블 정렬의 비교 동작 루틴을 보면 ******** ******* ****** ***** **** *** ** * 이러한 형식으로 비교가 이루어진다 남는 수가 점점 줄어들기 떄문이다. 감이 오는가? //간단한 PHP코드로 설명하며 // $는 변수 앞에 붙여 표현한다.. 2020. 10. 25. 이전 1 다음
