Não sei em java, mas em C/C++ isso aumenta performance:
private void swap(int a[], int i, int j) {
a[i] ^= a[j];
a[j] ^= a[i];
a[i] ^= a[j];
}
em vez de:
private void swap(int a[], int i, int j)
{
int T;
T = a[i];
a[i] = a[j];
a[j] = T;
Nos demos da instalação do jdk 1.3 há um exemplo de QuickSort:
jdk13/demo/applets/sortdemo
Alexandre
- Original Message -
From: "Roberto Tatemoto" <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Wednesday, May 02, 2001 12:23 PM
Subject: Re: [java-l
Sergio,
Estou passando um metodo que ordena um Vector contendo String's.
Acho que dá para dar uma melhorada. Ex: usar Thread's, ordenar qualquer
objeto, etc.
Se Vc. não achou nada acho que dá para quebrar o galho.
Roberto Tatemoto
- Original Message -
From: "Sergio Oliveira Jr." <[EMAIL
Java1.1 não oferece esse método.
>From: "Luiz Fernando" <[EMAIL PROTECTED]>
>Reply-To: [EMAIL PROTECTED]
>To: <[EMAIL PROTECTED]>
>Subject: Re: [java-list] QuickSort em Java
>Date: Wed, 25 Apr 2001 10:29:08 -0300
>
>Você já tentou o método Array
Você já tentou o método Arrays.sort(String []) ?
Luiz Fernando Corrêa
_
[EMAIL PROTECTED]
[EMAIL PROTECTED]
[EMAIL PROTECTED]
- Original Message -
From: Sergio Oliveira Jr. <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Monday, April 23, 2001 5:35 PM
Subject
