반응형

분류 전체보기 2934

2.2 버블 정렬 알고리즘 구현

2.2 버블 정렬 알고리즘 구현 이번에는 버블 정렬 알고리즘을 구현하는 예를 보여드릴게요. 먼저 공통으로 사용할 파일을 프로젝트 폴더에 복사한 이후에 프로젝트에 추가하세요. 그리고 헤더 파일을 포함합니다. 이후의 작업에서는 언제나 필요하며 별다른 언급을 하지 않겠습니다. #include "Book.h" 여기에서 정의할 버블 정렬은 원소 형식에 관계없이 동적으로 생성한 개체의 집합을 정렬하게 정의할 것입니다. 이를 위해 void * 형식을 Element 형식 이름으로 정의할게요. typedef void *Element; typedef int (*Compare)(Element , Element); 버블 정렬은 n개의 원소가 있는 배열의 주소와 원소 개수 및 비교 알고리즘을 입력 인자로 필요합니다. void ..

2.1 버블 정렬 알고리즘 성능 분석

2.1 버블 정렬 알고리즘 성능 분석 버블 정렬 알고리즘 성능을 분석합시다. n 개의 원소인 배열을 정렬할 때 비교에 걸리는 수행 시간을 T'(n)이라고 합시다. 버블 정렬의 내부 반복문에서 비교에 걸리는 시간을 S(n)이라고 하면 S(n)=n-1입니다. 따라서 T'(n)은 다음과 같습니다. T'(n) = S(n) + S(n-1) + ... + S(2) = (n-1) + (n-2) + (n-3) + ... + 3 + 2 + 1 따라서 버블 정렬의 비교에 걸리는 시간은 O(n^2)이라고 말할 수 있습니다. n 개의 원소인 배열을 정렬할 때 교환에 걸리는 수행 시간을 T"(n)이라고 합시다. 버블 정렬의 내부 반복문에서 교환하는 시간을 R(n)이라고 하면 최악일 때 R(n)=n-1입니다. 그리고 T"(n)은..

2. 버블 정렬(Bubble Sort) 알고리즘

2. 버블 정렬(Bubble Sort) 알고리즘이번에는 반복적인 방법으로 해결하는 버블 정렬 알고리즘을 살펴봅시다. 정렬 알고리즘은 배열의 자료를 원하는 순으로 배치하는 것을 말합니다. 이를 위해 입력 인자로 정렬할 자료들이 있는 배열의 시작 주소와 원소 개수, 비교 알고리즘을 전달합니다. 그리고 수행 후에는 배열 내의 자료들이 원하는 순서로 보관한 상태여야 합니다. 이 중에 버블 정렬은 앞에서부터 이웃하는 원소의 값을 비교하여 위치를 교환하는 것을 반복합니다. 이를 끝까지 수행하면 제일 큰 값이 맨 뒤에 위치합니다. 그리고 정렬할 개수를 1 줄인 후에 다시 반복합니다. 정렬할 원소의 개수가 1이면 모든 작업을 완료합니다. 버블 정렬(base:배열의 시작 주소, n: 원소 개수, compare:비교 논리..

[C++ 무료 동영상 강의] 11. 논리 형식 bool 제공 12. string 형식 개요

[C++ 무료 동영상 강의]11. 논리 형식 bool 제공12. string 형식 개요 다루는 내용bool 형식, string 클래스 개요 앞으로 프로그래밍 관련 글은 새롭게 개설한 언제나 휴일 전용 사이트에서 만나보세요. 2017년 1월 1일까지 이 곳의 프로그래밍 자료는 http://ehpub.co.kr 로 옮길 예정입니다. 본문[디딤돌 C++] 11. 논리 형식 bool 제공 [디딤돌 C++] 12. string 형식 개요

[C++ 무료 동영상 강의] 10. 신뢰성 강화(열거형)

[C++ 무료 동영상 강의]10. 신뢰성 강화(열거형) 다루는 내용C언어에서 열거형과 정수형 사이의 관계, C++에서 열거형과 정수형 사이의 관계 앞으로 프로그래밍 관련 글은 새롭게 개설한 언제나 휴일 전용 사이트에서 만나보세요. 2017년 1월 1일까지 이 곳의 프로그래밍 자료는 http://ehpub.co.kr 로 옮길 예정입니다. 본문[디딤돌 C++] 10. 신뢰성 강화(열거형)

1.3 순차 정렬 알고리즘 소스

1.3 순차 정렬 알고리즘 소스다음은 테스트에 사용한 전체 코드입니다. //Book.h #pragma once #define MAX_TIT_LEN 200 #define MAX_AUT_LEN 20 typedef struct _Book Book; struct _Book { char title[MAX_TIT_LEN+1]; char author[MAX_AUT_LEN+1]; int num; }; Book *New_Book(const char *title,const char *author,int num); void Delete_Book(Book *book); void Book_View(Book *book); int Book_CompareTitle(Book *book,const char *title); int Boo..

1.2 순차 정렬 알고리즘 구현

1.2 순차 정렬 알고리즘 구현이번에는 순차 정렬 알고리즘을 구현해 보기로 해요. 순차 정렬(base:배열의 시작 주소, n: 원소 개수, compare:비교 논리) 반복(i:=0->n) 반복(j:=i+1->n) 조건(compare(base[i], base[j]) > 0) 교환(base[i],base[j]) 이번에는 순차 정렬 알고리즘을 구현하는 예를 보여드릴게요. 먼저 공통으로 사용할 파일을 프로젝트 폴더에 복사한 이후에 프로젝트에 추가하세요. 그리고 헤더 파일을 포함합니다. 이후의 작업에서는 언제나 필요하며 별다른 언급을 하지 않겠습니다. #include "Book.h" 여기에서 정의할 버블 정렬은 원소 형식에 관계없이 동적으로 생성한 개체의 집합을 정렬하게 정의할 것입니다. 이를 위해 void * ..

1.1 순차 정렬 알고리즘 성능 분석

1.1 순차 정렬 알고리즘 성능 분석이번에는 순차 정렬 알고리즘의 타당성 및 수행 속도를 계산해 보기로 해요. 순차 정렬(base:배열의 시작 주소, n: 원소 개수, compare:비교 논리) 반복(i:=0->n) 반복(j:=i+1->n) 조건(compare(base[i], base[j]) > 0) 교환(base[i],base[j]) 순차 정렬의 내부 반복문은 j값이 i+1에서 n까지 변하죠. 그리고 i번째와 j번째 요소와 비교하여 i번째 원소가 크면 교환하기 때문에 i번째에서 j번째 원소 중에 제일 작은 값은 언제나 i번째에 존재합니다. 따라서 내부 반복문을 수행하면 i에서 마지막 원소 중에 제일 작은 값이 i번째에 배치함을 알 수 있어요. 외부 반복문은 i값이 0에서 n까지 변하죠. 그리고 내부 반..

1. 순차 정렬(Sequential Sort) 알고리즘

1. 순차 정렬(Sequential Sort) 알고리즘이번에는 반복적인 방법으로 해결하는 순차 정렬(Sequential Sort) 알고리즘을 살펴볼게요. 정렬 알고리즘은 배열의 자료를 원하는 순으로 배치하는 알고리즘을 말해요. 정렬 알고리즘은 입력 인자로 정렬할 자료들이 있는 배열의 시작 주소와 원소 개수, 비교 알고리즘이 필요합니다. 그리고 수행 후에는 배열 내의 자료들은 원하는 순서로 배치한 상태여야 합니다. 순차 정렬은 맨 앞에서부터 제일 작은 원소를 배치하게 만들어 나가는 알고리즘이예요. 이를 위해 배치할 자리에 있는 원소를 뒤쪽에 있는 원소들과 비교하면서 작은 것을 발견하면 배치할 위치의 원소와 교환해요. 순차 정렬(base:배열의 시작 주소, n: 원소 개수, compare:비교 논리) 반복(..

[C++ 무료 동영상 강의] 9. 레퍼런스 변수

[C++ 무료 동영상 강의]9. 레퍼런스 변수다루는 내용레퍼런스 변수,지역 변수를 레퍼런스로 반환할 때의 문제점, 함수 중복 정의에서 값과 참조만 차이가 있을 때 문제점 앞으로 프로그래밍 관련 글은 새롭게 개설한 언제나 휴일 전용 사이트에서 만나보세요. 2017년 1월 1일까지 이 곳의 프로그래밍 자료는 http://ehpub.co.kr 로 옮길 예정입니다. 본문[디딤돌 C++] 9. 레퍼런스 변수

반응형