[알고리즘] 버블 정렬 알고리즘
1. 정의- 버블 정렬(Bubble Sort)은 배열을 순차적으로 검사하여 인접한 두 원소가 오름차순 정렬에 맞지 않으면 이들을 서로 교환하는 정렬 알고리즘이다. 즉, 먼저 a[1]과 a[2]를 비교하여 정렬 순서에 맞지 않으면 서로 교환한다. 이 작업을 배열의 끝까지 반복하여 더이상의 교환이 없을 때 정렬을 마무리 한다. 2. 알고리즘BubbleSort(a[n], n)for(i = 1; i 6[1,6,9,8,4,3,2,0]9 > 8[1,6,8,9,4,3,2,0]9 > 4[1,6,8,4,9,3,2,0]9 > 3[1,6,8,4,3,9,2,0]9 > 2[1,6,8,4,3,2,9,0]9 > 0[1,6,8,4,3,2,0,9] 완료 패스테이블 비교값2[1,6,8,4,3,2,0,9]8 > 4[1,6,4,8,3,2,..
2012. 10. 15.