창조유저그룹-커즈닷컴

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

LIST ALL

Posted by 김환욱

2004-06-20 06:48:13, Hit : 5748

[0.9b]버블정렬을 이용한 리스트박스 정렬

File #2 : 버블정렬.zip (628.0 KB) Download : 163

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

낚시겜 토너먼트 만들다가 5명의 점수를 크기순으로 정렬할 문제가 생겨
알고리즘을 생각해내다가 도저히 알고리즘이 떠올르지 않아
학교에서 배웠던 자료구조 책을 뒤졌더니 버블정렬 알고리즘이 나왔더라구요 흐흐흐
그래서 그걸 창조로 그대로 따라한 결과 아주 잘 되네요..흐흐

이런 알고리즘없이 5명의 점수를 크기순으로 정렬하자면 엄청 노가다가 되는건데...
어쩌다가 옛날에 자료구조라는 과목이 저를 스치고 지나가는 바람에 이렇게 말끔히 문제를 해결하니 기분 좋네요..

김환욱 2004-06-20 AM 9:27:31


버블정렬덕분에 5명에서 10명으로 확~ 늘려버렸습니다..흐흐

변혁수 2004-06-20 AM 11:17:38


좋네요^^ 이것과 유사하게.. 리스트박스0.정렬여부 := 참; 명령어도 있답니다~^^

변혁수 2004-06-20 AM 11:17:45


명령어가 아니고 속성이 맞겠군요;

김환욱 2004-06-20 PM 12:08:04


네 그건 꼭 숫자로만 된게 아니더라도 정렬이 되지요.. 근데 숫자가 있을때는 1000보다 500을 더 크게 인식해서 정렬을 하는바람에..^^ 앞자리만 읽어서 정렬하나봐요.

지상현 2004-06-20 PM 1:25:03


음...숫자로 정렬하는게 아니고 문자로 정렬해서 그래요... 아스키 코드 값으로 비교합니당...

최재일 2004-06-21 AM 10:21:44


훔.. 정렬할 내용이 많아지면 실행속도가 툭 떨어지지요.. 이 예제와는 구현방법이 좀 다르긴 하지만, 대박로또 플그램에서 정렬기능시 로또번호와 당첨횟수, 보너스당첨번호횟수까지 3가지를 같이 정렬해야 하기 때문에 시간이 50초가량 걸린다는.. ㅡㅡ++

김환욱 2004-06-22 PM 2:16:14


헉...2.8GHz에서 50초씩이나.. 이 소스도 정렬이 느려요.. 자료구조 책에 보니까 퀵정렬 이라는 알고리즘도 있는데, 창조로 구현 가능한지 하나하나 따져봐야 하는데, 무슨 말인지 잘 이해가 안되서.. -_-;;

최재일 2004-06-23 AM 1:52:35


훔.. 학교컴에서 할땐 50초가량 걸린 것 같았는데.. 집에서 하니 15~17초밖에 안걸리네요.. ㅡㅡㅋ

최재일 2004-06-23 AM 1:53:25


글구.. 퀵정렬 알고리즘 분석되시면 꼬~옥 알려주셈.. ^^

김환욱 2004-06-23 AM 5:13:15


네.^^ 리스트의 내용에서 반을 뚝 짤라서 정렬한다는것 같던데요. 지금 책보고 한번 연구해볼게요.. 2.8GHz에서 50초 걸리는줄 알고 깜짝놀랐네요^^