정렬

등록일 2001.10.04 한글 (hwp) | 16페이지 | 가격 500원

목차

◇ 삽입법 : 삽입정렬, 쉘정렬
◇ 선택법 : 선택정렬, 힙정렬
◇ 교환법 : 버블정렬, 힙정렬
◇ 병합법 : 병합정렬
◇ 기타 : 카운트 정렬

본문내용

int ia[10];
● 정렬하는 방법에는 여러 가지가 있으나 여기서는 가장 간단한 방법을 사용하도록 하겠다. 우선 맨 처음 원소를 두 번째 원소와 비교한다. 그래서 두 번째 원소가 첫 번째 원소보다 작으면 두 원소의 위치를 바꾼다. 그 다음 역시 첫 번째 원소와 세 번째 원소를 비교하여 세 번째 원소가 첫 번째 원소보다 작으면 두 원소의 위치를 서로 바꾼다.
이와 같은 작업을 맨 끝의 원소까지 한다. 그러면 첫 번째 원소에는 데이터 중 가장 작은 것이 들어가게 된다. 왜냐하면 항상 첫 번째 원소와 비교하면서 더 작은 것을 첫 번째 원소에 오도록 했기 때문이다. 이제 첫 번째 원소에는 가장 작은 원소가 왔으므로 제자리를 찾은 것이다. 두 번째 원소를 역시 세 번째 원소부터 맨 끝의 원소까지 비교하면서 두 번째 원소보다 작으면 서로 자리를 바꾸게 된다. 그러면 역시 두 번째 원소에는 데이터 중 두 번째로 작은 값이 (가장 작은 값은 이미 첫 번째 원소에 들어있다) 들어가게 된다. 이와 같은 작업을 세 번째 원소부터 맨 마지막 원소 바로 전의 원소까지 하게 되면 바로 데이터가 정렬된다(맨 마지막 원소는 비교할 대상이 없으므로 할 필요가 없다).
*원하는 자료를 검색 해 보세요.
  • [자료구조] 정렬 알고리즘 종류 9페이지
    2. 삽입 정렬(insertion sort)① 삽입 정렬 개념- 삽입정렬은 매우 간단한 정렬 방법으로 소량의 자료를 처리하는데 유용 - 파일을 구성하고 있는 부파일(subfile)의 레코드들이 이미 정렬이 되어 있다고 가정 - 한 번에 한 개의 새로운 레코드를 입력하여..
  • [프로그램] C로 짠 정렬과 그래프에 관한 모든 프로그램 1페이지
    압축 화일 안에는 프로그램 소스만 있습니다. 보구 편집하시길..정렬-왠만한건 다..그래프-유명한건 다..소스 설명은 따로 없구염..^^ 모두 잘 됩니다...
  • [자료구조]자료구조의 정렬 4페이지
    [2] 버블정렬(bubble-sort) (1) 버블정렬의 개요 ① 인터체인지 정렬(interchange sort), 시프팅 정렬(shifting sort)라고도 한다. ② 주어진 파일에서 서로 인접한 원소의 두 값을 비교하여 그 크기에 따라 원소의 ..
  • 알고리즘 정렬(sort) - 선택정렬,버블정렬,삽입정렬,쉘정렬,퀵정렬,합병정렬,히프정렬,계수정렬,기수정렬,버킷정렬,외부정렬,다단계 합병정렬 104페이지
    균형적 다방향 합병 정렬t-방향 합병정렬에서 필요한 보조기억장치의 수는 2t개. 입력용, 출력용 각 t개씩.정렬 과정과 합병 과정초기 정렬 – 메모리에서 처리할 수 있는 크기의 블록 단위로 내부 정렬하여 t개의 출력 테이프에 번갈아 출력.합병- 합병 과정마다 블록의 크..
  • [컴퓨터] C로 구현한 정렬 9페이지
    - 힙 정렬 (Heap Sort)void heap_sort(int *list, int n){ int i, temp; for(i=(n/2); i>=1; i--) // 초기 히프 만들기 adjust(list, i, n); for(i..
  • [자료구조] 정렬 알고리즘 간의 정렬 실행시간 및 정렬 속도 비교 레포트 16페이지
    기수정렬은?기수 정렬은 레코드를 비교하지 않고도 정렬하는 방법이다. 버켓을 만들어서 입력 데이터를 각 자릿수의 값에 따라 버켓에 넣는다. 그리고 위에서부터 아래로 순차적으로 버켓안에 들어 있는 숫자들을 읽음으로써 정렬된 숫자 리스트를 얻을수 있다. 그러나 레코드의 타입..
  • [자료구조] 삽입(insertion)정렬과 빠른(quick)정렬 12페이지
    정렬(sorting)이란 주어진 자료를 순서화 하려는 기준에 따라 재배열하는 연산입니다. 여러 가지 정렬 알고리즘들이 사용되고 있지만, 여기에서 우리는 삽입 정렬과 빠른 정렬에 대해 배워보기로 하겠습니다. 준비가 되었으면 이제 출발할까요? 1. 삽입 정렬(inserti..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서