Re: [java-list] QuickSort em Java

[Sven van �t Veer]

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;

  }

Alexandre da Silva Duarte wrote:

005401c0d2ee$5f2b0c40$[EMAIL PROTECTED]">

        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-list] QuickSort em Java


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 PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Monday, April 23, 2001 5:35 PM
Subject: [java-list] QuickSort em Java

Cara Lista,

Estou bastante necessitado de uma função ou classe para ordenar um vetor

ou

array de Strings.

Parece que o algorítimo tem que ser o QuickSort, pois vou estar ordenando
uma lista de 1000 Strings e isso precisa ser relativamente rápido.

NÃO POSSO USAR COLLECTIONS, pois isso vai estar dentro de um applet e

quero

me restringir a Java1.1.

Alguém poderia ajudar !!!???

[]'s

Sergio

------------------------------ LISTA SOUJAVA ---------------------------- 
http://www.soujava.org.br  -  Sociedade de Usuários Java da Sucesu-SP 
dúvidas mais comuns: http://www.soujava.org.br/faq.htm
regras da lista: http://www.soujava.org.br/regras.htm
para sair da lista: envie email para [EMAIL PROTECTED] 
-------------------------------------------------------------------------