sub_title
 ASP
제   목 [ASP] 퀵정렬
작성자 다자래 등록일 2008-08-20 14:01:36 조회수 214,166

ASP - 퀵정렬예제

<%
Sub QuickSort(vec,loBound,hiBound)
  Dim pivot,loSwap,hiSwap,temp

  if hiBound - loBound = 1 then
    if vec(loBound) > vec(hiBound) then
      temp=vec(loBound)
      vec(loBound) = vec(hiBound)
      vec(hiBound) = temp
    End If
  End If

  pivot = vec(int((loBound + hiBound) / 2))
  vec(int((loBound + hiBound) / 2)) = vec(loBound)
  vec(loBound) = pivot
  loSwap = loBound + 1
  hiSwap = hiBound
 
  do
    while loSwap < hiSwap and vec(loSwap) <= pivot
      loSwap = loSwap + 1
    wend

    while vec(hiSwap) > pivot
      hiSwap = hiSwap - 1
    wend

    if loSwap < hiSwap then
      temp = vec(loSwap)
      vec(loSwap) = vec(hiSwap)
      vec(hiSwap) = temp
    End If
  loop while loSwap < hiSwap
 
  vec(loBound) = vec(hiSwap)
  vec(hiSwap) = pivot
 
  if loBound < (hiSwap - 1) then Call QuickSort(vec,loBound,hiSwap-1)
  if hiSwap + 1 < hibound then Call QuickSort(vec,hiSwap+1,hiBound)
End Sub

Dim x
x = Array("1","31","72","11","26","43","74","23","35","55","77")
Call QuickSort(x,1,10)
for i = 0 to Ubound(x,1)
 response.write x(i) &"&nbsp;&nbsp;"
next
%>

해외 사이트에서 퍼온 예제입니다, 출처는 기억이~~~가물가물

 
0
    
 
0
        list
 
※ 짧은 댓글일수록 예의를 갖추어 작성해 주시기 바랍니다.
line
reply cancel
 
번호 제목 글쓴이 추천 조회 날짜
81  ASP 파일의 존재유무를 체크하여 존재하면 삭제하기   member 오렌지 3 / 0 222434 2010-01-23
80  ASP - 정규식을 이용한 html 태그 제거 함수   member 오렌지 0 / 0 210542 2009-02-25
79  ASP 파일 확장자 제한하기   admin 웹마당넷 4 / 0 226832 2009-02-22
78  ASP - BASE64 인코딩 디코딩 함수 첨부파일   member 오렌지 2 / 1 590368 2009-02-06
77  ASP로 다국어(UTF-8) 지원 사이트 개발   admin 웹마당넷 0 / 0 214355 2009-01-27
76  ASP를 사용하여 SSL 요구   member 웹스톤 0 / 0 208690 2009-01-12
75  ASP용 MD5 함수 첨부파일   member 티란투라 0 / 0 219872 2009-01-07
74  ASP 로그인시 로그기록을 남기는 예제 첨부파일   admin 웹마당넷 0 / 0 216233 2009-01-04
73  ASP SQL 인젝션 방어와 복구   member 억새풀 0 / 0 215877 2008-12-26
72  ASP에서 REFERER 를 이용한 페이지 직접 접근 막기   member 억새풀 1 / 0 293468 2008-12-23
71  ASP 자동링크 함수   member 웹스톤 0 / 0 215126 2008-12-16
70  ASP 영문으로된 월 이름(Month Name) 구하기   admin 웹마당넷 0 / 0 215502 2008-12-09
69  ASP 문장 연결 표시(line continuation)   admin 웹마당넷 0 / 0 212652 2008-12-08
68  ASP 이름이 같은 폼태그(Form Tag)의 값(value) 처리하기   admin 웹마당넷 0 / 0 219806 2008-12-05
67  ASP OBJECT 태그를 이용한 OLEDB 연결   admin 웹마당넷 4 / 1 227719 2008-11-12
66  ASP 로그인(Login) 처리 예제 (OLEDB) 첨부파일   admin 웹마당넷 0 / 0 244138 2008-10-10
65  ASP 검색 페이지에서 검색된 문자열의 색깔 바꾸기   admin 웹마당넷 0 / 0 208671 2008-10-03
64  ASP 로그인(Login) 처리 예제 (ODBC) 첨부파일   admin 웹마당넷 0 / 0 245164 2008-10-02
63  ASP에서 XML 파일 읽어들이기   admin 웹마당넷 0 / 0 212641 2008-09-25
62  ASP 세션(Session)에 배열 저장하기   admin 웹마당넷 0 / 0 208745 2008-09-24
61  ASP For Each Next 순환문을 이용한 선택된 체크박스의 값 알아내기 첨부파일   admin 웹마당넷 1 / 0 236754 2008-09-23
60  ASP에서 날짜, 요일구하기   admin 웹마당넷 0 / 0 235683 2008-09-20
59  asp 페이지를 유니코드(unicode)로 출력하기   member 웹스톤 0 / 0 215421 2008-09-20
58  [ASP] 사이트 링크의 유효성 검사   member 다자래 0 / 0 206394 2008-08-22
57  [ASP] 퀵정렬   member 다자래 0 / 0 214166 2008-08-20
write
[2] [3] [4] button