# Quick Sort

51개의 포스트

정렬

합병 정렬, 힙 정렬, 퀵 정렬

4일 전
·
0개의 댓글
·
post-thumbnail

[알고리즘] 합병 정렬, 퀵 정렬

지난번에 포스팅한 정렬들은 통상적으로 Θ(n\*\*2)의 복잡도를 가지는 정렬이였다면이번에 포스팅할 정렬들은 쉽게말해 더 고급(?)정렬이라 볼 수 있다.여기서부터는 재귀 개념이 사용된다.책에서는 합병이 아닌 병합이라 표현하지만 통상적으로 합병이라 많이 쓰기 때문에 표현

2023년 3월 16일
·
0개의 댓글
·

알고리즘 강의 정리8 : 퀵 정렬

합병 정렬과 같은 가정으로 작동한다.피벗 포인트라는 요소를 정해서 그 피벗 포인트보다 작은 숫자는 피벗 포인트 왼쪽으로 옮김피벗포인트보다 큰 숫자는 피벗 포인트 오른쪽으로 옮김.피벗포인트는 ‘올바른 위치’에 있음.이 과정을 재귀적으로 반복. 피벗 포인트 왼쪽에 있는 덩

2023년 3월 15일
·
0개의 댓글
·
post-thumbnail

퀵 정렬(quick sort) 알아보기

퀵 정렬은 평균적으로 가장 빠른 실행속도를 지닌 알고리즘이다.분할정복 알고리즘을 기반으로하며, 다음과 같은 과정을 거친다.리스트 안에 있는 원소(Pivot) 중 택 일Pivot을 기준으로 pivot보다 작은 값은 왼쪽으로, 큰 값은 오른쪽으로 옮긴다.피봇을 제외한 왼쪽

2023년 3월 13일
·
0개의 댓글
·
post-thumbnail

퀵 정렬이 뭐임

나만 보려고 기록하는 CS 개념기술 면접 빈출이야. 취직 안 할 거야?\--그렇구나...퀵 정렬(quick sort)는 분할 정복을 활용하는 정렬 알고리즘이야.빨라서 좋대.시간복잡도 기준 평균적으로 O(nlogn) 최악은 O(n^2)\--O(n^2)이면 안 좋은 거 아

2023년 1월 5일
·
0개의 댓글
·
post-thumbnail

Leetcode 215. Kth Largest Element in an Array with Python

quick sort가 아닌 quick select

2023년 1월 3일
·
0개의 댓글
·
post-thumbnail

quick sort(퀵 정렬)

quick sort (퀵 정렬) 정리

2022년 12월 31일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 퀵 정렬

📋 퀵 정렬 알고리즘 이 포스팅에서 알아볼 퀵 정렬은 1960년에 찰스 앤터니 리처드 호어가 개발한 방법으로 이후 많은 사람들이 수정 보완하여 완성된 정렬 알고리즘이다. 이 알고리즘은 처음 소개된 이후로 반세기가 넘었지만 현존하는 가장 빠른 정렬 알고리즘 중 하나

2022년 12월 24일
·
0개의 댓글
·
post-thumbnail

Kotlin으로 정렬 알고리즘 알아보기

여러 정렬 알고리즘을 Kotlin으로 구현해보고, time complexity 확인하기

2022년 12월 23일
·
0개의 댓글
·

Leetcode - 912. Sort an Array

주어진 배열을 정렬하라. 단 내장 정렬함수는 사용할 수 없다.merge sort는 절반으로 계속해서 나누는 재귀함수 파트그리고 다시 merge하는 동작 두가지로 나뉘어있다.merge 동작은 합치면서 정렬( 작은값부터 배열에 넣으면) 된다. 합치기 전의 배열은 이미 정렬

2022년 12월 13일
·
0개의 댓글
·
post-thumbnail

push_swap을 quick sort로 풀기 위한 5가지 아이디어

우리 스택의 정체는 무엇일까? 재귀 문제, 어떻게 쉽게 이해할 수 있을까? push_swap 가이드..를 위한 가이드...!

2022년 10월 5일
·
0개의 댓글
·

퀵 정렬 quick sort

퀵 정렬 업로드중.. 퀵 정렬이란 분할 정복 알고리즘의 하나로 평균적으로 매우 빠른 수행 속도를 자랑하는 정렬 방법이라고 한다. 균등하게 배열을 자르는 합병정렬과는 달리 퀵 정렬은 배열을 비균등하게 분할한다. 과정 퀵 정렬 과정 피봇 정하기: 배열 중 하나를 골라

2022년 9월 28일
·
0개의 댓글
·

Quick sort 알고리즘..

분할정복 알고리즘을 사용한 정렬로써 알고리즘 이름 대로 빠른 정렬에 속한다.배열 가운데서 하나의 원소를 고른다. (고른 원소를 피벗이라 함)피벗 앞에는 피벗보다 값이 작은 모든 원소들이 오고, 피벗 뒤에는 피벗보다 값이 큰 모든 원소들이 오도록 피벗 기준으로 배열을 둘

2022년 9월 26일
·
0개의 댓글
·
post-thumbnail

퀵 정렬

퀵 정렬 분할 정복 알고리즘. 평균 시간 복잡도 : O(n * logn) 기준 값(pivot)을 기준으로 데이터를 반으로 나누는 방법 사용. 데이터들을 비균등하게 분할하는 것이 특징. 과정 분할 -> 정복 -> 결합 일반적으로 데이터의 가장 앞의 값을 pivot으로 설정. pivot을 기준으로 처음에서 부터는 pivot 보다 큰 값을 선택, 끝에서는 pi...

2022년 7월 20일
·
0개의 댓글
·
post-thumbnail

[이코테 2021] 8. 퀵 정렬

🔊본 포스팅은 '(이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬' 유튜브 강의를 수강하고 정리한 글입니다.

2022년 7월 8일
·
0개의 댓글
·

[C] Quick Sort 구현

퀵소트는 아래 두가지 연산이 중요PivotPartition두가지 구현 방법 브라이언 커니핸(무려 K&R의 K에 해당하는 사람)이 쓴 책 프로그래밍 수련법책에서 참고한 코드인데, 구현이 매우 간단하고 좋다. 비교 대상의 값을 맨 앞으로 보내고 풀이하는 방법.pivot기준

2022년 4월 6일
·
0개의 댓글
·
post-thumbnail

[Algorithm] Divide and Conquer

1. 분할정복(Divide and Conquer) > - 대표적인 알고리즘 설계 기법 중 하나 > - 여러 알고리즘의 기본이 되는 해결방법으로, 기본적으로는 엄청나게 크고 방대한 문제를 조금씩 조금씩 나눠가면서 용이하게 풀 수 있는 문제 단위로 나눈 다음 그것들을 다시

2022년 3월 29일
·
0개의 댓글
·