[자료구조론] 자료구조

등록일 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);     ..
  • 정렬 알고리즘들의 의미, 동작과정, 유용성 정리 3페이지
    ? 버블 정렬 - 의미 : 버블 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방식이다. - 동작과정 : [55 7 78 12 42]의 리스트를 오름차순으로 정렬하는 거품정렬의 과정은 다음과 같다. - 유용성 : 인접해 있는 두 개의 값을 비교하여 ..
  • [프로그램분석] 정렬 프로그램 60페이지
    선택 정렬(Selection Sort) 선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. ..
  • [자료구조]자료구조의 정렬 4페이지
    [1] 선택정렬(selection-sort) (1) 선택정렬의 개요 1 첫 번째 원소와 나머지 모든 원소를 비교하여 위치 교환을 한 후에 다시 두 번째 원소와 나머지 모든 원소를 비교하여 위치 교환을 반복한다. 2 오름차순의 경우 n개의 원소로부터 최소의 값을 찾아 첫..
  • 자료구조-정렬sort 3페이지
    8강 정렬 자료정렬에는 원소들이 존재하고 있는 기억장소에 따라 내부정렬과 외부정렬로 구분한다. ① 내부정렬(internal sort): 정렬되는 원소들이 모두 주기억장치에 적재된 경우. file의 크기, 처리해야 할 자료의 양이 적을 때 적절하다. 버블정렬 bubble..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조론] 자료구조