알고리즘 장 알고리즘의 기본 소개
1. 예
INSERTION-SORT (A)
J = 2 대에 A.length
키 = A [J] // 소자 A [J]를 삽입
// 삽입 시퀀스 (A) 내로 [J] [1,2, ..., J - 1].
난 = J-1, J-1 // 개시 한 하나 개 정렬 요소에 의해
I에 대한> 0 키 <A [i]를
A [I 1 +] = A [i]를 // 만약 이동 우측의 삽입보다 큰 요소에 비해 소자의 원 소비
I = I-1 // 다음의 왼쪽에있는 요소의 삽입 비율 소자의 소자와 비교하여 원래의 크기의 관계
사이클 종료 후, A [i가 + 1 = 키 값 // 키가 할당 [I + 1]
2. 일부 규칙의 의사
1)의 블록 구성을 도시 들여
2) 증가 루프 카운터의 각 반복에 대한 핵심 단어를 사용
각 반복 감소 카운터 downto 키워드를 사용
루프 카운터는 대체를 수행하여 가변 키워드의 변화량보다 크면
3) // 코멘트
4) 내가 J = E가 =
J = E 상당
난을 J =
5) 설명이 표시되지 않음 전역 변수를 사용하지 않습니다
6) A [1 ... J]는 서브 어레이 A가 A [1], A는 [2], ..., A [J]를 포함 나타내고
7) 속성 이름 오브젝트 이름 길이 A.length
A.length 어레이 A의 엘리먼트들의 수를 나타낸다
8) 파라미터의 값이 절차에 전달