Einfügen einer Zufallszahl in einem array mit sortierten Reihenfolge C++

Hallo, ich versuche ein array, das fügt eine zufällige Zahl, aber wenn Sie es tut, das array bleibt in einer Reihenfolge beibehalten. Zum Beispiel, wenn das array enthalten 10 20 30 und die Zufallszahl 11 war, die Funktion würde es nach 10 und 20 und 30 unten in der Liste. Hier sind die Anforderungen für die Funktion.

  • insertNumber fügt eine gegebene Zufallszahl in das array und die Ordnung wahrt.
  • Das Daten-array enthält ganze zahlen in sortierter Reihenfolge index von 0 bis size - 2.
  • randomNum ist die ganze Zahl eingefügt werden
  • Daten wird das array mit Ganzzahlen sortiert
  • Größe ist die Gesamtzahl der Elemente, die das array halten kann

Hier ist mein code bisher. Ich bekomme nichts in meiner Ausgabe. 

#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];
    }

}
  • Brauchen Sie ein array, oder könnten Sie auch einen bestellten container?
  • die 5. Zeile ist komplett falsch. Die if-Bedingung ist nie erfüllt und deshalb Arrays wird immer die gleichen bleiben.
  • Vielleicht ein Tippfehler aber "Größe < 10"? Ich denke, es sollte i < Größe
  • Ich habe um ein array zu verwenden.
InformationsquelleAutor Kayla Bianchi | 2012-08-26
  1. 3

    Können Sie std::lower_bound Algorithmus, um eine insertion position, und ein std::vector container verschieben, verschieben Sie die Elemente mit der insert Methode

    InformationsquelleAutor Benoit
  2. 1

    Könnten Sie binarysearch-Methode durchsucht das array und sehen Sie, wenn die Zufallszahl besteht. Wenn es vorhanden ist, als man einfügen kann, in der Nähe des bestehenden.

    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
    }
}
    • Das ist gut zu wissen. Ich glaube nicht, ich kann es in meiner Aufgabe allerdings, denn wir dürfen nur verwenden Sie die beiden Funktionen, die ich gegeben habe, so dass es viel in der insertNumber Funktion.
    • Zwei Funktionen, mit oder ohne main? Wenn ohne u verwenden können, binary_search() und void insert(int A[], int length, int key, int position)
    InformationsquelleAutor Thanatos
  3. 0

    Wäre dies nicht der bessere Weg, es umzusetzen?

    #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 << " ";
}

    Ausgabe: 3 6 9 13 14 16 19 20 25 30

    • Vermutlich wäre es aber mein college-professor will nur ein array in dieser Funktion und möchte uns nicht, etwas zu ändern, er habe in main.
    • ist er der Versuch zu machen, Sie implementieren eine bubble-sort?
    • Nicht nur Sortieren nach dem einfügen einer Zahl zu machen, in der in numerischer Reihenfolge in das array.
    • das nennt man eine " Auswahl Sortieren dann.
    • Oh ich sehe. Krank in diesem Blick.
    InformationsquelleAutor Rapptz
  4. -1

    Legen Sie Ihre zufällige Nummer, nach der Sie finden das element größer als Sie, in Ihrer Funktion

    for( i =0; i<size ;i++)
{
    if(data[i] > randomNumber)
    {
         valueToPush = data[i];
         data[i] = randomNumber;
         randomNumber = valueToPush;
    }
}
data[size] = randomNumber
    • Dies ist korrekt, aber suboptimal. Dieser Algorithmus läuft in O(n) Zeit, während Sie ausgeführt werden kann, in O(log n) Zeit, wenn Sie sind unter Verwendung der binären Suche, was möglich ist, da das array sortiert ist.
    InformationsquelleAutor VThapa
Schreibe einen Kommentar