창조유저그룹-커즈닷컴

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

LIST ALL

Posted by 김환욱

2004-06-28 10:56:12, Hit : 5765

[소스]배열변수에서 버블정렬사용하기

File #2 : 버블정렬(배열변수).zip (4.5 KB) Download : 177

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

리스트박스와 배열변수중 어떤것이 더 빠르게 정렬되나를 테스트해 본 소스 입니다.
테스트 결과 역시 생각했던것처럼 배열변수가 훨씬 빨랐습니다.

109개의 아이템을 정렬하는데 리스트박스는 6.7초가 걸렸고, 배열변수는 5.4초가 걸렸습니다.
63개의 아이템을 정렬하는데 리스트박스는 2.1초가 걸렸고 배열변수는 1.6초가 걸렸습니다.

아이템의 갯수가 많아질수록 기하급수적으로 느려지는데, 리스트박스와 배열변수의 정렬속도 차이도 기하급수적으로(?) 차이가 벌어집니다. -_-;
시간을 제기 위해서 "같이실행해" 명령을 쓰는순간
"같이실행해" 명령을 쓰지 않았을때보다 느려진것이 육안으로 확인이 되었습니다. -_-;
이 소스는 시간을 제기 위해 어쩔수 없지만 다른곳에 버블정렬을 사용하실때는 "같이실행해"를 빼주세요.

근데 어떻게 된게 비베에서는 1000개의 아이템을 정렬하는데, 눈깜짝 할사이에 완료 되었습니다. -_-; 0.05초 걸려요 -_-;;;;

김환욱 2004-06-28 AM 11:05:00


켁 이런 말도 안되는... 비베에서 퀵정렬로 정렬할시에 1000개를 0.00초또는 0.01초에 정렬... 으~~ 퀵정렬을 반드시 알아내고 말겠습니다.

박재성[날개달기] 2004-06-28 PM 12:40:30


시간을 젤때 같이 실행해 보다는 다음과같은 명령을 사용해보세요 -ㅂ-;; 일단.. 정렬전의 시간을 알아낸후에.. 정렬을 합니다. 정렬을 한후 시간을 알아냅니다. 정렬후시간-정렬전시간=걸린시간 이게 더 확실할겁니다 -ㅂ-;;

김환욱 2004-06-28 PM 1:43:52


그렇군요.. 그 방법도 소숫점 자리 나오나요? 1.6초 이렇게요..

강현구 2004-06-28 PM 9:56:15


GetTickCount 를 써보세요 버튼을 누를때 한 변수에 값을 저장하고, 다른 변수에 끝날때의 시간을 할당하고 그 값들을 서로 빼주면 되겠죠.