자료구조

등록일 2001.07.10 한글 (hwp) | 7페이지 | 가격 900원

목차

I. Bubble Sort (거품 정렬)
II. Selection Sort (선택정렬)
III. Insertion Sort (삽입정렬)
IV. Shell Sort (쉘 정렬)
V. Quick Sort (퀵 정렬)
VI. 정렬의 선택


본문내용

가장 폭 넓게 사용되고 있는 정렬이 버블 정렬이다. 이 정렬의 특성중 하나는 이해하기 쉽고 프로그램을 작성하기 쉽다는 점이다. 그러나 이것은 논의할 정렬중에서 가장 비효율적인 정렬이기도 하다. 버블 정렬은 정렬의 교환 방법을 사용한다. 이 정렬은 각 요소들을 다음 요소와 비교해 적절한 순서가 아니면 두 요소를 교환한다. 다음 페이지에 버블 정렬의 프로그램을 나타냈다. 10000개의 난수를 발생시켜 실행시켰다. 임의의 정렬을 해석할 때에는 여라가지 경우(최선의 경우, 최악의 경우, 평균의 경우)에 대해서 얼마나 많은 비교와 정렬이 행해지는가를 결정해야 한다.
*원하는 자료를 검색 해 보세요.
  • [프로그램분석] 정렬 프로그램 60페이지
    선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. 마지막 배열 요소까지 자료비교가 끝나면 ..
  • [컴퓨터] 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..
  • 자료구조-정렬sort 3페이지
    ① 내부정렬(internal sort): 정렬되는 원소들이 모두 주기억장치에 적재된 경우.file의 크기, 처리해야 할 자료의 양이 적을 때 적절하다. 버블정렬 bubble sort, 삽입정렬 insertion sort, ..
  • [자료구조] 정렬방법 7페이지
    가장 단순한 정렬 방법 중의 하나로서 이미 정렬되어 있는 서브 파일에서 적당한 위치를 찾아 새로운 레코드를 삽입한다. 삽입 레코드가 포함된 서브 파일은 계속 정렬 상태를 유지하게 되며 이때 첫 레코드는 이미 정렬되어 있는 것으로 간주한다. (1) 삽입 정렬의 실행 단계..
  • [자료구조]자바로 구현한 정렬 알고리즘 8페이지
    public static void Selection( int[] array, int first, int n ){// Index for maximum value.int big;// Selection Sorting.for( int i = n-1; i >= 0; i-- ..
  • DATA STRUCTURE 12페이지
    주어진 배열을 오름차순으로 정렬하는 경우, 선택정렬의 기본적인 연산은 다음과 같다.배열의 제일 처음 원소부터 시작하여 순차적으로 조사하여 가장 작은 값을 선택한 다음, 이를 배열의 첫 원소와 서로 맞바꾼다. 즉, 가장 작은 값을 배열의 제일 처음의 위치에 오도록 한다...
  • C++ 정렬 6페이지
    일반적으로 정렬[整列, sort]은 주어진 자료를 어떤 기준에 의하여 크기 순서로 배열하는 것으로 자료분석 방법 중에서 가장 보편적인 방법이며 컴퓨터를 이용하는 많은 응용분야에서 사용되고 있다. 상용 업무의 상당부분을 차지하므로 효율이 좋은 정렬 알고리즘(sorting..
더보기

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      자료구조