[C언어프로그램] 정렬검색C언어프로그램

목차

1.삽입정렬
2.선형검색

본문내용

삽입정렬
- I번째 단계에서는 앞에서부터 i개의 키가 이미 정렬되어 있으며 i+1번째 위치에 있는 키를 삽입키로 하여 삽입키 앞에 있는 키들과 비교를 수행하여 정렬하는 것이다. 이 과정에서 i+1번째 있는 삽입키는 자신보다 작은 키 값을 발견할 때까지 앞에 있는 키들을 차례로 비교하여 자신보다 큰 키들을 뒤로 이동시킨다.

프로그램 알고리즘
①insert 배열함수를 만든다.
②정렬되지 않은 숫자들을 배열한다.
③함수를 호출한다.
④호출된 함수는 for문을 실행시킨다.
-바깥쪽 for문은 반복문장을 n-1번 반복시킨다.
k=a[i]는 삽입키를 정하는 문장으로 k가 삽입키가 된다.
안쪽 for문은 삽입키 k와 삽입키 앞에 있는 값과 비교해 가며 정렬시키는 일을 한다.
⑤정렬 전의 배열과 정렬 후의 배열을 출력시킨다.

참고 자료

없음