Pagina 2 di 2 primaprima 1 2
Visualizzazione dei risultati da 11 a 12 su 12

Discussione: [C] Partizione di un array, dubbio su un punto...

  1. #11
    Il programma ha un difetto. Con una stringa di numeri: 11 1 8 9 7 5 con perno=8 non partizionerā in modo corretto dando 5 1 8 7 9 11
    come posso risolvere?

  2. #12
    void partizione(int a[],int n,int perno)
    {
    int t;
    int i=0;
    int j=n-1;


    while(i<j)
    {
    while(i<j&&a[i]<=perno)
    i++;
    while (i<j&&a[j]>perno)
    j--;
    if(i<j)
    {
    t=a[i];
    a[i]=a[j];
    a[j]=t;
    i++;
    j--;

    }
    }
    }

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 © 2018 vBulletin Solutions, Inc. All rights reserved.