선형 탐색 및 버블 정렬
이 페이지는 최신 브라우저(SharedArrayBuffer 지원)가 필요합니다. Chrome, Edge, Firefox 또는 Safari를 최신 버전으로 업데이트해 주세요.
한 점 찾기, 목록 정렬하기
- syllabus 주제 10.2는 배열에 대한 두 가지 알고리즘인 선형 검색과 버블 정렬을 요구합니다.
- 선형 검색은 모든 셀을 봅니다. 값이 일치할 때 인덱스를 기억하십시오. 절대 일치하지 않으면 인덱스는 0으로 남습니다.
- 검색은 값을 이동시키지 않습니다. 정렬은 이동시킵니다.
English
DECLARE Values : ARRAY[1:4] OF INTEGER
DECLARE I, Pos : INTEGER
Values[1] ← 4
Values[2] ← 9
Values[3] ← 1
Values[4] ← 7
Pos ← 0
FOR I ← 1 TO 4
IF Values[I] = 9 THEN
Pos ← I
ENDIF
NEXT I
OUTPUT Pos
가장 큰 값을 끝으로 버블링하기
- 인접한 두 요소를 비교합니다. 왼쪽 요소가 크면 임시 변수를 사용하여 위치를 바니다.
- 하나의 비교만으로 전체 정렬이 아닙니다. 모든 쌍이 처리될 때까지 패스를 반복하십시오.
- 네 개의 값에 대해 외부 루프 3회와 내부 루프 쌍 전체는 충분합니다.
English
DECLARE Score : ARRAY[1:4] OF INTEGER
DECLARE I, J, Temp : INTEGER
Score[1] ← 4
Score[2] ← 1
Score[3] ← 3
Score[4] ← 2
FOR I ← 1 TO 3
FOR J ← 1 TO 3
IF Score[J] > Score[J + 1] THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
OUTPUT Score[4]
흔한 실수
- 스왑에는 세 번의 할당이 필요합니다. 오른쪽 셀을 왼쪽으로 복사하면 왼쪽 값이 손실됩니다.
THEN는 이 가이드에서IF줄에 머무릅니다. 내부NEXT은J을, 외부 이름은I을 사용합니다.
이제 직접 해보기
- 먼저
9가 있는 위치를 보고, 네 값을 오름차순으로 정렬하여 줄마다 하나씩 출력하십시오.
독립적 전이
최종 과제는 제공된 알고리즘이 없습니다. 입력, 처리, 출력을 설계한 후 지원 요청을 하기 전에 해결하세요. 샘플 테스트 케이스보다 더 많은 경우를 확인하십시오.
난이도 2/5 · 140코인 + 오늘 첫 완료 시 작은 보너스 추가
배열 Values에는 4, 9, 1, 7이 들어 있습니다. 9의 인덱스를 Pos에 설정합니다(그 값은 2임)하고 Pos을 출력합니다. 만약 찾지 못하면, Pos는 0로 남습니다.
출력을 보려면 '실행'을 클릭하세요.
난이도 2/5 · 140코인 + 오늘 첫 완료 시 작은 보너스 추가
배열 Score은 4, 1, 3, 2을 포함합니다. 이를 오름차순으로 버블-정렬하여 네 값을 줄마다 출력하십시오.
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
NumberOfValues(1부터 6까지)를 읽고, NumberOfValues개의 정수를 읽은 뒤 Target을 입력하십시오. 마지막 일치하는 인덱스를 출력하거나, 존재하지 않으면 0를 출력하십시오.
출력을 보려면 '실행'을 클릭하세요.