검색어 입력폼
평가점수A

[자료구조] Orders 사전식정렬

등록일 2004.06.25 파일확장자압축파일 (zip) | 1페이지 | 가격 1,000원

소개글

A+!

목차

orders.cpp
a.txt

본문내용

char inputS[MAX_Size];

int lenS;

void orders( int );
void sort( int );
int findfirstgreater( int );
void exchange( int, int );

만약에 내가 abbd 라는 스트링을 파일 입력으로 받았을 때
한 문자에 관해서 각각 정렬한다고 가정한다면
나올 수 있는 정렬의 경우의 수는 12가지이다.
( abbd, abdb, adbb, babd, badb, bbad, bbda, bdab, bdba, dabb, dbab, dbba )
물론 abcd 라는 문자를 사전식으로 정렬한다고 한다면 16가지의 경우가 나오겠지만 abbd 같은 경우는 똑같은 문자가 2번 중복해서 나오므로 거기에 관한 처리를 해주어야 한다.
따라서 어떠한 문자를 집어넣더라도
중복되는 것 없이 사전식으로 정렬할 수 있다.

참고 자료

없음

압축파일 내 파일목록

orders.cpp
a.txt
다운로드 맨위로