2016-07-26 5 views
-3

Danke für Ihre Zeit!Wie sortieren Algorithmen mit Verarbeitung (Anfänger)?

Also versuche ich zu lernen, wie man Algorithmen sortiert und ein paar Tutorial Videos angeschaut. Im Moment versuche ich, eine int-Variable "num" für Werte von 10-300 zu deklarieren. Ich versuche, ein int-Array "nums" mit "num" -Elementen zu erstellen. Verwenden Sie random(), um Zahlen von 1-1000 zu generieren und in "nums" zu setzen. Ich wollte 3 Funktionen bubbleSort(), selectionSort() und insertionSort() implementieren, die bubble sort, selection sort und insertion sort verwenden. Danach möchte ich ein weiteres int-Array "numt" deklarieren, alle Elemente des nums-Arrays in numt kopieren und die Sortierung in numt durchführen. Nachdem die Sortierung abgeschlossen ist, drucken Sie die Ergebnisse mit jeder durch ein Leerzeichen getrennten Zahl. Hoffentlich macht das Sinn!

+0

Sie können uns nicht nur bitten, es zu tun .. Wir brauchen den Code, den Sie versucht haben (wenn Sie es getan haben). – Simon

+0

Es tut mir leid, es war das erste Mal, dass ich diese Seite benutzt habe. Ich entschuldige mich dafür, ein Idiot zu sein! Ich werde mit dem Code zurückkommen. –

+1

Du bist kein Idiot. Es gibt immer ein erstes Mal. – Simon

Antwort

0

Diese Frage ist ein bisschen zu breit für Stack Overflow. Es ist schwierig, allgemeine Fragen zu beantworten, "wie mache ich das". Stack Overflow ist eher für spezifische "Ich habe versucht X, erwartete Y, aber habe Z stattdessen" Typ Fragen.

Davon abgesehen, werde ich versuchen, Ihnen in einem allgemeinen Sinne zu helfen:

Ich versuche zu lernen, wie Algorithmen zu sortieren

Kleiner nitpick: Sie sind nicht Sortieralgorithmen , Sie sind mit Sortieralgorithmen zum Sortieren eines Arrays.

Im Moment versuche ich eine int-Variable "num" für Werte sagen wir sagen 10-300.

Ich bin mir nicht ganz sicher, warum Sie diese Variable benötigen, aber man kann es tut ziemlich leicht:

int num = 100; //assigns 100 to num 
int num = int(random(10, 300)); //assigns random number between 10 and 300 to num 

Ich versuche, einen int-Array „nums“ zu schaffen, die „num hat "Elemente.

einfach die Standard-Array-Syntax verwenden, in num wie die Größe vorbei:

int[] nums = new int[num]; 

Random() verwenden, um Zahlen zu generieren 1-1000 und sie in "nums".

Dafür verwenden Sie eine for Schleife, um jedem Index des Arrays einen zufälligen Wert zuzuweisen.

Danach möchte ich eine andere int-Array "NUMT" deklarieren, kopieren Sie alle Elemente von nums Array zu NUMT und führen Sortierung in NUMT.

Sie können eine andere for-Schleife verwenden, um Werte von einem Array in ein anderes zu kopieren.

Ich wollte drei Funktionen BubbleSort(), SelectionSort() und inserstionSort() mit etwas

beginnen implementieren viel einfacher erste, wie eine Funktion, die einfach die Werte druckt im Array.Von dort können Sie kompliziertere Logik implementieren.

tun Blase Art, Auswahl sortieren und Insertionsort

Sie diese Algorithmen oben auf dem Internet aussehen kann. Wikipedia hat Einträge zu allen von ihnen.

Aber vielleicht möchten Sie einen Schritt zurück machen und sich fragen: Wie würden Sie das alleine machen, ohne über einen dieser Algorithmen zu lesen? Wenn dir jemand einen Stapel Karteikarten aushändigte und dich bat, sie in Ordnung zu bringen, wie würdest du das machen? Versuchen Sie, das zu implementieren, bevor Sie andere Algorithmen implementieren.

Vielleicht möchten Sie sich auch fragen, warum Sie das tun. Ist es für Hausaufgaben? Oder müssen Sie nur ein Array sortieren? Wenn ja, können Sie einfach eine integrierte Sortierfunktion verwenden, um die Arbeit für Sie zu erledigen.