알고리즘2 버블정렬 (Bubble Sort) 버블정렬은 문자 그대로 마치 공기방울이 수면 위로 떠오르듯 가장 큰 레코드가 한 칸씩 한 칸씩 오른쪽으로 떠올라오는 정렬입니다. 버블정렬 순서 ㅇ 다음과 같은 숫자의 나열이 있을 경우 버블 정렬을 해보자. 1. 첫번째 칸의 22와 그 다음칸에 있는 37을 비교 합니다. 만약 22가 더 크다면 두 수를 스왑(Swap)하고, 아니라면 다음칸으로 이동합니다. 2. 두번째 칸의 37과 그 다음칸에 있는 15를 비교 합니다. 만약 37이 더 크다면 두 수를 스왑(Swap)하고, 아니라면 다음칸으로 이동합니다. 3. 세번째 칸의 37과 그 다음칸에 있는 19를 비교 합니다. 만약 37이 더 크다면 두 수를 스왑(Swap)하고, 아니라면 다음칸으로 이동합니다. 4. 네번째 칸의 37과 그 다음칸에 있는 12를 비교 .. 2011. 1. 8. 선택정렬(Selection Sort) 발췌 : [IT COOKBOOK] C·C++로 배우는 자료구조론 p353 선택정렬은 가장 큰 것을 선택하여 가장 마지막 것과 스와핑하는 방식입니다. 선택정렬은 이름 그대로 선택하여 정렬하는 방법입니다. 가장 큰 수를 선택하기 위해서 정렬되지 않는 수의 나열을 모두 검사하고, 선택된 수를 정렬되지 않은 수의 나열의 가장 오른쪽의 수와 스왑(Swap)합니다. ㅇ아래와 같은 수의 나열이 있을 경우 선택정렬을 사용 할 때의 모양을 알아보겠습니다. 1. 22부터 12까지의 수의 나열을 모두 검사하여 가장 큰 수인 37을 선택합니다. 2. 선택된 가장 큰 수인 37을 정렬되지 않은 수의 나열의 가장 오른쪽에 있는 12와 스왑합니다. 3. 22부터 19까지의 수의 나열을 모두 검사하여 가장 큰 수인 22를 선택합니다.. 2011. 1. 6. 이전 1 다음
