버블 정렬
알고리즘 설명 정렬할 배열이 주어지면, 왼쪽부터 시작해 이웃한 두 요소를 비교한다. 이웃한 쌍끼리 순서대로 정렬되어 있지 않으면 자리를 바꾼다. 배열의 끝까지 (n-1)번 비교한 후, 맨 마지막에 있는 원소를 제외한 후 나머지 원소들에 대해 계속 위의 과정을 반복한다.
코드 예시
실습 - 정렬
알고리즘 설명 주어진 배열 중에 맨 앞에 위치한 값 보다 작은 값을 찾습니다. 그 값을 맨 앞에 위치한 값과 교체합니다. 그 후 더 작은 값이 없다면 넘어가고 있다면 교체합니다. 맨 처음 위치를 뺀 나머지 배열을 같은 방법으로 교체합니다. 하나의 원소만 남을 때까지 위의 1~4 과정을 반복합니다.예시 (1회전, 2회전)
코드 예시
