|
목록에서 글자 제한 23이였음 ?>
질문게시판 - 반드시 검색을 하신 후 원하는 답변을 찾을 수 없을 때, 질문을 올려주세요. |
| Posted by 최재일 | 2006-03-24 11:04:05, Hit : 3734 | |
|
|
|
제가 기사 실기 공부하다가 알고리즘 과목부분에서 선택, 버블, 퀵, 삽입, 병합 정렬, 이분 검색 등등이 자세히 나온 부분이 있어서 이것은 창조로 구현해보고자 하는 취지로 어제 퀵 정렬 하나를 구현시도를 해보았습니다..
예전에 소스 자료실에 김환욱님이 버블정렬 올려놓은거 있지요? 제가 버블정렬의 약간 변형버전도 올려두기도 했는데 ㅋ
그런데 문제는 정렬을 위해 반복문이 돌아가고 퀵정렬 알고리즘상 반복도중 특정조건이 될때까지 계속 자기 자신을 또 호출하고 또 호출하는 방식인데 창조에서 잘 안먹히는듯;;;
즉, 정리해보자면 사용자함수에서 반복문이 돌아가고 반복도중 자기 자신 함수를 또 호출하는게 창조에선 안되는지 궁금하네요;;
|
|
|
최재일 2006-03-24 AM 11:08:38 |
|
|
|
그냥 각각의 정렬 알고리즘이 어떻게 돌아가는지 설명글을 올릴까요??
구현은 다른 사람 몫으로 돌리는.. ㅡㅡㅋ |
|
|
박종훈 2006-03-24 PM 6:04:16 |
|
|
|
반복문을 두개 돌리는 건가요? ^^;
그래도, 작으만 하지만, ^^;
창조에서, 반복문 두개가 돌아가지 않습니다..
제가, CPU우선순위를 만들다가, 반복문을 두개돌리는 것을 해봤는데요..
반복문을 두개돌리면, 하나의 반복이 끝나야, 또 하나가 반복되네요.. ^^;
작으만한 답변이지만 도움이 되었으면 합니다. ^^; |
|
|
최재일 2006-03-24 PM 7:47:11 |
|
|
|
음.. 반복문 2개를 동시에 돌리는게 아니구요;;
함수 : QSORT(실수 : L, R);
이런식으로 사용자함수 하나를 선언했습니다.
그래서 다른곳에서
사용자함수0.QSORT(0, 13);
이런식으로 정렬를 위해 사용자함수를 호출하지요..
그럼 저 QSORT 명령어 안에서
반복문이 도는데 반복문 도는 도중에 또다시
사용자함수0.QSORT(1, 12);
머 이런식으로 자기 자신을 또 호출하지요;;
그게 가능한지..;; |
|
|
박종훈 2006-03-25 AM 7:15:55 |
|
|
|
반복문 안에서,
사용자함수0.QSORT(1, 12);
를 하게되면, 반복문이 돌아가서 내내, 저 함수만 호출할 테고 ^^; |
|
|
최재일 2006-03-25 PM 3:11:16 |
|
|
|
반복도중 특정조건이 만족되면 반복문을 종료하는데;;
암튼 ,,
나중에 알고리즘을 강좌에 올려보던지 해야겠네요;; |
|
|
김환욱 2006-05-10 PM 2:40:11 |
|
|
|
저는 그래서 버블정렬만 사용하고 있습니다. VB 로 해보세요.
반복속도가 장난이 아니게 빠릅니다.
지금 행정병인데 병인사관리 프로그램 행정반에서 만들어서 사용하고 있어요^^ |
|
|
지상현 2006-05-21 AM 2:27:22 |
|
|
|
재귀 호출...
아마 될 겁니다. 사용자함수에서 사용자함수를 호출할 수 있으니까...
그런데, 빠른 것 같진 않더군요... |
|
|
지우개 Expert 3.0 제작자 : 천호성 님 [LINK] |
|
|
|
대박로또2005 제작자 : 최재일 님 [LINK] |
|
|
1 | 박종훈 님 | 15292 점 | |
2 | 지상현 님 | 8809 점 | |
3 | 손상진 님 | 7389 점 | |
4 | 권선중 님 | 6061 점 | |
5 | 이진백 님 | 5174 점 | |
|
|
|
가입일 | 닉네임 |
05/31 | 김동률 |
03/31 | 홍형기 |
09/01 | o00pp99oo |
12/27 | 이재민 |
11/20 | 이희철 |
|
|
|
|
. |
. |
. |
|