quick (514)


algorithm - 병합 된 목록을 병합하여 병합

algorithm - 병합 된 목록을 병합하여 병합

나는 최근에 몇 가지 기본 사항을 연마하고 병합 목록을 정렬하는 것이 꽤 좋은 과제라는 것을 알았습니다. 좋은 구현이 있다면 여기에 표시하십시오.…


sorting - 내가 O(n!)보다 더 나쁜 것을 쓰려면 어떻게해야합니까?

나는 그것을 완전히 대체하지 않고 더 빠르게 달릴 수없는 오락을 위해 O(n!) 정렬을 썼다.[그리고 아니오, 나는 그들이 분류 될 때까지 항목을 무작위로 추출하지 않았습니다.] 시간 복잡성을 줄이기 위해 끌어낼 수있는 불필요한 쓰레기를 추가하지 않고 어떻게 Big-O 정렬을 더 나쁘게 작성할 수 있습니까? http://en.wikipedia…


algorithm - 자연 정렬 알고리즘

다른 프로그래밍 언어로 naturally 문자열 배열을 정렬하려면 어떻게해야합니까? 구현에 구현 내용과 응답에 사용 된 언어를 게시하십시오.…


C에서 값을 교환하는 가장 빠른 방법은 무엇입니까?

두 개의 정수를 교환하고 싶습니다.이 두 구현 중 어느 것이 더 빨라지는지 알고 싶습니다. 임시 변수를 사용하는 분명한 방법은 다음과 같습니다. void swap(int* a, int* b){int temp=*a;*a=*b;*b=temp;}또는 대부분의 사람들이 본 xor 버전:void swap(int…


algorithm - 왜 quicksort가 mergesort보다 나은가요?

나는 인터뷰에서이 질문을 받았다. 그들은 둘 다 O(nlogn)이지만 대부분의 사람들은 Mergesort 대신 Quicksort를 사용합니다. 왜 그런가요?…


sorting - 배치 파일을 사용하여 quicksort를 구현하려면 어떻게합니까?

일반적으로 항상 직업에 적합한 언어를 선택하는 것이 좋지만 때로는 부적절한 언어로 무언가를 시도하고 시도하는 것이 유익합니다. 문제를 더 잘 이해하는 데 도움이됩니다. 어쩌면 당신이 생각했던 것처럼 그것을 풀 필요가 없을 것 입니다. 언어를 더 잘 이해하는 데 도움이 될 수 있습니다. 어쩌면 당신이 깨달은 것보다 더 많은 기능을 지원할 수…


c# - .NET의`Array.Sort()`메서드가 사용하는 정렬 알고리즘이 안정적인 알고리즘입니까?

.NET의 Array.Sort() 메서드가 사용하는 정렬 알고리즘이 안정적인 알고리즘입니까?…



python - timsort는 범용 또는 파이썬 고유입니까?

Timsort는 적응력 있고 안정적이며 자연적인 합병점입니다. 그것은 많은 종류의 부분 정렬 배열(초당 Ng(N!) 비교가 필요하고 N-1만큼 적음)에서 초자연적 인 성능을 가지지 만, 무작위 배열에서 파이썬의 이전에 고도로 조율 ​​된 샘플ort hybrid만큼 빠릅니다. CPython 외부에서 사용되는 timsort 를 본 적이 있습니까?…


algorithm - Quicksort:피벗 선택

Quicksort를 구현할 때해야 할 일 중 하나는 피벗을 선택하는 것입니다. 그러나 아래의 것과 같은 의사 코드를 보면 피벗을 어떻게 선택해야하는지 명확하지 않습니다. 목록의 첫 번째 요소는 무엇입니까? 다른 것? function quicksort(array) var list less, greater if length(arra…


algorithm - 항목을 삽입하거나 정렬 된 목록에 추가 한 후 목록을 정렬하는 것이 더 빠릅니까?

정렬 된 목록(정렬하려면 quicksort라고 함)이 있으면 추가 할 값이 많으면 정렬을 일시 중단하고 끝에 추가 한 다음 정렬하거나 이진 잘라를 사용하여 항목을 올바르게 배치하는 것이 좋습니다 그들을 추가하십시오. 항목이 무작위이거나 이미 순서대로 많거나 적은 경우 차이가 있습니까?…




sort start merge 정렬 java 알고리즘 python tutorial 병합정렬 insertion