창조유저그룹-커즈닷컴

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

LIST ALL

Posted by 김환욱

2004-06-23 06:15:23, Hit : 6479

[0.9b]버블정렬 속도 개선

File #2 : 버블정렬2.zip (1.7 KB) Download : 179

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

기존의 버블정렬은 정렬이 완료 되었는데도 불구하고 카운터 변수가 리스트박스의 줄수에 다달을때까지 계속 정렬을 수행하였는데요, 이번에 개선한 버블정렬은 카운터 변수가 리스트박스의 줄수에 접근하고 있는동안 정렬이 완료되면 바로 그자리에서 정렬을 마치게끔 수정하였습니다. 이전것보다 상당히 빨라졌네요...

최재일 2004-06-23 AM 11:27:40


오호~ 이거 잘 이용하면 정렬기능을 훨씬 빨리 구현할 수도 있겠는데요.. 대박로또에서 배열변수에 값을 저장해두고 정렬기능을 수행하는데.. 배열변수를 이용하지 않고 리스트박스에 값을 저장하여 정렬하면 훨씬 더 빠를까요?? 훔.. 연구 좀 해봐야겠군여..

김환욱 2004-06-23 PM 1:54:24


아마 배열이 더 빠를거에요.. 이 알고리즘도 원래 배열변수의 내용을 정렬하는건데 제가 리스트박스에 응용한것이에요.. 전 배열변수는 너무 햇갈려서 도저히 이해가 안가서 리스트박스에다가... -_-;;

최재일 2004-06-23 PM 2:22:58


우앗~ +_+ 대박로또에서 그 많은 배열변수를 손대려고 하니 막막해서 그대로 두고.. 배열 정렬부분에만 이 소스를 응용해 봤더니 확실히 빨라졌어요.. 좀더 테스트를 해봐야 알겠지만, 거의 시간이 반으로 줄어든 것 같은데염.. ^0^ 암툰 잘 응용해서 더 좋게 만들어볼께요.. 정말 감사드립니다.. ^^

최재일 2004-06-23 PM 4:45:01


이상하네요.. 집에와서 테스트해보니 퀵버블정렬기능을 추가한 대박로또와 퀵버블정렬기능이 없는 대박로또와 걸리는 시간이 대략 16~18초가량으로 서로 비슷비슷해요.. ㅡㅡ;; CPU가 빨라서 별 차이가 없는 것일까요?? 이건 저사양에서만 효과를 발휘하는 것 일까요?? 훔..

김환욱 2004-06-23 PM 7:21:28


^^;; 아무래도 CPU가 워낙 빠르다보니 복잡한 알고리즘도 빨리 수행하나 봅니다.. 그래도 저사양에서 빨리 돌아가는 알고리즘이 더 효율있어 보이네요...

최재일 2004-06-24 AM 1:38:02


훔.. 이미 날개달기님이 버블정렬 시간테스트를 올렸지만.. 그건 어디까지나 정렬하는 시간만 테스트하는 것이니.. 실제 대박로또에 응용했을경우 어떤 차이를 보이는지 확인하기위해, 그 부분만 따로 떼어내서 여러 사용자분께 테스트 좀 걸쳐봐야겠네요.. CPU마다 어떤 차이를 보이는지.. ^^;;