본문 바로가기 메뉴 바로가기

이즈미르의 프로그래밍

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

이즈미르의 프로그래밍

검색하기 폼
  • 분류 전체보기 (12)
    • 알고리즘 (12)
      • study (9)
      • LeetCode (2)
      • Programmers (0)
    • 운영체제 (0)
      • Operating System Concepts (0)
  • 방명록

퀵 소트 (1)
퀵 소트 (Quick sort)

이번에 정리할 알고리즘은 정렬 알고리즘 중에서 퀵 소트(Quick sort)이다. 정렬 알고리즘은 버블 정렬(Bubble sort), 삽입 정렬(Insertion sort) 등 여럿 있지만 그래도 쓸만한(?) 정렬 알고리즘은 퀵 소트인 것 같다. 그래서 퀵 소트 너로 정했다! 일단 구현 원리는 이렇다. 1. 배열에 정렬되지 않은 숫자들이 있다. 2. 숫자들을 정렬할 범위를 지정하는 배열의 시작 인덱스와 끝 인덱스도 있다. 3. 그 범위 안에서 적당한 피벗(pivot)을 정한다. 4. 피벗 기준으로 작은 숫자들을 왼쪽에, 큰 숫자들을 오른쪽에 이동한다. 5. 피벗 기준으로 왼쪽과 오른쪽에 있는 숫자들을 부분 배열로 취급하여 다시 1번 과정부터 시작한다. 6. 부분 배열의 요소 개수가 1개가 될 때까지 반복..

알고리즘/study 2019. 11. 17. 16:37
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • Median of Two Sorted Arrays
  • 레드블랙트리
  • Dijkstra
  • 문자열 검색 알고리즘
  • Kruskal
  • 퀵 소트
  • 레드 블랙 트리
  • 최단 경로
  • red black tree
  • divide & conquer
  • 힙 소트
  • leetcode
  • Strassen algorithm
  • quick sort
  • 최단 경로 알고리즘
  • Prim
  • heapsort
  • Shortest path
  • Longest Palindromic Substring
  • string searching algorithm
  • 플로이드
  • 최소 신장 트리
  • boyer moore
  • 퀵소트
  • KMP
  • rabin karp
  • minimum spanning tree
  • Introduction to Algorithms
  • strassen
  • operating system concepts
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바