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

LIST ALL

Posted by 최재일 2004-06-30 14:14:15, Hit : 7011

[소스] 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% 분석해서 창조로 테스트해봤는데 퀵버블정렬과 알고리즘이 비슷한 것 같더라구여.. 그래서 과감히 포기하고 그냥 제 방식대로 새로 만든.. ㅋ

정성우   2004-06-30 PM 5:56:02   약 3초 더 빨라졌어요.

박종훈   2006-02-01 AM 9:01:13   저도 3초 단축되었네요^^

LIST ALL

GO TO THE TOP

	N    Subject Posted by Date H 529    [무한자료공개] 머드게임 정윤부 2002/10/30  7009 528    [0.9b] GradientFill 예제(그라이던트 채우기) 박종훈 2010/07/21  7007 527    웹 음악청취기 [9] 정성우 2005/01/07  7000 526    ETF (Edge Tangent Flow) 성인e 2015/11/27  6999 525    반투명창 드디어 성공^^.. [7] qkrwhdgns 2006/01/13  6984 524    키제어 관련 소스입니다.. nylon 2002/09/11  6979 523    [소스] 트래이로 가는 예제 창조사랑 2002/09/18  6976 522    어떤분한테 도움이될 계산기소스 이시영 2003/07/21  6964 521    [0.9b]짝통엔진을 탑재한 양궁게임 소스!!! [1] 김환욱 2004/06/12  6961 520       핸들찿기 [자동 ] 심플버젼, [4] 김길남 2006/12/31  6960 519    창에 네모상자 그리는 소스... nylon 2002/09/14  6959 518    [예제] 자동 업데이트.... [2] 위자드 2003/02/25  6958 517    그냥 거시기 허네요 --; [12] 째잭!!~ 2004/02/11  6954 516      [re] 드래그허용 DLL [추가/변경] [3] 박종훈 2007/01/20  6947 515    [API 시리즈] 색상 추출기 [수정 2010.7.21] [5] 박종훈 2006/02/12  6943 514    [API 시리즈/VBtoCrt]열려있는 창 목록 구하기 [2] 박종훈 2006/02/05  6939 513    JOYPAINT.NET 소스... 공개... 한수훈 2007/08/07  6931 512    RSS리더기 손 본것;; [2] 박종훈 2007/03/17  6927 511    ㅎ에디트에 영문, 숫자만 입력하게 하는 소스 [12] 최재일 2006/02/28  6926 510    영어 알파벳서 수로 [1] 성인e 2009/10/07  6924 509    저의 첫 작품 smp3 [5] 리시 2004/02/05  6921 508    소스자료실에 있는 해상도바꾸기를 응용한 것입니다. 김대명 2010/09/13  6919 507    MP3의 ID3v1 태그 읽어오기.. [7] nylon 2004/03/28  6912 506    중력 Revival 핵심소스 [6] 변혁수 2006/07/21  6905 505    역행렬 구하는 소스 [2] 박종훈 2009/05/03  6900
	LIST ALL   Prev [1].. 11 [12][13][14][15][16][17][18][19][20]..[32] Next

Copyright 1999-2024 Zeroboard / skin by reedyfox in miniwini style