정렬알고리즘 썸네일형 리스트형 [정보처리기사 필기 - 정렬] 버블정렬, 선택정렬, 삽입정렬 1. 버블 정렬 (Bubble Sort)방법)앞에서 부터 순서대로 진행숫자가 이미 정렬이 되어있다면 변경 X , 왼쪽의 숫자가 더 크면 자리 변경* 서로 인접한 두 개를 비교해간다는 것이 특징. 2. 선택 정렬 (Select Sort)방법)전체 숫자를 보고 가장 작은 숫자를 골라서 맨 앞자리 배치.그 다음으로 작은 숫자를 찾아서 두번째자리 배치위 과정을 반복하면서 정렬.의문) 맨 앞자리가 제일 작은 숫자일 경우는?2 8 4 7 6 같은 경우에는 변경되는 순서첫 번째 회차:주어진 배열: 2 8 4 7 6최솟값은 2입니다. 따라서 2를 첫 번째 위치로 이동합니다.정렬된 배열: 2 8 4 7 6두 번째 회차:주어진 배열: 8 4 7 6최솟값은 4입니다.. 더보기 이전 1 다음
