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

등록일 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);     ..
  • [자료구조] 정렬방법 7페이지
    삽입 정렬(Insertion sort) 가장 단순한 정렬 방법 중의 하나로서 이미 정렬되어 있는 서브 파일에서 적당한 위치를 찾아 새로운 레코드를 삽입한다. 삽입 레코드가 포함된 서브 파일은 계속 정렬 상태를 유지 하게 되며 이때 첫 레코드는 이미 정렬되어 있는 것으로..
  • 자료구조-정렬sort 3페이지
    8강 정렬 자료정렬에는 원소들이 존재하고 있는 기억장소에 따라 내부정렬과 외부정렬로 구분한다. ① 내부정렬(internal sort): 정렬되는 원소들이 모두 주기억장치에 적재된 경우. file의 크기, 처리해야 할 자료의 양이 적을 때 적절하다. 버블정렬 bubble..
  • DATA STRUCTURE 12페이지
    VACATION REPORT DATA STRUCTURE KIM JOO YOUNG 1 정렬(SORT) 1.1 SELECTION SORT(선택정렬) 1.1.1 정의 주어진 배열을 오름차순으로 정렬하는 경우, 선택정렬의 기본적인 연산은 다음과 같다. 배열의 제일 처음 원소부..
  • [자료구조]자바로 구현한 정렬 알고리즘 8페이지
    Quadratic Sorting Algorithms Selection Sort ◇ Code public static void Selection( int[] array, int first, int n ) { // Index for maximum value. int bi..
  • [프로그래밍 알고리즘] C로작성한 정렬(SORT)소스 7페이지
    #include #include #include #define MAX_SIZE 255 #define SWAP(x,y,t) (((t)=(x), (x)=(y), (y)=(t))) //정렬해야할 숫자들을 배열에 집어 ..
  • 정렬(SORT) 9페이지
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [프로그램분석] 정렬 프로그램