정렬

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

목차

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

본문내용

int ia[10];
● 정렬하는 방법에는 여러 가지가 있으나 여기서는 가장 간단한 방법을 사용하도록 하겠다. 우선 맨 처음 원소를 두 번째 원소와 비교한다. 그래서 두 번째 원소가 첫 번째 원소보다 작으면 두 원소의 위치를 바꾼다. 그 다음 역시 첫 번째 원소와 세 번째 원소를 비교하여 세 번째 원소가 첫 번째 원소보다 작으면 두 원소의 위치를 서로 바꾼다.
이와 같은 작업을 맨 끝의 원소까지 한다. 그러면 첫 번째 원소에는 데이터 중 가장 작은 것이 들어가게 된다. 왜냐하면 항상 첫 번째 원소와 비교하면서 더 작은 것을 첫 번째 원소에 오도록 했기 때문이다. 이제 첫 번째 원소에는 가장 작은 원소가 왔으므로 제자리를 찾은 것이다. 두 번째 원소를 역시 세 번째 원소부터 맨 끝의 원소까지 비교하면서 두 번째 원소보다 작으면 서로 자리를 바꾸게 된다. 그러면 역시 두 번째 원소에는 데이터 중 두 번째로 작은 값이 (가장 작은 값은 이미 첫 번째 원소에 들어있다) 들어가게 된다. 이와 같은 작업을 세 번째 원소부터 맨 마지막 원소 바로 전의 원소까지 하게 되면 바로 데이터가 정렬된다(맨 마지막 원소는 비교할 대상이 없으므로 할 필요가 없다).
*원하는 자료를 검색 해 보세요.
  • [자료구조] 정렬 알고리즘 종류 9페이지
    1. 정렬의 개념 ① 정렬 컴퓨터의 기억공간 내에 순서 없이 배열된 자료들 중에서 레코드의 특정 항목을 순서화 하려는 기준에 따라 오름차순(ascending order) 또는 내림차순(descending order)으로 자료들을 재배치하는 것 ② 정렬 기법의 분류 내부..
  • [자료구조론] 자료구조 6페이지
    문제 1에서 100까지 랜덤 수를 만들어 삽입정렬(insertion sorting), 퀵정렬(Quick sorting), 힙정렬(Heap sorting), 합병정렬(Merge sorting), 버블정렬(Bubble sorting)하는 프로그램을 작성하시오 1. 삽입정렬..
  • [컴퓨터] 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);     ..
  • 정렬 알고리즘들의 의미, 동작과정, 유용성 정리 3페이지
    ? 버블 정렬 - 의미 : 버블 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방식이다. - 동작과정 : [55 7 78 12 42]의 리스트를 오름차순으로 정렬하는 거품정렬의 과정은 다음과 같다. - 유용성 : 인접해 있는 두 개의 값을 비교하여 ..
  • 정렬 - 자료구조, 알고리즘 18페이지
    정렬(sort) 삽입 정렬 병합 정렬 퀵 정렬 정렬(sort) 순서 없이 배열된 자료들을 어떤 기준에 따라 오름차순(ascending order)으로 또는 내림차순(descending order)으로 재배열하는 것 자료를 정렬하는 데 기준이 되는 특정 값을 키(key)..
  • 자료구조-정렬sort 3페이지
    8강 정렬 자료정렬에는 원소들이 존재하고 있는 기억장소에 따라 내부정렬과 외부정렬로 구분한다. ① 내부정렬(internal sort): 정렬되는 원소들이 모두 주기억장치에 적재된 경우. file의 크기, 처리해야 할 자료의 양이 적을 때 적절하다. 버블정렬 bubble..
  • C언어 SORT 정렬 6페이지
    sort 프로그램 조사및 방법 <선택정렬> 선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 값을 찾아 첫 번째에 놓고, 두 번째 자료를 세 번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중 가장 작은 값을 찾아 두 번..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      정렬