Ghost

  • 홈
  • 방명록
  • Ghost

찰스 앤터니 리처드 호어 1

[알고리즘] 퀵 정렬 (quick sort) 쉽게 이해하기

현재 중앙대학교 컴퓨터예술학부 재학중 들어가기 전) 배열 개념정리 정렬은 기본적으로 배열과 같은 데이터 구조를 가진다배열은 순서가 있고 첨자(index)가 있다. 이 첨자를 통해서 각각의 데이터 원소에 접근하게 되고 그 데이터 원소를 키(key)로 여기고 정렬하게 된다.첨자(index)가 어떻게 변하는지비교연산자(,≤,≥)는 무엇을 써야할지정렬 알고리즘에선 위 두가지를 세세하게 살펴보아야 한다.오름차순 정렬을 원칙을 한다. 01_왜 퀵 정렬인가? 퀵 정렬(quick sort)은 찰스 앤터니 리처드 호어가 개발한정렬 알고리즘이다. 이름에서 알 수 있듯이 일반적인 경우 퀵 정렬은 다른 O(n log n) 알고리즘에 비해 빠르게 동작한다.이렇게 빠른 이유는 참조의 지역성에 의한 캐시 히트율이높기 때문이다.구체..

기술 2020.05.04
이전
1
다음
더보기
프로필사진

Ghost

안녕하세요 :) 결과물을 낼 수 있는 개발자 'Ghost' 입니다.

  • 분류 전체보기 (48)
    • 일상 (8)
      • 마비노기 (1)
    • 기술 (31)

Tag

정렬알고리즘, #SFML, 불안정정렬, #OOP, 최신 프로세서, #SFML GAME, sorting algorithm, 시각화, 쉽게 이해하기, 하루10분, CNN, 시간복잡성, 아두이노, 정렬, #c++, 찰스 앤터니 리처드 호어, #HORROR GAME, #SFML HORROR, 중저가형노트북, 파이썬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바