[프로그램분석] 정렬 프로그램

등록일 2002.07.24 한글 (hwp) | 60페이지 | 가격 700원

소개글

기존에 있는 정렬 프로그램들을 나름대로 제가 쓴 레포트에 맞춰서 고쳐보았구요......
알기 쉽도록 자세하게 분석해 보았습니다.

목차

선택 정렬(Selection Sort)
버블 정렬(Bubble_Sort)
삽입 정렬(Insertion_Sort)
쉘 정렬(Shell_Sort)
퀵 정렬(Quick_Sort)
힙정렬(Heap Sort)
합병 정렬((Merge_Sort)
기수 정렬(Radix_Sort)

본문내용

선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. 마지막 배열 요소까지 자료비교가 끝나면 배열의 첫 번째 요소에는 전체 자료 중 가장 작은 값이 저장된다. 다음으로 첫 번째 요소는 작은 자료가 저장되었으므로 제외되고 두 번째 요소를 기준 자료로 선택하여 앞에서와 같이 비교한다. 이것은 n-1번째 기준 자료와 n번째 자료의 비교가 끝나면 오름차순 정렬이 끝난다.
*원하는 자료를 검색 해 보세요.
  • [컴퓨터] 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..
  • [프로그래밍 알고리즘] C로작성한 정렬(SORT)소스 7페이지
    #include #include #include #define MAX_SIZE 255#define SWAP(x,y,t) (((t)=(x), (x)=(y), (y)=(t)))//정렬해야할 숫자들을 배열에 집어 넣음int..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [프로그램분석] 정렬 프로그램