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

등록일 2003.11.09 한글 (hwp) | 3페이지 | 가격 1,500원

목차

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

본문내용

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

프로그램 알고리즘
①insert 배열함수를 만든다.
②정렬되지 않은 숫자들을 배열한다.
③함수를 호출한다.
④호출된 함수는 for문을 실행시킨다.
-바깥쪽 for문은 반복문장을 n-1번 반복시킨다.
k=a[i]는 삽입키를 정하는 문장으로 k가 삽입키가 된다.
안쪽 for문은 삽입키 k와 삽입키 앞에 있는 값과 비교해 가며 정렬시키는 일을 한다.
⑤정렬 전의 배열과 정렬 후의 배열을 출력시킨다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서