[자료구조론] 자료구조

등록일 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페이지
    1. 정렬의 개념 ① 정렬 컴퓨터의 기억공간 내에 순서 없이 배열된 자료들 중에서 레코드의 특정 항목을 순서화 하려는 기준에 따라 오름차순(ascending order) 또는 내림차순(descending order)으로 자료들을 재배치하는 것 ② 정렬 기법의 분류 내부..
  • 정렬 16페이지
    - 정렬의 종류 ◇ 삽입법 : 삽입정렬, 쉘정렬 ◇ 선택법 : 선택정렬, 힙정렬 ◇ 교환법 : 버블정렬, 힙정렬 ◇ 병합법 : 병합정렬 ◇ 기타 : 카운트 정렬 - 힙 정렬 (Heap Sort) void heap_sort(int *list, int n) { int i..
  • [컴퓨터] 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);     ..
  • 알고리즘 정렬(sort) - 선택정렬,버블정렬,삽입정렬,쉘정렬,퀵정렬,합병정렬,히프정렬,계수정렬,기수정렬,버킷정렬,외부정렬,다단계 합병정렬 104페이지
    ..PAGE:1 정렬(sort) 소개(I) 리스트에 주어진 여러 개의 원소를 순서대로 재배치하는 것. 내부 정렬(internal sort): 모든 원소의 리스트가 주기억장치에 있는 경우의 정렬 외부 정렬(external sort): 대부분의 자료가 외부 기억장치에 존재..
  • [자료구조]자료구조의 정렬 4페이지
    [1] 선택정렬(selection-sort) (1) 선택정렬의 개요 1 첫 번째 원소와 나머지 모든 원소를 비교하여 위치 교환을 한 후에 다시 두 번째 원소와 나머지 모든 원소를 비교하여 위치 교환을 반복한다. 2 오름차순의 경우 n개의 원소로부터 최소의 값을 찾아 첫..
  • 정렬 알고리즘들의 의미, 동작과정, 유용성 정리 3페이지
    ? 버블 정렬 - 의미 : 버블 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방식이다. - 동작과정 : [55 7 78 12 42]의 리스트를 오름차순으로 정렬하는 거품정렬의 과정은 다음과 같다. - 유용성 : 인접해 있는 두 개의 값을 비교하여 ..
  • [프로그램분석] 정렬 프로그램 60페이지
    선택 정렬(Selection Sort) 선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조론] 자료구조