cod_x

  • 홈
  • 태그

알고리즘 퀵정렬 1

[Algorithm] 퀵 정렬

1. 퀵 정렬: 분할 정복(divide and conquer) 정렬 방법 중 하나 - 방법: 배열 a[m:n]의 한 원소를 pivot으로 선정 -> pivot 기준으로 두개의 파티션으로 분할(왼쪽: 작은 값 원소들, 오른쪽: 큰 값의 원소들) - 시간 복잡도: O(nlogn) - QuickSort Algorithm quickSort(a[], m, n) // 배열 a의 부분 배열 a[m:n]을 오름차순 정렬 if(m>=n) then return; // 정렬 원소 수가 0이거나 1일때는 복귀 p = partition(a,m,n) // p는 파티션이 끝난 뒤 사용된 pivot 인덱스 quickSort(a[], m, p-1); quickSort(a[], p+1, n); ※ patition 알고리즘: 부분 배열 ..

알고리즘 2022.11.22
이전
1
다음
프로필사진

공부하는 개발자입니다 https://github.com/leechaeeyoung

  • 분류 전체보기 (29)
    • Java (7)
      • 실습 (4)
      • 이론 (3)
    • 알고리즘 (16)
    • 빅데이터 (3)
    • Android Studio (3)
    • App (0)

Tag

자료구조, 안드로이드 기본개념, 안드로이드 Context란?, 위상순서, 알고리즘 히프정렬, 이진트리 연산, 알고리즘, 빅데이터개론, 트리정렬, DFS, 알고리즘정렬, 이진트리, 알고리즘 그래프, BFS, 안드로이드기초, 빅데이터, 안드로이드 개념, 임계작업, 히프정렬, 자바,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Archives

Calendar

  2025. 07  
일 월 화 수 목 금 토
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.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.