정렬

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

목차

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

본문내용

int ia[10];
● 정렬하는 방법에는 여러 가지가 있으나 여기서는 가장 간단한 방법을 사용하도록 하겠다. 우선 맨 처음 원소를 두 번째 원소와 비교한다. 그래서 두 번째 원소가 첫 번째 원소보다 작으면 두 원소의 위치를 바꾼다. 그 다음 역시 첫 번째 원소와 세 번째 원소를 비교하여 세 번째 원소가 첫 번째 원소보다 작으면 두 원소의 위치를 서로 바꾼다.
이와 같은 작업을 맨 끝의 원소까지 한다. 그러면 첫 번째 원소에는 데이터 중 가장 작은 것이 들어가게 된다. 왜냐하면 항상 첫 번째 원소와 비교하면서 더 작은 것을 첫 번째 원소에 오도록 했기 때문이다. 이제 첫 번째 원소에는 가장 작은 원소가 왔으므로 제자리를 찾은 것이다. 두 번째 원소를 역시 세 번째 원소부터 맨 끝의 원소까지 비교하면서 두 번째 원소보다 작으면 서로 자리를 바꾸게 된다. 그러면 역시 두 번째 원소에는 데이터 중 두 번째로 작은 값이 (가장 작은 값은 이미 첫 번째 원소에 들어있다) 들어가게 된다. 이와 같은 작업을 세 번째 원소부터 맨 마지막 원소 바로 전의 원소까지 하게 되면 바로 데이터가 정렬된다(맨 마지막 원소는 비교할 대상이 없으므로 할 필요가 없다).
*원하는 자료를 검색 해 보세요.
  • [C언어프로그래밍] C언어 정렬 2페이지
    ]); } printf ("\n오름차순 정렬 : "); for (i=0;i<9;i ... ]); printf ("\n"); printf("\n내림차순 정렬
  • C언어로 버블정렬 구사하기 1페이지
    C언어로 버블정렬 구사하기 】 void bubble_sort(int ... ] < a [j]) /*내림차순 정렬은 if(a[j+1]로 조건변경
  • C언어 정렬알고리즘-버블정렬구현 0페이지
    정렬알고리즘의 c언어 코드구현 파일과 설명입니다. 정렬알고리즘의 구현은 ... c언어를 비롯한 프로그래밍 학습 및 레포트로 사용빈도가 높으며 c언어 ... 로 구현된 코드이지만 c언어을 비롯한 전반적인 프로그래밍에서 적용되고 있습니다.
  • C언어 sorting 함수 정렬 5페이지
    ) c언어에서 이미 제공되는 정렬 알고리즘이 있다. 바로 퀵 정렬 ... 알고리즘을 직접 코딩하여 정렬할 수도 있고, 프로그램 언어가 이미 ... 데이터는 정렬된 후 데이터 입니다.\n"); int c,d,change2=0
  • < C 언어 프로그래밍> C 개요.. 28페이지
    가진 언어다. C 언어는 어셈블리어 수준의 시스템 프로그래밍에 적합한 저급 ... 구조적 프로그래밍을 지원하는 함수 언어다. 많은 사람이 C 언어를 과거의 ... 목 차 Chapter 01 C 개요 1. C언어의 소개
  • c언어로 구현한 합병정렬 6페이지
    알고리즘 -합병정렬(Mergesort) 구현- 1. 합병정렬 방법 ... 합병정렬은 Divide&Conquer기법으로 단순 비교 정렬보다 효율적으로 ... 사용할 수 있다. 합병정렬을 구현하는 방법은 2장에서 나온 기본적인
  • [c언어 프로그램] 정렬 2페이지
    -20개의 수를 입력받아서 정렬하는 프로그램 -찾고자하는 숫자의 위치도 ... ]; item[b]=t; } } printf("정렬된 결과: "); for(t
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      정렬