Orders 사전식 정렬

소개글

Orders 사전식 정렬에 대한 보고서 자료입니다.

목차

orders.cpp

a.txt

본문내용

char inputS[MAX_Size];

int lenSl

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

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

따라서 어떤 문자를 집어넣더라도 중복없이 사전식으로 정렬이 가능하다!

키워드

order,   사전식 정렬,   sort,   orders 소스,   order 소스