코드 깎는 개발자

  • 홈
  • 태그
  • 방명록

이미 정렬된 경우 1

[알고리즘] 퀵 정렬 (Quick Sort)

[알고리즘] 퀵 정렬 (Quick Sort) 특정한 값(Pivot)을 기준으로 큰 숫자와 작은 숫자를 나누자!!! 다음 숫자들을 오름차순으로 정렬하는 프로그램을 작성하자! 1, 10, 5, 8, 7, 6, 3, 4, 2, 9 1 10 5 8 7 6 3 4 2 9 // 맨 앞을 기준으로 왼쪽에서부터 큰값을 찾고 오른쪽에서부터 작은 값을 찾는다. // 큰값 10, 작은값 없음 다음으로 피벗을 넘김 1 10 5 8 7 6 3 4 2 9 //기준 값 10, 큰값 없음 작은값 5 1 5 10 8 7 6 3 4 2 9 ⁞ 1 5 8 7 6 3 4 2 9 10 //10보다 큰 값이 없기 때문에 계속 작은 값과 위치가 바뀌어서 맨뒤로감 1 5 8 7 6 3 4 2 9 10 //기준 값 5, 큰값 8 작은값 2 1 5 ..

Game Programming/알고리즘 2022.09.20
이전
1
다음
더보기
프로필사진

C++, 언리얼 엔진 등 게임 개발에 관한 공부 및 정리 그리고 개발일지 han7477@naver.com

  • 분류 전체보기 (67)
    • Game Programming (57)
      • UE4 (7)
      • 게임 프로그래밍 C++ (10)
      • 게임 수학 (4)
      • 자문자답 (12)
      • OS (3)
      • 알고리즘 (17)
      • 자료구조 (4)
      • 디자인 패턴 (0)
    • UnrealEngine (1)
    • 개발일지 (8)
      • 2202 (8)
      • 꼬순도순카페 (0)
    • 이것 저것 (1)

Tag

TArray, 2202, Vector, O(N^2), unionfind, 자료구조, c++, UE4, 비선형자료구조, 벡터, O(N * logN), EEOE, 순차컨테이너, CO-OP, 알고리즘, STL, 멀티플레이, 선형자료구조, 스택, 연관컨테이너,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

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.

  • 유튜브채널

티스토리툴바