자료구조6 [자료구조][C++]버블 정렬 버블 정렬 버블 정렬은 가장 큰 수를 맨 마지막으로 이동시키면서 정렬하는 방법입니다. 즉 메모리에 3 9 5 1 6 2 8 4 7 이렇게 저장되어 있다면 0번 index와 바로 그다음 index인 1번 index를 비교하여 앞의 index의 값이 더 크면 두 수를 swap 하고 아니면 그대로 둡니다. 그리고 비교 index의 값을 1씩 증가시켜 1번 index와 2번 index를 비교합니다. 이런 비교를 "배열의 길이 - 1" 만큼 반복하면 맨 마지막 index에 가장 큰 수가 위치하게 됩니다. 3 5 1 6 2 8 4 7 9 이렇게 가장 큰 수인 9가 맨 마지막 index에 위치하게 됩니다. (배열의 길이가 n이라고 가정) 이러한 비교를 또 "배열의 길이 - 1" 만큼 반복하면 되는데 한 번 수행할 때.. 2018. 2. 6. 이전 1 2 다음