|
최재일 2004-06-28 PM 2:34:05 |
|
|
|
헐~ 1000개를 0.05초만에 정렬하다니..
비베의 반복문이 훨씬 빨라서 그러는거 아닐까요??
암튼 함 분석해보져.. |
|
|
ps.이진백 2004-06-28 PM 3:04:11 |
|
|
|
대강 뭔소린지는 알았는데...
적용하기 무지 귀찮음. |
|
|
ps.이진백 2004-06-28 PM 3:04:52 |
|
|
|
(환욱님 지금 1점차로 위자드님 추격 중) |
|
|
김환욱 2004-06-28 PM 3:08:58 |
|
|
|
켁 -_-; 1점.... 이거 금방 금방 오르는데요? |
|
|
김정엽[닷넷] 2004-06-28 PM 8:49:20 |
|
|
|
버블 정렬은 정렬 알고리즘중 최악의 알고리즘일건데..
버블 정렬인가..
-_-;;; 0.05초... 라면...
이거 버블 맞는지 ;ㅁ;
적어도 삽입 정렬은 안될까요..?
더 나아가 분할 정렬이라던지..
;; |
|
|
최재일 2004-06-29 AM 1:30:58 |
|
|
|
저거 비베소스 분석해보니.. 내림차순과 오름차순 두개의 명령어군요..
글구, 김환욱님이 소스자료실에 올리신 버블정렬과는 정렬방식이 다소 다른데요.. 좀 특이한 방법이라구 할까낭??
아무래도 정렬속도가 더 빠를듯 싶습니다.. 암툰 완성해서 소스올려보져.. |
|
|
김환욱 2004-06-29 AM 7:54:52 |
|
|
|
네.. 오름차순과 내림차순으로 두개가 되어 있더라구요..
버블정렬 기본 알고리즘을 변형시켜서 알고리즘의 원리가 이해가 안되서 그냥 똑같이 따라 할려니 햇갈려서 못하겠어요..^^ 이게 아주 효율적으로 정렬이 되는것 같아요.. 쓸데 없는데서 시간 안끌고... |
|
|
김환욱 2004-06-29 AM 7:55:39 |
|
|
|
좀 의아 한게.. 오른차순과 내림차순이 따로 되어 있는게 아니고 한 프로시저 안에 저렇게 있다는게 좀 이상하고 그것때문에 더 햇갈리네요^^ |
|
|
최재일 2004-06-29 PM 6:31:11 |
|
|
|
김환욱님이 올리신 퀵버블정렬 소스는
처음줄부터 차차 비교해서 큰값을 맨 뒤로 보내는 방식을 반복해서 전체줄을 한번 반복할때마다 맨 뒤값을 하나씩 값 비교검사에서 제외시키는 방식이자나요..
그런데 저거 비베소스는 작은값은 맨 앞으로, 큰값을 맨 뒤로 보내서
전체줄을 반복할때마다 맨 앞의 값과 맨 뒤의 값을 제외시키는 방식인거 같더라구여..
그래서 아무래도 더 빠르겠죠??
빠른시일내에 소스 올리지요.. 요새 괜히 바뻐서 전혀 손도 못데구 잇네요.. ㅡㅡ; |
|
|
김환욱 2004-06-29 PM 6:57:49 |
|
|
|
헉.. 버블정렬에다가 퀵정렬을 합쳤나... 퀵정렬 알고리즘과 비슷하네요... |
|
|
지상현 2010-06-27 AM 3:42:05 |
|
|
|
원래 버블정렬은 한쪽으로 모는건데 이건 양쪽으로 모는 것 같네요. |
|
|
지우개 Expert 3.0 제작자 : 천호성 님 [LINK] |
|
|
|
대박로또2005 제작자 : 최재일 님 [LINK] |
|
|
1 | 박종훈 님 | 15292 점 | |
2 | 지상현 님 | 8809 점 | |
3 | 손상진 님 | 7388 점 | |
4 | 권선중 님 | 6060 점 | |
5 | 이진백 님 | 5174 점 | |
|
|
|
가입일 | 닉네임 |
05/31 | 김동률 |
03/31 | 홍형기 |
09/01 | o00pp99oo |
12/27 | 이재민 |
11/20 | 이희철 |
|
|
|
|
. |
. |
. |