창조유저그룹-커즈닷컴

소스자료실
- 창조 소스를 공유하는 곳입니다. 첨부가능 확장자는 *.zip,*.rar,*.arj,*.exe,*.jpg,*.png,*.gif,*.cuf,*.nhp,*.nhw 입니다.

LIST ALL

Posted by 최재일

2004-06-30 14:14:15, Hit : 7009

[소스] NEW 퀵버블정렬 - 실행속도 한단계더 향상!!!!

Homepage : http://cji0714.wo.to

File #1 : new.gif (16.4 KB) Download : 123

File #2 : 뉴퀵버블정렬.zip (8.0 KB) Download : 229

Post URL : http://cugz.sjworks.net/bbs/zboard.php?id=pds_sc&no=254

외국인이 만든 버블정렬은 김환욱님의 퀵버블정렬과 비슷한 알고리즘이었습니다..
처음부터 차근차근 비교해서 가장 큰값을 뒤로 보내는 방식을 반복하면서,
맨 뒤에는 이미 가장 큰값이 들어가있으니 그 부분은 비교검사부분에서 제외시켜 반복횟수를 줄이는 방식이었죠..
물론 실행속도도 비슷했으며, 명령어부분에서는 외국인이 만든것이 훨씬 복잡한.. ㅡㅡ;;
그래서 그냥 포기하고 제가 새롭게 만들었어요.. ^^;;

버블정렬 속도향상의 최대 관건이 어떻게하면 반복횟수는 줄이고, 정확히 정렬하느냐가 아니겠습니까??
그래서 반복횟수를 줄이는 방법을 생각한 끝에
큰값을 맨뒤로 보내는 퀵버블정렬 알고리즘에 가장 작은값을 맨앞으로 보내는 기능을 추가했습니다..
그래서 정렬을 위해 반복될때, 맨 앞의 값과 맨 뒤값을 제외한..
가운데 부분만을 점차 좁혀가며 비교검사하여 정렬하는 것이지요...
따라서 반복횟수가 한층더 줄었고.. 정렬속도도 훨씬 향상이 되었습니다.. ^0^

테스트해보시구.. 테스트환경과 실행속도 좀 리필달아주세요..

이제 이걸 응용해서 대박로또에 어케 삽입할지 고민이군요..
다시 작업모드로.. ㅡㅡ;;

최재일 2004-06-30 PM 2:15:37


참고로 김환욱님의 [배열변수에서 버블정렬사용하기] 소스를 수정해서 만들었어염.. ^^;;;; 버블정렬에 대해 알게해주셔서 감사드려요.. ^-^

김환욱 2004-06-30 PM 2:20:58


헉 그 외국인이 만든 비베소스.. 비베로는 1000개가 0.05초만에 정렬이 되는데..ㅠㅠ 창조로 하니 역시 느렸군요... 크허~~

김환욱 2004-06-30 PM 2:21:33


저도 3초정도 시간이 단축되었어요 ^^

최재일 2004-06-30 PM 2:29:35


외국인이 만든 비베소스 100% 해석못했어요.. ㅡㅡ;; 대략 65~70% 분석해서 창조로 테스트해봤는데 퀵버블정렬과 알고리즘이 비슷한 것 같더라구여.. 그래서 과감히 포기하고 그냥 제 방식대로 새로 만든.. ㅋ