# 정렬 알고리즘

41개의 포스트

힙 정렬(Heap Sort)

힙 : 최소값 또는 최대값을 빠르게 찾아내기 위한 완전이진트리 형태로 만들어진 자료구조노드는 항상 우선순위가 높은 노드 == 최대값과 최소값을 빠르게 찾을 수 있다. (시간복잡도 : O(1))\-장점\-단점heapify : 트리의 깊이만큼 비교 교환 = O(logN)배

3일 전
·
0개의 댓글

퀵 정렬 (Quick Sort)

왼쪽 피벗 선택 방식오른쪽 피벗 선택 방식단점\-가장 이상적으로 분할되었을때 수행시간 : 병합정렬과 같은 모양T(N) = 2T(N/2) + O(N)\-평균적인 수행시간T(N) = T(i - 1) + T(N - i) + O(N)\-최악의 시간복잡도: 정렬된 상태의 배열을

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

안정적 그 자체, Merge Sort

극한의 분할 정복을 활용한 병합 정렬 알아보기

2021년 10월 13일
·
0개의 댓글
post-thumbnail

정렬 세계관 최강자, Quick Sort

퀵 소트 성능 진짜 실화냐? 가슴이 웅장해진다..

2021년 10월 11일
·
3개의 댓글

정렬 알고리즘 간단 정리 📊

정렬 알고리즘은 다음과 같은 종류가 있다. 선택 정렬 : 최소를 고른 다음에 이를 차례대로 정렬하는 방법. 복잡도는 최소값을 찾을 때마다 O(N), O(N-1), O(N-2)... 시간이 걸리므로 다 합치면 O(1/2(N^2+N))이 나오며, O(N^2) 의 시간 복잡

2021년 9월 20일
·
0개의 댓글

[JavaScript] 정렬 (2) 거품 정렬

거품 정렬거품정렬은 가장 간단한 정렬 알고리즘이다. 거품 정렬은 전체 배열을 순회하면서 항목이 다른 항목보다 큰 경우 두 항목을 교환하는 방식이다. 이 방식이 거품이 밀려 올라가는 것과 같은 모습이라고 해서 거품 정렬이라는 이름이 붙여졌다. 아래는 거품 정렬의 코드이다

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

[백준] 10814번: 나이순 정렬

안정한(stable) 정렬에 대한 문제

2021년 7월 2일
·
0개의 댓글
post-thumbnail

[백준] 1181번: 단어 정렬

파이썬 내장 함수를 이용한 정렬 문제

2021년 7월 2일
·
0개의 댓글
post-thumbnail

[백준] 11650번: 좌표 정렬하기

기준값이 2개인 데이터를 정렬하는 문제

2021년 7월 2일
·
0개의 댓글
post-thumbnail

[백준] 1427번: 소트인사이드

내림차순으로 정렬하는 문제

2021년 7월 2일
·
0개의 댓글
post-thumbnail

[백준] 2108번: 통계학

정렬을 이용한 단순 통계학 계산 문제

2021년 7월 1일
·
0개의 댓글
post-thumbnail

[백준] 10989번: 수 정렬하기 3

계수 정렬을 이용한 정렬 문제

2021년 7월 1일
·
0개의 댓글
post-thumbnail

[백준] 2750번: 수 정렬하기

단순 정렬을 이용한 문제

2021년 7월 1일
·
0개의 댓글
post-thumbnail

[정렬 알고리즘] 파이썬 버블 정렬 구현

배열의 맨 앞에서부터 뒤로 이동하면서 이웃한 앞뒤 원소의 값을 서로 비교한다. 앞의 원소의 값이 더 크면 두 원소의 자리를 바꾼다.한 번 돌았으면 마지막 원소를 제외하고 나머지 원소들로 같은 과정을 반복한다.한 번도 자리가 교체되지 않았으면 원소가 순서대로 정렬되어 있

2021년 5월 12일
·
0개의 댓글
post-thumbnail

[정렬 알고리즘] 파이썬 퀵 정렬 구현

pivot(중심점)과 left 리스트, right 리스트를 활용하여 퀵 정렬을 구현할 수 있다. pivot을 설정한다. 여기에서는 마지막 인덱스에 해당하는 원소를 pivot으로 설정하였다.pivot보다 작은 데이터는 left 리스트에 담고, 큰 데이터는 right 리스

2021년 5월 12일
·
0개의 댓글
post-thumbnail

[정렬 알고리즘] 파이썬 병합 정렬 구현

자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘내용 출처주어진 배열의 1번째부터 n번째까지 차례대로 원소를 꺼낸다.꺼낸 원소의 값과, 원소의 이전 위치의 값들을 차례대로 비교한다.

2021년 5월 11일
·
0개의 댓글
post-thumbnail

[정렬 알고리즘] 파이썬 삽입 정렬 구현

자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘내용 출처주어진 배열의 1번째부터 n번째까지 차례대로 원소를 꺼낸다.꺼낸 원소의 값과, 원소의 이전 위치의 값들을 차례대로 비교한다.

2021년 5월 11일
·
0개의 댓글
post-thumbnail

[정렬 알고리즘] 파이썬 선택 정렬 구현

주어진 리스트 중에 최솟값을 찾는다.그 값을 맨 앞의 값과 교체한다.맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.선택 정렬

2021년 5월 11일
·
0개의 댓글