«sorting» 태그된 질문

다양한 정렬 알고리즘에 대해 읽을 때 일부는 "안정적"이고 일부는 그렇지 않다고 언급했습니다. 이것이 의미하는 바는 무엇이며 알고리즘 선택시 그 기준에 따라 어떤 상충 관계가 발생합니까?

43 sorting 

제목과 아티스트의 반복을 피하는 방식으로 mp3 파일 을 정렬 하기위한 의사 코드 제안을 찾고 있습니다. 나는 프랭크 시나트라 (Frank Sinatra), 토니 베넷 (Tony Bennett), 엘라 피츠 제럴드 (Ella Fitzgerald) 등 오래된 기준을 부르는 크루 너를 듣는다. 각 아티스트는 같은 노래를 많이 녹음합니다. Fly Me To The Moon, The To You …

33 c#  algorithms  sorting  random  collections 

안정적이며 시간 복잡도는 O (n)입니다. Quicksort 및 Mergesort와 같은 알고리즘보다 빠르지 만 사용 된 적이 거의 없습니다.

31 algorithms  sorting 

많은 숫자 정렬 방법이 예상되는 1, 2, 3, 10이 아닌 1, 10, 2, 3으로 정렬되는 것보다 눈치 ...습니다. 첫 번째 방법이 필요하며 사용자는 실제로 볼 때마다 좌절합니다. 두 번째 스타일보다 첫 번째 스타일에 대한 합법적 인 사용 사례가 있습니까? 그렇다면 무엇입니까? 그렇지 않다면, 첫 번째 정렬 스타일은 어떻게 생겨 났습니까? …

30 sorting 

현재로서는이 질문이 Q & A 형식에 적합하지 않습니다. 답변, 사실, 참고 자료 또는 전문 지식을 통해 답변이 뒷받침 될 것으로 예상되지만이 질문은 토론, 논쟁, 여론 조사 또는 광범위한 토론을 요구할 것입니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으십시오 . 휴일 팔년 전에 …

22 algorithms  sorting 

정렬 된 정보를 관계형 데이터베이스에 올바르게 저장하는 방법을 이해하려고합니다. 예를 들면 : 노래로 구성된 재생 목록이 있다고 가정 해 보겠습니다. 내 관계형 데이터베이스 내에 Playlists일부 메타 데이터 (이름, 작성자 등)가 포함 된 의 테이블이 있습니다. 또한 노래 특정 정보 (이름, 아티스트, 지속 시간 등)를 Songs포함하는 이라는 테이블이 있습니다 playlist_id. 기본적으로 …

20 database  database-design  sorting  array  relational-database 

나는 선형 검색이 순진한 접근 방식이며 바이너리 검색이 더 나은 점근 적 복잡성으로 인해 성능보다 우수하다고 들었습니다. 그러나 바이너리 검색 전에 정렬이 필요할 때 선형 검색보다 나은 이유를 이해하지 못했습니다. 선형 검색은 O(n)이진 검색입니다 O(log n). 그것은 이진 검색이 더 낫다는 말의 기초 인 것 같습니다. 그러나 이진 검색에는 O(n …

20 algorithms  efficiency  sorting  algorithm-analysis 

왜 그냥 궁금 Java하고 .NET Framework기본적으로 정렬 알고리즘을 사용하는 다른. Java Array.Sort() 에서는 기본적으로 병합 정렬 알고리즘을 사용 하며 Wikipedia.com 은 다음 과 같이 말합니다. Java에서 Arrays.sort () 메소드는 데이터 유형에 따라 병합 정렬 또는 조정 된 빠른 정렬을 사용하고 7 개 미만의 배열 요소가 정렬 될 때 구현 효율성을 …

19 java  .net  algorithms  language-design  sorting 

왜 힙 정렬 이 내부 정렬 알고리즘으로 간주되는지 알 수 없습니다 . I는 평균 추가 로 배열 요소로 채워 데이터 구조를 정렬 힙 즉, 최소 값의 추출 및 정렬하는 과정을 돕기 위해 사용된다. 여기에 inplace의 정의가 잘못 이해되어 있습니까? 그러나 삽입 정렬 예를 들어 삽입 알고리즘이 제자리에 있다는 것, 즉 …

15 algorithms  computer-science  theory  sorting 

Sedgewick 's Algorithms book에서 quicksort 분석을 진행했습니다. 그는 N 개의 개별 항목 배열을 정렬하는 동안 빠른 정렬에서 비교 횟수에 대해 다음과 같은 반복 관계를 작성합니다. 나는 이것을 이해하는 데 어려움을 겪고 있습니다 ... 어떤 요소가 피벗이 될 때 1 / N 확률이 필요하다는 것을 알고 있으며 k가 피봇이되면 왼쪽 하위 …

13 math  comparison  sorting  algorithm-analysis 

java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) 는 기수 정렬이 아닌 '조정 된 빠른 정렬'로 구현됩니다. 나는 얼마 전에 속도를 비교했고 n> 10000과 같은 것으로 기수 정렬이 항상 빨랐습니다. 왜?

12 java  sorting 

대량의 데이터에서 작동 할 수있는 정렬 알고리즘을 찾고 있습니다. 즉, 전체 데이터 세트를 한 번에 주 메모리에 유지할 수없는 경우에도 작동 할 수 있습니다. 내가 지금까지 찾은 유일한 후보는 병합 정렬입니다. 메인 메모리의 모든 데이터를 한 번에 유지하지 않고 각 병합에서 데이터 세트를 스캔하는 방식으로 알고리즘을 구현할 수 있습니다. 필자가 …

12 algorithms  sorting 

IComparable 한 방향으로 만 작동 Employee수업 이 있다고 가정 해 봅시다 . Employees한보기에서 이름별로 정렬하고 다른 주소별로 정렬 하여 표시하려고 합니다. 어떻게 달성 할 수 있습니까? 하지와 IComparable적어도되지 않은 관용적 인 방법. IComparable 논리가 잘못된 곳에있다 인터페이스는를 호출하여 사용됩니다 .Sort(). Customer이름별로 정렬 된 보기에는 정렬 방법을 암시하는 코드가 전혀 없습니다. …

11 c#  sorting  comparison 

나는 quicksort에 대해 배우고 있으며 quicksort가 어려움을 겪을 다른 배열을 설명하고 싶습니다. 내가 생각한 퀵 정렬에는 초기 임의 셔플 링이 없으며 2 개의 파티션이 있으며 중앙값을 계산하지 않습니다. 나는 지금까지 세 가지 예를 생각해 보았다. [1,2,3,4,5,6,7,8,9,10] - when the array is sorted [10,9,8,7,6,5,4,3,2,1] - when the array is reversed [1,1,1,1,1,1,1,1,1,1] …

10 algorithms  sorting 

구분 된 문자열에서 다중 열 정렬 기능을 제공하는 비교기를 작성 중입니다. 현재 원시 문자열을 토큰으로 분할하기 위해 선호하는 선택으로 String 클래스의 split 메소드를 사용하고 있습니다. 이것이 원시 문자열을 문자열 배열로 변환하는 가장 좋은 방법입니까? 나는 수백만 행을 정렬하므로 접근 방식이 중요하다고 생각합니다. 잘 실행되는 것처럼 보이며 매우 쉽지만 Java에 더 …

10 java  performance  efficiency  sorting