[자료구조론] 자료구조

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

목차

정렬프로그램
1.삽입정렬
2.힙정렬
3.합병정렬
4.버블정렬
5.퀵정렬

본문내용

1에서 100까지 랜덤 수를 만들어 삽입정렬(insertion sorting), 퀵정렬(Quick sorting), 힙정렬(Heap sorting), 합병정렬(Merge sorting), 버블정렬(Bubble sorting)하는 프로그램을 작성하시오.

1. 삽입정렬(Insertion sorting)

·소스
#include <stdio.h>
#include <stdlib.h> //랜덤 함수 사용

void main(){
int i,j,k,l,list[100];
randomize();
printf("1에서 100까지 Random 수 \n");
for(i=0;i<100;i++){
list[i]=random(100)+1;
...
*원하는 자료를 검색 해 보세요.
  • [자료구조] 정렬 알고리즘 종류 9페이지
    2. 삽입 정렬(insertion sort)① 삽입 정렬 개념- 삽입정렬은 매우 간단한 정렬 방법으로 소량의 자료를 처리하는데 유용 - 파일을 구성하고 있는 부파일(subfile)의 레코드들이 이미 정렬이 되어 있다고 가정 - 한 번에 한 개의 새로운 레코드를 입력하여..
  • [프로그램] C로 짠 정렬과 그래프에 관한 모든 프로그램 1페이지
    압축 화일 안에는 프로그램 소스만 있습니다. 보구 편집하시길..정렬-왠만한건 다..그래프-유명한건 다..소스 설명은 따로 없구염..^^ 모두 잘 됩니다...
  • [자료구조]자료구조의 정렬 4페이지
    [2] 버블정렬(bubble-sort) (1) 버블정렬의 개요 ① 인터체인지 정렬(interchange sort), 시프팅 정렬(shifting sort)라고도 한다. ② 주어진 파일에서 서로 인접한 원소의 두 값을 비교하여 그 크기에 따라 원소의 ..
  • 알고리즘 정렬(sort) - 선택정렬,버블정렬,삽입정렬,쉘정렬,퀵정렬,합병정렬,히프정렬,계수정렬,기수정렬,버킷정렬,외부정렬,다단계 합병정렬 104페이지
    균형적 다방향 합병 정렬t-방향 합병정렬에서 필요한 보조기억장치의 수는 2t개. 입력용, 출력용 각 t개씩.정렬 과정과 합병 과정초기 정렬 – 메모리에서 처리할 수 있는 크기의 블록 단위로 내부 정렬하여 t개의 출력 테이프에 번갈아 출력.합병- 합병 과정마다 블록의 크..
  • [컴퓨터] 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..
  • [자료구조] 삽입(insertion)정렬과 빠른(quick)정렬 12페이지
    정렬(sorting)이란 주어진 자료를 순서화 하려는 기준에 따라 재배열하는 연산입니다. 여러 가지 정렬 알고리즘들이 사용되고 있지만, 여기에서 우리는 삽입 정렬과 빠른 정렬에 대해 배워보기로 하겠습니다. 준비가 되었으면 이제 출발할까요? 1. 삽입 정렬(inserti..
  • [자료구조] 정렬 알고리즘 간의 정렬 실행시간 및 정렬 속도 비교 레포트 16페이지
    기수정렬은?기수 정렬은 레코드를 비교하지 않고도 정렬하는 방법이다. 버켓을 만들어서 입력 데이터를 각 자릿수의 값에 따라 버켓에 넣는다. 그리고 위에서부터 아래로 순차적으로 버켓안에 들어 있는 숫자들을 읽음으로써 정렬된 숫자 리스트를 얻을수 있다. 그러나 레코드의 타입..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서