요즘은 MD5란 알고리즘의 암호화를 많이 쓰고 있다.
이 알고리즘으로 암호를 쉽게 변환해주는 공개용 소스코드를 구했기에 공개한다.

이 클래스코드에서 사용가능한 암호화 알고리즘은
이렇게나 많이 있다.

일단 MD5 암호화를 위한 클래스 사용방법에 대해서 간략히 설명해보겠다.




나머지 암호화 방법에 대해선 소스코드나 아래의 홈페이지에서
개발자의 설명을 들을 수 있다.
(영문이다~;;)

아래의 페이지가 열리지 않을 경우를 대비하여 폭주기관차 티스토리 블로그에도
그대로 옮겨두었다. - 폭주기관차의 티스토리로 가서 보기 -   

자료출처 : 코드프로젝트

아래와 같은 값이 배열에 들어있다고 가정 해서 실습을 보자.

그러면 우선 Pivot(기준)이 되는 숫자를 정하는데 기준이 되는 값은 배열의 맨 왼쪽의 값이 된다.
그리고 Left와 Right부분을 잡게 되는데 처음엔 맨 왼쪽이 Left, 맨 오른쪽이 Right가 된다.


Pivot : 3
Left   : 3
Right : 4

이렇게 초기값이 설정을 한 후
Left  는 Pivot값보다   클 때까지 우측으로 이동한다.
Right는 Pivot값보다 작을때까지 좌측으로 이동한다.


Pivot : 3
Left   : 5
Right : 1

이 될 것이다. 이렇게 되면 Left와 Right의 값을 Swap한다. 그리고 Left는 우측 한칸, Right는 좌측 한칸으로
이동해서 또 위의 같은 조건으로 움직인다.


Pivot : 3
Left   : 6
Right : 2


Pivot : 3
Left   : 6
Right : 2

이렇게 보면 Left의 위치는 4번째고, Right는 3번째 위치를 가리키고 있다.
즉, Left랑 Right가 교차된 상황이다. 그러면 Left랑 Right중 작은 값이랑 Pivot값이랑 Swap을 한다.


이제 한 주기가 돌았다.


마지막 Swap했던 3을 기준으로 좌측은 3보다 작은 값, 우측은 3보다 큰 값들로 정렬이 되어버렸다.
이제 [ 2  1 ]과 [ 6  5  4 ] 값을 또 위와 같은 방식으로 정렬을 돌려보자.


Left는 2보다 큰 값이 없으므로 우측 맨 끝으로 간걸로 간주한다.
그러면 Right보다 우측이 있는 즉, 교차 되버린것이다. 그래서 작은 값인 1이랑 Swap된다.


또 교차 되어서 4와 Pivot값인 6과 Swap을 한다.



퀵 소트 정렬이 끝났다.

아직 이해가 잘 안갔을 수도 있으므로 아래의 예를 하나 더 들여보았다.
(아래 예제는 곰팅인간님 블로그에서 가져왔습니다.)



1차
   [ 26  5  37  1  61  11  59  15  48  19 ]
   [ 26  5  19  1  61  11  59  15  48  37 ]
   [ 26  5  19  1  15  11  59  61  48  37 ]
   [ 11  5  19  1  15 ] 26 [ 59  61  48  37 ]

2차
   [ 11  5  19  1  15 ] 26 [ 59  61  48  37 ]
   [ 11 5  1  19  15 ] 26 [ 59  61  48  37 ]
   [ 1  5 ] 11 [ 19  15 ] 26 [ 59  61  48  37 ]

3차
   [ 1  5 ] 11 [ 19  15 ] 26 [ 59  61  48  37 ]
   1  5  11 [ 19  15 ] 26 [ 59  61  48  37 ]
  
4차
   1  5  11 [ 19  15 ] 26 [ 59  61  48  37 ]
   1  5  11  15  19  26 [ 59  61  48  37 ]

5차
   1  5  11  15  19  26 [ 59  61  48  37 ]
   1  5  11  15  19  26 [ 59  37  48 61 ]
   1  5  11  15  19  26 [ 48  37 ] 59 [ 61 ]

6차
   1  5  11  15  19  26 [ 48  37 ] 59 [ 61 ]
   1  5  11  15  19  26  37  48  59 [ 61 ]

7차(완료)
   1  5  11  15  19  26  37  48  59  61

참고 : 곰팅인간님의 블로그 글