Visualizzazione dei risultati da 1 a 2 su 2
  1. #1
    Utente di HTML.it
    Registrato dal
    Oct 2003
    Messaggi
    1,258

    [c] aiuto insertionsort

    nuovo prb.
    devo fare un ordina array. ho 2 procedure. una prende l'array da ordinare e con il metodo insertionsort lo ordina. c'è una procedura di appoggio che ogni volta ricerca la posizione dove mettere il numero. Il prb è che ho delle difficoltà a fare quest'ultima.
    consigli? idee? ne avete una gia fatta in casa?

    codice:
    //ordina l'array
    void ordina (int a[], int limite){
      int i;
      for(i = 1; i <= limite; i++)
        inserisci_ordinato(a,i,a[i]);
    
    }
    
    
    void inserisci_ordinato(int a[], int limite, int chiave){
    
    ?????????????  :bubu: 
    
    }

  2. #2
    Utente di HTML.it
    Registrato dal
    Oct 2003
    Messaggi
    1,258
    si credo di esserci riuscito :bubu:


    void inserisci_ordinato(int a[], int limite, int chiave){
    int j = limite;
    while( j > 0 && chiave < a[j-1]) {
    a[j] = a[j-1];
    j--;
    }
    a[j] = chiave;
    }

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.