정렬 알고리즘
호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘
https://ko.wikipedia.org/wiki/%EC%A0%95%EB%A0%AC_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98
정렬 알고리즘 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 컴퓨터 과학과 수학에서 정렬 알고리즘(sorting algorithm)이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 효율적인 정렬은
ko.wikipedia.org
정렬에 대해 이해하기전에
우선 '피벗'이라는것을 이해하면 좋다.
피벗
pivot특정 계산을 수행하기 위해 먼저 선택된 '그것(원소)'
https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B2%97
피벗 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전.
ko.wikipedia.org
퀵 정렬
피벗기준으로
작은 요소들은 모두왼쪽
큰 요소들은 모두 오른쪽으로 정렬
더이상 분할이 불가능 할 때까지 반복
https://ko.wikipedia.org/wiki/%ED%80%B5_%EC%A0%95%EB%A0%AC
퀵 정렬 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 퀵 정렬은 n개의 데
ko.wikipedia.org
힙정렬
트리구조
큰것부터 순서대로 정렬
https://ko.wikipedia.org/wiki/%ED%9E%99_%EC%A0%95%EB%A0%AC
힙 정렬 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 힙 정렬(Heap sort)이란 최대 힙 트리나 최소 힙 트리를 구성해 정렬을 하는 방법으로서, 내림차순 정렬을 위해서는 최소 힙을 구성하고 오름차순 정렬을 위해서
ko.wikipedia.org
버블정렬
저울대,
둘을 비교하여 순서대로 정렬
https://ko.wikipedia.org/wiki/%EB%B2%84%EB%B8%94_%EC%A0%95%EB%A0%AC
버블 정렬 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 버블 정렬 또는 거품 정렬(-整列, 영어: bubble sort 버블 소트[*], sinking sort 싱킹 소트[*])은 정렬 알고리즘 중 하나이다. 시간 복잡도가 O ( n 2 ) {\displaystyle O(n^{2})}
ko.wikipedia.org
'인공지능' 카테고리의 다른 글
midjourney.com 인공지능이 그리는 그림 (0) | 2023.09.19 |
---|---|
로봇과 인공지능 - 로봇을 프로그래밍하다, Flexible Work Holding (0) | 2023.09.19 |
Data Driven Safety, 충돌테스트에 알고리즘을 적용하다 (0) | 2023.09.18 |
약인공지능과 강인공지능 (0) | 2023.03.08 |
알고리즘이란? (0) | 2023.03.05 |