«sorting» 태그된 질문

어떤 순서 관계와 관련하여 일련의 요소를 순서화하는 알고리즘 문제.

11
실제로 다른 정렬 알고리즘보다 퀵 정렬이 더 나은 이유는 무엇입니까?
표준 알고리즘 과정에서 quicksort 는 평균 이고 최악의 경우 입니다. 동시에, 최악의 경우에는 ( sortsort 와 heapsort 와 같은 , 심지어 가장 좋은 경우에는 선형 시간 ( bubblesort 와 같은 )이지만 메모리가 추가로 필요한 다른 정렬 알고리즘이 연구 됩니다.O를 ( N 2 ) O ( N 로그 없음을 )O(nlogn)O(nlog⁡n)O(n \log …
8
정수 배열에 대한 가장 빠른 정렬 알고리즘은 무엇입니까?
고등학교 공부 중에 많은 정렬 알고리즘을 접했습니다. 그러나 임의의 정수 배열에 대해 가장 빠른 것이 무엇인지 결코 알 수 없습니다. 그래서 내 질문은 : 현재 가장 빠른 정렬 알고리즘은 무엇입니까? 이론적으로 더 빠른 것이있을 수 있습니까? 그렇다면 정렬이 가장 복잡하지 않은 것은 무엇입니까?
3
안정적인 정렬에서 최악의 경우 ?
안정적인 정렬 알고리즘 대신 최악의 경우 를 제공하는 좋은 리소스를 찾는 데 문제가 있습니다. 누구든지 좋은 자원을 알고 있습니까?O(nlnn)O(nln⁡n)O(n \ln n) 단지 상기시켜주는 것은 전달 된 배열을 사용하고 정렬 알고리즘은 일정한 여분의 공간 만 사용할 수 있다는 것을 의미합니다. 안정은 동일한 키를 가진 요소가 원래 배열에서와 동일한 순서로 정렬 된 …
4
"분류"를 측정하는 방법
어레이의 "정렬"을 측정하는 표준 방법이 있는지 궁금합니다. 가능한 최대 반전의 수를 갖는 배열이 최대 정렬되지 않은 것으로 간주됩니까? 즉, 기본적으로 가능한 한 정렬되거나 반대로 정렬되지 않습니다.
5
정렬 된 배열에 요소 추가
(실제적인 문제뿐만 아니라 알고리즘 관점에서) 가장 빠른 방법은 무엇입니까? 다음 줄을 따라 뭔가를 생각하고있었습니다. 배열의 끝에 추가 한 다음 bubblesort를 사용하여 가장 가까운 경우 (시작시 완전히 정렬 된 배열)를 가지고 선형 실행 시간 (가장 좋은 경우)을 갖습니다. 반면에 정렬 된 배열로 시작한다는 것을 알면 이진 검색을 사용하여 주어진 요소의 삽입 …
3
선택이 버블 정렬보다 빠른 이유는 무엇입니까?
위키 피 디아에 작성 "... 선택은 일종의 거의 항상 일종의 거품과 그놈 종류 능가."고 둘 다 가지고 있지만 선택 정렬이 버블 정렬보다 빠른 것으로 간주되는 이유를 누구에게나 설명해 줄 수 있습니까? 최악의 시간 복잡도 : O(n2)O(n2)\mathcal O(n^2) 비교 횟수 : O(n2)O(n2)\mathcal O(n^2) 최고의 시간 복잡성 : 버블 정렬 :O(n)O(n)\mathcal O(n) …
6
요소를 반복하지 않고 한 쌍의 세트에서 조합 생성
한 쌍의 세트가 있습니다. 각 쌍은 x, y가 범위의 정수에 속하도록 (x, y) 형식 [0,n)입니다. 따라서 n이 4이면 다음 쌍이 있습니다. (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) 이미 쌍이 있습니다. 이제 n/2정수를 반복하지 않도록 쌍을 사용하여 조합을 만들어야합니다 (즉, 각 정수는 적어도 마지막 조합에서 한 번 이상 나타납니다). 다음은 더 …
7
항목을 "균등하게"배포하는 알고리즘
결과 목록이 가능한 한 "균형"또는 "균등하게 분산"되도록 목록에서 값을 배포하는 알고리즘을 찾고 있습니다 (따옴표로 표시하는 것이 최선의 방법인지 확실하지 않기 때문에 따옴표로 표시) ... 나중에 결과가 다른 것보다 나은지 측정하는 방법을 제공합니다). 따라서 목록은 다음과 같습니다. [1, 1, 2, 2, 3, 3] 값을 재분배 한 후 가장 좋은 결과 중 …
1
선형 프로그램으로 정렬
놀랍게도 수많은 문제는 선형 프로그래밍 (LP)을 상당히 자연스럽게 감소시킵니다. 네트워크 흐름, 이분법 일치, 제로섬 게임, 최단 경로, 선형 회귀 및 회로 평가와 같은 예는 [1]의 7 장을 참조하십시오 ! 회로 평가는 선형 프로그래밍으로 줄어들 기 때문에 모든 문제 에는 선형 프로그래밍 공식이 있어야합니다. 따라서 선형 프로그램으로 축소하여 "새로운"정렬 알고리즘이 있습니다. …
3
기수 정렬
기수 정렬에서는 먼저 최하위 자릿수를 기준으로 정렬 한 다음 두 번째 최하위 자릿수를 기준으로 정렬하고 정렬 된 목록으로 끝납니다. 이제 숫자 리스트가 있다면, 그 숫자를 구별하기 위해 log n 비트 가 필요합니다 . 따라서 우리가 만드는 기수 정렬 패스의 수는 log n 입니다. 각 패스 얻어 O ( N ) …
4
원하는 특정 속성을 모두 갖춘 정렬 알고리즘이 없습니까?
에 정렬 알고리즘 웹 사이트 , 다음과 같은 주장한다 : 이상적인 정렬 알고리즘은 다음과 같은 속성을 갖습니다. 안정 : 동일한 키가 재정렬되지 않습니다. 추가 공간이 필요한 제자리에서 작동 합니다.O(1)O(1)O(1) 최악의 경우 키 비교.O(n⋅lg( n ) )O(n⋅lg⁡(n))O(n\cdot\lg(n)) 최악의 경우 스왑.O ( n )O(n)O(n) 적응 형 : 데이터가 거의 정렬되거나 고유 키가 …
4
5 개 요소를 정렬 (순서 정렬)하는 데 필요한 최소 비교 수
5 개의 요소를 정렬 (순서 정렬)하는 데 필요한 최소 비교 수를 찾고이 수의 비교를 사용하여 이러한 요소를 정렬하는 알고리즘을 고안하십시오. 해결책 : 5가 있습니다! = 120 개의 가능한 결과. 따라서 정렬 절차를위한 이진 트리의 수준은 7 단계 이상입니다. 실제로 ≥ 120은 h ≥ 7을의미합니다. 그러나 7 번의 비교로는 충분하지 않습니다. …
4
무작위 비교기를 허용하는 정렬 알고리즘
일반 정렬 알고리즘은 일반적으로 정렬 할 데이터 세트와 두 개의 개별 요소를 비교할 수있는 비교기 함수를 사용합니다. 비교기가 순서 관계 ¹이면 알고리즘의 출력은 정렬 된 목록 / 배열입니다. 어떤 정렬 알고리즘이 실제로 주문 관계가 아닌 비교기 (특히 각 비교에서 임의의 결과를 반환하는 비교기)와 함께 작동 하는지 궁금 합니다. "작업"이란 여기서는 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.