• 태그

퀵 1

퀵소트 함수, 재귀와 노재귀(Non-Recursive) 형태,,, 동적배열 스택 이용

// 재귀함수 void __stdcall QuickSort(int *arr, int n) { int left, right; int pv, t; // 갯수가 2 이상이면 if(n > 1){ // 피벗 결정 pv=arr[n-1]; // 좌우 인덱스 설정 및 비교, 교환 left=0; right=n-2; while(TRUE){ while(arr[left] pv) --right; // 시작 인덱스보다 작거나 같으면 값 조사 필요 없다. if(left >= right) break; t=arr[left]; arr[left]=arr[right]; arr[right]=t; ++left; --right; } // 피벗 자리와 left 자리 교환 ..

자료구조, 알고리즘 2009.11.13
이전
1
다음
더보기
프로필사진

  • 분류 (389)
    • C, C++ 문법 (28)
    • 자료구조, 알고리즘 (18)
    • API (73)
    • MFC (65)
    • COM, ATL (67)
    • ActiveX (18)
    • 웹, HTML (71)
    • Assembly (4)
    • Reversing (3)
    • Shell (7)
    • 커널, 드라이버 (7)
    • Library (0)
    • Network (0)
    • 비주얼베이직 (1)
    • 컴파일러 (0)
    • 파일구조 (0)
    • ASP (3)
    • AJAX (1)
    • XML (1)
    • 이미지 출력 및 조작 (1)
    • 잡다 (10)

Tag

아파트먼트, 컨트롤, COM, 정렬, API, iWeb, Automation, 컨테이너, 컴포넌트, 자료구조, 스레드, sort, ActiveX, mfc, DCOM, ATL, 알고리즘, STA, 자동화, 문자열,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바