평가점수C

DATA STRUCTURE

등록일 2000.10.18 한글파일한글 (hwp) | 12페이지 | 가격 1,000원
다운로드
장바구니관심자료
상세신규 배너

목차

1 정렬(SORT)

1.1 SELECTION SORT(선택정렬)
1.2 INSERTION SORT(삽입정렬)
1.3 BUBBLE SORT(버블정렬)
1.4 SHELL SORT(쉘정렬)
1.5 2-WAY MERGE SORT(2중 합병정렬)
1.6 MULTI-WAY MERGE SORT(다중 합병정렬)
1.7 QUICK SORT(퀵정렬)
1.8 HEAP SORT(힢정렬)
1.9 정렬방법의 비교

본문내용

주어진 배열을 오름차순으로 정렬하는 경우, 선택정렬의 기본적인 연산은 다음과 같다.
배열의 제일 처음 원소부터 시작하여 순차적으로 조사하여 가장 작은 값을 선택한 다음, 이를 배열의 첫 원소와 서로 맞바꾼다. 즉, 가장 작은 값을 배열의 제일 처음의 위치에 오도록 한다. 이와 같이 전체 또는 부분적으로 배열을 순회하는 과정을 pass라고 하는데, 방금 첫째번 pass가 끝난 것이다.
첫째번 pass에서 가장 작은 값이 제 위치, 즉 첫째번 원소에 오게 되었으므로 둘째 pass에서는 둘째 원소부터 시작하여 둘째로 작은 값을 찾은 다음 이를 현재의 둘째 원소와 맞바꾼다. 같은 방법으로 다음 원소부터 시작하여 그 다음 작은 값을 찾아 그 값이 와야 할 위치에 오도록 맞바꾸어 모든 원소 값이 오름차순으로 정렬될 때까지 계속한다.

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

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 [선택 정렬] 선택 정렬 알고리즘 6페이지
        선택 정렬(Selection Sort) ■ 선택 정렬 개념 실제 ... 데이터를 가질 때 선택정렬의 수행 단계 ? 배열 A에서 가장 작은 값을 갖는 ... 과정을 반복한다. ■ 선택 정렬 알고리즘
      • 한글파일 정렬 16페이지
        - 정렬의 종류 ◇ 삽입법 : 삽입정렬, 쉘정렬선택법 : 선택 ... 정렬, 힙정렬 ◇ 교환법 : 버블정렬, 힙정렬 ◇ 병합법 : 병합정렬 ... ◇ 기타 : 카운트 정렬 - 힙 정렬 (Heap Sort) void heap
      • 한글파일 선택정렬 삽입정렬 비교, 삽입정렬 어셈블리어 구현 5페이지
        1000 10000 50000 100000 선택정렬 real time ... .003s 0.000s 0.004s 0.005s 선택정렬, 삽입정렬 비교 ... 분석(real time 기준 그래프) 선택정렬과 삽입정렬을 real
      • 파일확장자 버블정렬, 선택정렬, 삽입정렬 10페이지
        버블정렬, 선택정렬, 삽입정렬 알고리즘에 대한, 설명 파일과 프로그램 ... , 정렬 종류를 선택하고, 정렬을 할 수 있습니다. 정렬을 다시 반복할 수 ... 소스입니다.정렬은 모두 함수로 구현되어 있으며, 수를 입력 받은 후
      • 한글파일 [프로그래밍] 선택정렬,버블정렬 3페이지
        ----------------------선택정렬 ... ; } ---------- 포인트로 한 선택정렬 ... ; } } cout << "정렬된 입력값 입니다.\n"; for(a=0; a
      • 한글파일 선택정렬, 버블정렬, 퀵정렬, 쉘정렬 프로그램 6페이지
        선택정렬 버블정렬정렬정렬 #include <stdio.h ... (1) { printf("=======정렬 방법을 선택 ... 하세요=======\n"); printf("1.선택정렬\t2.버블정렬\t3. 퀵 정렬\n
      • 파워포인트파일 알고리즘 정렬(sort) - 선택정렬,버블정렬,삽입정렬,쉘정렬,퀵정렬,합병정렬,히프정렬,계수정렬,기수정렬,버킷정렬,외부정렬,다단계 합병정렬 104페이지
        상수개를 넘지 않는 정렬 알고리즘. ..PAGE:3 선택정렬 최소 ... 2-1> 선택 정렬의 적용 예 단계 ..PAGE:5 void ... [MinIndex]); } } <그림 2-2> 선택 정렬 알고리즘 ..PAGE:6
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      DATA STRUCTURE