Sort in c

2 Risposte

• A

  aquila186

  Pochi posts

  Iscritto da

  lug, 2006

  Messaggi:

  2

  Re: Sort in c

  12 lug 2006, 15:18

  Ciao
  esistono vari modi per ordinare un vettore
  io mi trovo meglio con la tecnica del confronto
  questo è un esempio in vb.net per ordinare un vettore in modo crescente
  
  dim vettore(10) as int32
  for i as integer= 0 to 9
  for y as integer= i+1 to 10
  if vettore(i)> vettore(y)
  dim v_appoggio as integer = vettore(i)
  vettore(i)= vettore(y)
  vettore(y)= v_appoggio
  end if
  end for
  end for
  
  
  spero di esserti stato di aiuto
• I

  Intel

  Utente Attivo

  Iscritto da

  nov, 2003

  Messaggi:

  431

  Re: Sort in c

  23 lug 2006, 14:45

  Ciao.. ti scrivo una delle procedure più usate per ordinare vettori nel modo più veloce possibile (in c):
  
  void perno(int *A, int primo, int ultimo, int *j){
  int x, temp, i;
  x = A[primo];
  *j = primo;
  
  for (i = primo + 1; i <= ultimo; i++){
  if (A[i] < x) {
  (*j)++;
  temp = A[*j];
  A[*j] = A[i];
  A[i] = temp;
  }}
  A[primo] = A[*j];
  A[*j] = x;}
  
  
  void quickSort(int *A, int primo, int ultimo){
  void perno(int *, int, int, int *);
  int j;
  
  if (primo < ultimo) {
  perno(A, primo, ultimo, &j);
  quickSort(A, primo, j - 1);
  quickSort(A, j + 1, ultimo);
  }}
  
  infine inizializzi tutto nel main:
  
  void main(){
  
  void quickSort(int *, int, int);
  
  quickSort(vettore, 0, numElementi - 1);
  
  }
  
  spero di aver risolto il tuo problema... ciaoo..
  
  Intel