디딤돌 정렬 알고리즘 (C언어)

장문석 지음

언제나 휴일 2016년 11월 30일 출간

작품소개

책소개

이 책은 컴퓨터 프로그래머의 기초 지식인 정렬 알고리즘을 이론적인 접근과 실질적인 구현을 다루고 있습니다. 정렬 알고리즘은 다양한 방법이 있습니다. 여기에서는 그 중에서도 가장 많이 사용하는 6가지 정렬 알고리즘을 다룰 것입니다. 반복적인 방법으로 해결하는 순차 정렬, 버블 정렬, 선택 정렬, 삽입 정렬과 재귀적인 방법의 퀵 정렬과 분할 정복 방법의 병합 정렬을 다룹니다. 여기에서는 각 정렬 알고리즘의 특징과 의사코드(pseudo code) 및 구체적인 소스 구현과 소스로 구성하고 있습니다. 보다 탄탄한 프로그래밍 실력을 다지고 싶은 많은 이들에게 도움이 되길 기원합니다.

목차

들어가기에 앞서
1. 순차 정렬 (Sequential Sort) 알고리즘
1.1 순차 정렬 알고리즘 성능 분석
1.2 순차 정렬 알고리즘 구현
1.4 순차 정렬 알고리즘 소스
2. 버블 정렬 알고리즘
2.1 버블 정렬 알고리즘 성능 분석
2.2 버블 정렬 알고리즘 구현
2.3 버블 정렬 알고리즘 소스
3. 선택 정렬 알고리즘
3.1 선택 정렬 알고리즘 성능 분석
3.2 선택 정렬 알고리즘 구현
3.3 선택 정렬 알고리즘 소스
4. 삽입 정렬 알고리즘
4.1 삽입 정렬 알고리즘 성능 분석
4.2 삽입 정렬 알고리즘 구현
4.3 삽입 정렬 알고리즘 소스
5. 퀵 정렬(Quick Sort) 알고리즘
5.1 퀵 정렬 알고리즘 성능 분석
5.2 퀵 정렬 알고리즘 구현
5.3 퀵 정렬 알고리즘 소스
6. 병합 정렬(Merge Sort) 알고리즘
6.1 병합 정렬 알고리즘 성능 분석
6.2 병합 정렬 알고리즘 구현
6.3 병합 정렬 알고리즘 소스
판권 페이지

작가정보

저자(글) 장문석

저자 장문석
약력
2003년~ 2016년 선문비트교육센터 담임강사
2010년 응용 소프트웨어의 접근성에 대한 평가 도구 개발 논문 발표
소프트웨어 접근성 평가 도구 SAVE개발
2010년06월01일~2012년 05월 31일 QoLT 산업기술기반 지원센터 구축 사업 연구과제
집필 저서
IT 전문가로 가는 길 Escort C언어
IT 전문가로 가는 길 Escort C++
IT 전문가로 가는 길 Escort C#
IT 전문가로 가는 길 Escort 자료구조와 STL
IT 전문가로 가는 길 Escort GoF의 디자인 패턴
IT 전문가로 가는 길 Escort GoF의 디자인 패턴 C#
IT 전문가로 가는 길 Escort Pro 나만의 웹 검색 엔진 만들기
STEP BY STEP STEP 1 스택 계산기 - C언어 (컴파일러 개념 적용)
삶의 질 향상을 위한 소프트웨어 자동화 기술, UI 자동화
디딤돌 C언어
C언어 표준 라이브러리 함수 가이드
디딤돌 C++
디딤돌 자료구조와 알고리즘
디딤돌 Java 언어 Part1