[자료구조론] 자료구조

등록일 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..
  • 자료구조-정렬sort 3페이지
    8강 정렬 자료정렬에는 원소들이 존재하고 있는 기억장소에 따라 내부정렬과 외부정렬로 구분한다. ① 내부정렬(internal sort): 정렬되는 원소들이 모두 주기억장치에 적재된 경우. file의 크기, 처리해야 할 자료의 양이 적을 때 적절하다. 버블정렬 bubble..
  • [컴퓨터] 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);     ..
  • [프로그램] C로 짠 정렬과 그래프에 관한 모든 프로그램 1페이지
    ..FILE:정렬_기수정렬[정수]/radix_sort.cpp #include #include #include #include #define DIGIT 3 #define BINS 10 #define DATA..
  • C언어 SORT 정렬 6페이지
    sort 프로그램 조사및 방법 <선택정렬> 선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 값을 찾아 첫 번째에 놓고, 두 번째 자료를 세 번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중 가장 작은 값을 찾아 두 번..
  • [프로그램분석] 정렬 프로그램 60페이지
    선택 정렬(Selection Sort) 선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조론] 자료구조