자료구조론 퀵정렬, 버블정렬, quick sort, bubble sort 퀵소트 버블소트

저작시기 2009.12 |등록일 2009.12.23 파일확장자압축파일 (zip) | 26페이지 | 가격 2,000원
다운로드
장바구니관심자료
상세신규 배너

소개글

NodeSequence, ArraySequence를 이용하여 퀵소트 버블소트를 완성하기
중복을 허용하여 10개 정도 데이타셋을 선정하여 각 알고리즘이 stable한지 제시

n개의 원소로 이루어진 sorted dataset, random dataset, inverted dataset
을 임의로 설정하여 엑셀로 정렬시간도 비교한다.

각알고리즘에 우위비교도 행한다

엑셀로 비교그래프 하고, 보고서도 작성
C++로 작성하였습니다.

목차

실행모습
그래프
해당코드
참고문헌

본문내용

문제(8)의 pivot은 퀵소트가 왼쪽 부분 집합에는 기준 값보다 작은 원소들을 이동시키고, 오른쪽 부분집합에는 기준 값보다 큰 원소들을 이동시키므로 기준 값 pivot은 전체 원소 중에서 가운데(n/2)에 위치한 원소를 선택한다.

문제(9) 먼저 100개의 데이터만 놓고 비교해 볼 때 랜덤한 경우 버블소트가 퀵소트보다 시간이 오래 걸렸다. 1000개의 데이터 비교 시 랜덤한 경우, 순방향인 경우, 역방향인 경우 모두 퀵소트가 버블소트 보다 빨랐다. 2000개일 경우도 랜덤한 경우, 순방향인 경우, 역방향인 경우 모두 퀵소트가 버블소트 보다 빨랐다.

#ifndef NODE_LIST_H
#define NODE_LIST_H

#include "InvalidPositionException.h"
#include "EmptyContainerException.h"
#include "BoundaryViolationException.h"

template<typename Object>
class NodeList{
protected:
struct Node{//NodeList에 있는 노드
Object element;//원소
Node* prev;//앞 노드
Node* next;//뒷 노드
Node(const Object& e=Object(), Node* p=NULL, No
element(e),prev(p),next(n){}//생성자
};
typedef Node* NodePtr;//Node에의 포인터
public:
class Position{//NodeList의 위치
private:
NodePtr node; //노드에 대한 포인터
public:
Position(NodePtr n=NULL)//생성자
{node=n;}
Object& element() const //원소반환
throw(InvalidPositionException){
if(node==NULL) throw InvalidPositionException("Null position");
return node->element;
}
bool isNull() const//설 위치인가?
{return node==NULL;}
//
friend class NodeList<Object>;//접근허용
};

참고 자료

C++자료구조론, 이석호지음, 교보문고, 제7장 (정렬)
C,C++로 배우는 자료구조론, 김태헌, 한빛미디어, 제9장 (정렬 알고리즘과 효율)
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      이 자료와 함께 구매한 자료

      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      자료구조론 퀵정렬, 버블정렬, quick sort, bubble sort 퀵소트 버블소트