반성문이라기엔 그것도 거창한듯 (1) 썸네일형 리스트형 정렬 수업시간에 사용하는 정렬은 버블 정렬과 선택정렬 두가지이다. 주로 기본 정렬인 선택 정렬을 사용하는데 자꾸 틀린다. 그래서 다시 한번 정리를 해야겠다... 버블정렬 먼저 버블 정렬은 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이다. 예를 들면 첫번째 방과 두번째 방을 비교하는 것이다. 둘을 검사하여 크기가 순서대로 되어있지 않으면 서로 교환한다. 배열에 7, 4, 5, 1, 3이 저장되어 있다고 가정하고 오름차순으로 정렬 1 회전 첫 번째 자료 7을 두 번째 자료 4와 비교하여 교환하고, 두 번째의 7과 세 번째의 5를 비교하여 교환하고, 세 번째의 7과 네 번째의 1을 비교하여 교환하고, 네 번째의 7과 다섯 번째의 3을 비교하여 교환한다. 이 과정에서 자료를 네 번 비교한다. 그리고 가장 큰 자.. 이전 1 다음
