하늘을향해

5형식 문장

make, have, get, let : ~에게 ~하게 하다. / ~에게 ~를 시키다

http://blog.naver.com/et3569?Redirect=Log&logNo=130133586679

http://spoon1.tistory.com/232

음..개인적으로 webgl괜찮은듯~ㅋㅋ

줌인,줌아웃, 화면 돌리기 가능.

http://jbluewing.woobi.co.kr/webgl/3dgraph/Test2.html

파이어 폭스나 크롬으로 보세요~

c.tldfmt.tldjstl-api-1.2.jarjstl-impl-1.2.jarmysql-connector-java-5.1.18-bin.jarweb.xml

c.tld fmt.tld jstl-api-1.2.jar jstl-impl-1.2.jar 파일은 WebContent/WEB-INF/lib에

web.xml은 WebContent/WEB-INF/에 복사한다.

그리고 jsp 페이지에서는

<%@ taglib prefix="c" uri="http://java.sun.com/jsp/jstl/core" %>
<%@ taglib uri="http://java.sun.com/jsp/jstl/functions" prefix="fn"%>

를 추가한다.

maven

<dependency>
         <groupId>taglibs</groupId>
         <artifactId>datetime</artifactId>
         <version>1.0.1</version>
     </dependency>       
     <dependency>
         <groupId>taglibs</groupId>
         <artifactId>string</artifactId>
         <version>1.1.0</version>
     </dependency>       
     <dependency>
         <groupId>taglibs</groupId>
         <artifactId>standard</artifactId>
         <version>1.1.2</version>
     </dependency>
     <dependency>
         <groupId>javax.servlet</groupId>
         <artifactId>jstl</artifactId>
         <version>1.1.2</version>

갑자기 왠 퀵 정렬이냐 라곤 하지만,

그나마 정렬에선 퀵 정렬이 빠르고 그만큼 저도 자주 애용하는 정렬 기법입니다.

정리해 두었다가 필요할 때 잽싸게 훑어볼 목적으로 글을 남깁니다. 크크크.

먼저 정렬을 할 배열 중에서 어느 기준의 값을 하나 정합니다. 우리는 그것을 pivot(중심축)이라고 하죠.

그리고 배열의 왼쪽으로부터 검색하여(iLow) 배열의 값이 pivot보다 크거나 같은 값의 인덱스를 찾습니다.

역시 그 배열의 오른쪽으로부터 검색하여(iHigh) 배열의 값이 pivot보다 작은 값의 인덱스를 찾습니다.

-임의로 결정한 pivot은 5. 왼쪽 인덱싱의 값은 1, 오른쪽 인덱싱의 값은 8-

둘이 가리키는 데이터를 교체합니다.

이어서 같은 방식으로 계속 검색해 나갑니다.

- 0와 9를 교체-

그러다가 iLow와 iHigh가 엇갈리는 순간이 되면, pivot의 값과 iHigh의 값을 교체해 줍니다.

-pivot값 5와 iHigh의 4의 값과 교체-

여기까지 정렬의 1단계가 끝. 이제부터 분할 정복이 시작됩니다.

분할 정복에 대해 간단히 설명하자면,

배열의 범위를 마지막 iHigh의 인덱스를 기준으로 쪼개서 나눠진 둘의 범위에 대해 위의 과정을 반복하는 것이지요.

-1단계 마지막 iHigh 값을 기준으로 두 범위로 나눠서 각각 1단계를 적용-

-2단계 후. 이 예에서는 각각의 분할 축의 위치가 한쪽에 치우쳐 있어서 더 이상 분할되지가 않는다-

-3단계 후-

-4단계 후. 정렬 완료-

아래는 소스입니다. 주석이 있으니 이해하기엔 충분할 겁니다. (파일 첨부)

private void quickSort(List<Integer> target, int iLow_, int iHigh_) {
  
  if (iLow_ >= iHigh_) {
   return;
  }

  int iLow, iHigh;
  int pivot;

  iLow = iLow_;
  iHigh = iHigh_ + 1;
  pivot = target.get(iLow_);

  do {

  quickSort(target, iLow_, iHigh - 1);
  quickSort(target, iHigh + 1, iHigh_);
 }