정렬 알고리즘을 다른 종류의

[reza56]

정렬로 알고 알고리즘입니다 메인 중 하나.
분석 및 알고리즘의 설계는 매우 중요하고 수학이 필요 좋아.
제가 알고리즘 종류의 정렬 주요 thr 알아하지만 난 다른 어떤 것들을 알고 싶어.
난 특별한 애플 리케이션을위한 최적화된 알고리즘을 정렬 들어 뭔가 다른 종류에 대해.
잡을 수 있도록 대한 자세한 내용을 알고 나를?

 

[jimjim2k]

안녕

가장 빠른 정렬 알고리즘?
그렇게 해 보라니까?

) 정수에있는 N O를 정렬 (N 개의 로그 (로그 N)을어떤 정렬 알고리즘은 빠른가?프로그래머 그룹의 어떤 질문이 질문하고 토론 애니메이션 올게.물론, 대답이 없다.그것은 의존하지에만 알고리즘하지만, 데이터 또한 컴퓨터 및 구현.노이만 컴퓨터 폰 그러나 표준이 계산면에 숫자를 정렬 정수로 숫자를 중 필요한 작업에는 수상 취소 - 알고리즘 신문 발표에서 "선형 시간 정렬에?"앤더슨의 대답, 티 Hagerup, 미 Nilsson, 그리고 인민 Raman (컴퓨팅의 외침 조수 심포지엄에서 이론 연간 27 논문집, 1995).N 개의 정수는 시간 정렬 그것 로그 N 개의 비례하는 바랍 로그이 기사에서는, 나는 알고리즘이 줄게 완전한 설명을 한 줄 당신에게.

더 빨리 할 수조차 그것은 수 있습니까?아무도 몰라.우리는 명령을 알고 N 개의보다 적게 사용하여 수행할 가능성이 될 수없는 작업 :, 숫자 및 알고리즘을 사용하여 N 개의 아니라 더 적은 수있는 작업을보다 얼굴이 각 그러므로들 중 일부를 숫자, 떠날 수도 있습니다.

비록 N 개의 로그 로그 앤 시간 정렬 알고리즘 이론에 대한 좋은 와서 같이 게임, 그것의 실제 성능입니다.구현은 같은 교류 nloglogn.c (해당 전자; 알고리즘을 참조하십시오 교과서 정렬 "자원 센터)"페이지는 5 표준도 전형적인 특정 최적화 실행 속도에 많은 32 비트 시스템보다.

1.H는 ** 피 : / / www.ddj.com/documents/s=886/ddj0004d/0004d.htm* -> t
tnx

 

[Guest]

정렬 알고리즘에 대한 가장 빠른 사이트에 대해이 체크.

http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html

 

[Kral]

"로 크누스"프로그래밍의 예술 도서는 3 세트 볼륨.하나는 검색의 그들 (그리고 정렬의 내가 할 과목 안에 전념 전적으로 기억되는).나는 매우 시리즈를 추천이.

 

[chirkut_iis]

안녕 모두,
볼륨 3 검색 및 정렬 전념됩니다 제가 볼륨을 모든 세 가지 모두 약간의 노력.그는 문제의 많은에 대한 꽤 정교한 - 모두 하찮은 하찮은 및 비.그래서 자습 문제가 없습니다.
당신은 Rivest 수 있고 또한 "로 Cormen Leicerson 시도하여"설계 및 분석의 알고리즘 "알고리즘, Aho Hopcroft 및 Ullman 또는"소개,하지만 난 아직 그들을 읽을 필요가 없습니다.

, 안부
Chirkut

 

[mail.mbox]

피터 - 할머니 작성 :

분류에 대한 가장 빠른 알고리즘이 사이트를 확인하십시오.H는 ** 피 : / 거미 / 해리슨 / / www.cs.ubc.ca / 자바 / 정렬 - demo.html

 

[Guest]

[No message]

 

[Arwen148]

책을 발견해야 할 Ullman 당신이 가질 수 난 어떤 사이트를???