L'insertion d'un nombre aléatoire dans un tableau avec l'ordre de tri en C++

Bonjour, je suis en train de faire un tableau qui insère un nombre aléatoire, mais quand il le fait, le tableau reste dans le maintien de l'ordre. Par exemple, si le tableau contenu 10 20 30 et le nombre aléatoire est 11 la fonction serait de le mettre au bout de 10 et de déplacer 20 et 30 en bas de la liste. Voici les exigences de la fonction.

insertNumber insère un nombre aléatoire dans la matrice et maintient l'ordre.
Le tableau de données contenant des entiers dans l'ordre de tri à partir de l'index de 0 à taille - 2.
randomNum est le nombre entier d'être inséré
de données est le tableau contenant triés entiers
la taille est le nombre total d'éléments de la matrice peut contenir

Voici mon code jusqu'à présent. Je reçois rien dans ma sortie.

#include"utils.h" 

void insertNumber(int randomNum, int data[], int size)
{
    for(int i = 0; i < 10; i++)
    {
        randomNum = data[i];
        if (randomNum > data[i] && i < size - 2)
        {
            for ( int j = 0; j < 10; j--)
            {
                data[i+1] = data [i];
                i--;
            } 
        }
        data[i] = randomNum;
    }
}

void display(int data[],  int size)
{
    for (int i = 0; size < 10; i++)
    {
        cout << " " << data[i];
    }

}

Avez-vous besoin d'un tableau, ou pourriez-vous aussi l'utilisation d'un ordre conteneur?
la ligne 5 est complètement faux. Si la condition n'est jamais rencontré, et à cet effet, vous tableau sera toujours le même.
Peut-être une faute de frappe, mais la taille "< 10"? Je pense qu'il devrait être i < taille
Je dois utiliser un tableau.

InformationsquelleAutor Kayla Bianchi | 2012-08-26

arrays c++random sortedlist variable-assignment

3

Vous pouvez utiliser std::lower_bound algorithme d'avoir une position d'insertion, et une std::vector conteneur de déplacer les éléments avec la insert méthode

InformationsquelleAutor Benoit

Vous pouvez utiliser BinarySearch à la recherche de votre tableau et voir si le nombre aléatoire existe. S'il n'existe pas que vous pouvez insérer à proximité de l'existant.

void binary_search(int A[], int key, int imin, int imax)
{
  if (imax < imin):
    //Insert key as the next element after imax
  else
    {
      //calculate midpoint to cut set in half
      int imid = midpoint(imin, imax);

      //three-way comparison
      if (A[imid] > key)
        //key is in lower subset
        binary_search(A, key, imin, imid-1);
      else if (A[imid] < key)
        //key is in upper subset
        binary_search(A, key, imid+1, imax);
      else
        //key has been found so insert it after imax
    }
}

code tirée de Wikipedia http://en.wikipedia.org/wiki/Binary_search_algorithm *

C'est bon de savoir. Je ne pense pas que je peux l'utiliser dans mon travail, mais parce que nous sommes seulement autorisés à utiliser les deux fonctions que j'ai donnés, de sorte qu'il est beaucoup être dans la insertNumber fonction.
Deux fonctions avec ou sans? Si sans u peut utiliser binary_search() et void insert(int A[], int longueur, int key, int position)

InformationsquelleAutor Thanatos

0

Ne serait-ce pas une meilleure façon de la mettre en œuvre?
```
#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>
#include <cstdlib>

int main() {
    std::vector<int> randomInts;
    srand(time(0));
    for(int i = 0; i < 10; i++)
        randomInts.push_back((rand()%30)+1); //Inserts random numbers 1-30.

    std::sort(randomInts.begin(),randomInts.end());
    for(auto i : randomInts)
        std::cout << i << " ";
}
```
De sortie: 3 6 9 13 14 16 19 20 25 30
- Il serait sans doute mais mon professeur de collège ne veut qu'un tableau dans cette fonction et ne veulent pas changer quoi que ce soit il l'a fait dans le main.
- est-il en train de vous faire mettre en œuvre un tri à bulles?
- Pas juste après l'insertion d'un certain nombre de faire dans l'ordre numérique dans le tableau.
- cela s'appelle une tri de la sélection, puis.
- Oh, je vois. Mal regarder à cela.
InformationsquelleAutor Rapptz
-1

Insérez votre numéro aléatoire lorsque vous avez trouvé l'élément de plus grande qu'elle, à l'intérieur de votre fonction
```
for( i =0; i<size ;i++)
{
    if(data[i] > randomNumber)
    {
         valueToPush = data[i];
         data[i] = randomNumber;
         randomNumber = valueToPush;
    }
}
data[size] = randomNumber
```
- C'est exact, mais sous-optimale. Cet algorithme s'exécute en temps O(n) fois, alors qu'il peut s'exécuter en O(log n) si vous utilisez la recherche binaire, ce qui est possible puisque le tableau est trié.
InformationsquelleAutor VThapa

Vous devez vous connecter pour publier un commentaire.