Partage
  • Partager sur Facebook
  • Partager sur Twitter

Tri à bulle et la recheche dichotomique d'une

chaine caractère

    25 mai 2011 à 1:09:58

    Salut à tous!
    Je suis vraiment un débutant de niveau bas,je voudrai un deux fonction qui l'une tri à bulle et l'autre recherche dichotomique dans le tableau de chaine de caractère, que je dois appeler dans la fonction principale main.
    Voilà ce que je propose:
    public static char tri_bulle(char []tab,int n)
    {char v;
    int i,j;

    for(i=1;i<=n;i++)
    {
    v=tab[i];
    j=i;
    while(j>0 && tab[j-1]>v);
    {tab[j]=tab[j-1];
    j--;
    }
    tab[j]=v;
    }
    }

    }
    public static char Recherche_dico(char []tab,int ending,int starting)
    { int value;
    if (ending < starting return -1)
    int mid = (starting + ending) / 2;
    if (tab[mid] = value)
    return mid;
    if (tab[mid])> value)
    ending = mid - 1;
    else
    {starting = mid + 1; }
    return recherche_dico(value, starting, ending);

    }

    public static void main (String[] args) {
    int i;
    char Nom;
    final int N=Console.lireEntier("Donne le nbre de Nom");

    System.out.println(Nom(tab,n));
    tri_bulle(tab,n);
    recherche_dico(tab,ending,starting);

    }
    • Partager sur Facebook
    • Partager sur Twitter

    Tri à bulle et la recheche dichotomique d'une

    × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
    × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
    • Editeur
    • Markdown