심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
비어 있는
브라우저보다 빠른!
 

정렬 알고리즘

색인 정렬 알고리즘

전산학과 수학에서 정렬 알고리즘이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이.

23 처지: 루프, 거품 정렬, 결정 트리, 계산 복잡도 이론, 분할 정복 알고리즘, 기수 정렬, 스택, 스털링 근사, 자료 구조, 힙 정렬, 점근 표기법, 전순서 집합, 컴퓨터 과학, 순열, 수학, 온라인 알고리즘, 삽입 정렬, 선택 정렬, 합병 정렬, 셸 정렬, 퀵 정렬, 1956년, 2004년.

루프

(Loop)는 다음과 같은 뜻이 있.

새로운!!: 정렬 알고리즘와 루프 · 더보기 »

거품 정렬

무작위 배열수의 거품 정렬 예 거품_정렬 편집 된 색상 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이.

새로운!!: 정렬 알고리즘와 거품 정렬 · 더보기 »

결정 트리

정 트리의 한 예 결정 트리(decision tree)는 의사 결정 규칙과 그 결과들을 트리 구조로 도식화한 의사 결정 지원 도구의 일종이.

새로운!!: 정렬 알고리즘와 결정 트리 · 더보기 »

계산 복잡도 이론

산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.

새로운!!: 정렬 알고리즘와 계산 복잡도 이론 · 더보기 »

분할 정복 알고리즘

분할 정복 알고리즘(Divide and conquer algorithm)은 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법이나 알고리즘이.

새로운!!: 정렬 알고리즘와 분할 정복 알고리즘 · 더보기 »

기수 정렬

IBM 카드 정렬기가 천공 카드 상에서 기수 정렬을 수행하고 있다. 기수 정렬(radix sort)은 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘이.

새로운!!: 정렬 알고리즘와 기수 정렬 · 더보기 »

스택

스택의 구조 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이.

새로운!!: 정렬 알고리즘와 스택 · 더보기 »

스털링 근사

ln ''x''! 과 ''x'' ln ''x'' − ''x''의 그래프. ''x''가 커질수록 두 함수의 비가 빠르게 1로 수렴한다. 수학에서, 스털링 근사() 또는 스털링 공식()은 큰 계승을 구하는 근사법이.

새로운!!: 정렬 알고리즘와 스털링 근사 · 더보기 »

자료 구조

이진 트리의 예 자료구조(資料構造)는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이.

새로운!!: 정렬 알고리즘와 자료 구조 · 더보기 »

힙 정렬

힙 정렬(Heapsort)이란 최대 힙 트리나 최소 힙 트리를 구성해 정렬을 하는 방법으로서, 내림차순 정렬을 위해서는 최대 힙을 구성하고 오름차순 정렬을 위해서는 최소 힙을 구성하면.

새로운!!: 정렬 알고리즘와 힙 정렬 · 더보기 »

점근 표기법

점근 표기법(asymptotic notation)은 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법이.

새로운!!: 정렬 알고리즘와 점근 표기법 · 더보기 »

전순서 집합

순서론에서, 전순서 집합(全順序集合)는 임의의 두 원소를 비교할 수 있는 부분 순서 집합이.

새로운!!: 정렬 알고리즘와 전순서 집합 · 더보기 »

컴퓨터 과학

학()은 전산 이론, 하드웨어 및 소프트웨어에 중점을 둔 정보과학의 한 분야이.

새로운!!: 정렬 알고리즘와 컴퓨터 과학 · 더보기 »

순열

3개의 서로 다른 공에 대한 총 6가지의 순열 루빅스 큐브의 면에 대한 회전은 그 면의 9개의 색깔에 대한 한 가지 순열이다. 수학에서, 순열(順列) 또는 치환(置換)은 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산이.

새로운!!: 정렬 알고리즘와 순열 · 더보기 »

수학

수학(數學)은 양, 구조, 공간, 변화 등의 개념을 다루는 학문이.

새로운!!: 정렬 알고리즘와 수학 · 더보기 »

온라인 알고리즘

전산학에서 온라인 알고리즘(online algorithm)이란 시작할 때 모든 입력 정보를 가지고 있지 않고, 입력을 차례로 받아들이면서 처리하는 알고리즘을 말. 이와는 반대로, 오프라인 알고리즘은 풀고자 하는 문제의 모든 데이터를 가지고 시작해야만 문제를 해결할 수 있. 일례로, 선택 정렬은 정렬을 하기 전에 모든 데이터가 주어져야만.

새로운!!: 정렬 알고리즘와 온라인 알고리즘 · 더보기 »

삽입 정렬

삽입 정렬의 예 삽입 정렬(揷入整列, insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이.

새로운!!: 정렬 알고리즘와 삽입 정렬 · 더보기 »

선택 정렬

선택 정렬(選擇整列, selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어.

새로운!!: 정렬 알고리즘와 선택 정렬 · 더보기 »

합병 정렬

합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기반 정렬 알고리즘이.

새로운!!: 정렬 알고리즘와 합병 정렬 · 더보기 »

셸 정렬

셸 정렬 알고리즘 컬러 바 셸 정렬()은 가장 오래된 정렬 알고리즘의 하나이.

새로운!!: 정렬 알고리즘와 셸 정렬 · 더보기 »

퀵 정렬

퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘이.

새로운!!: 정렬 알고리즘와 퀵 정렬 · 더보기 »

1956년

1956년은 일요일로 시작하는 윤년이.

새로운!!: 정렬 알고리즘와 1956년 · 더보기 »

2004년

2004년은 목요일로 시작하는 윤년이.

새로운!!: 정렬 알고리즘와 2004년 · 더보기 »

여기로 리디렉션합니다

불안정 정렬, 비교 정렬 알고리즘, 정렬 알고리듬.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »