Ich kann mit der folgenden Definition nichts anfangen. Beispiele für solche Arrays: A = {1,9,24,12,9} A = {3,12,18,18,21,5} Könnte mir bitte jemand helfen?

Könnte mir bitte jemand helfen? Wo genau hängt es denn? An sich sagt das nicht anderes aus als: Du hast ein Array mit n Elementen Die Indizes gehen von 0 bis n - 1 Sind i und j beide kleiner oder gleich floor(n/2), sind die Werte immer aufsteigend - ist also i immer kleiner als j, ist A[i] <= A[j] Sind i und j beide größer als floor(n/2), sind die Werte immer absteigend - ist also i immer kleiner als j, ist A[i] >= A[j] nicht definiert, wenn i kleiner gleich und j größer als floor(n/2) ist - zumindest mit den Regeln Es ist also quasi ein "Berg" - erst werden Werte größer, dann wieder kleiner floor(n/2) ist hierbei nichts anderes als Abrunden. Aus 5 wird 2, aus 6 wird 3, aus 7 wird 3 usw ...

Array Sortieren?

Ich kann mit der folgenden Definition nichts anfangen.

Bild zum Beitrag

Beispiele für solche Arrays:

A = {1,9,24,12,9}

A = {3,12,18,18,21,5}

Könnte mir bitte jemand helfen?

2 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

Jangler13

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

17.05.2022, 20:19

Diese Klammern um n/2 ist die Gaußklammer. Also die Abrundung Funktion.

Bei deinem ersten Array ist n=5, somit ist Gauß(5/2)=Gauß(2.5)=2

Das Array ist summit sortiert, da die Elemente mit den Indices 0, 1 und 2 aufsteigend sortiert sind und die Elente mit den Indices 3 und 4 absteigend sortiert sind.

Beim zweiten Array sind die Elemente mit den Indices 0, 1, 2, 3 aufsteigend sortiert, und die Elemente mit den Indices 4, 5 absteigend sortiert (hier ist Gauß(6/2)=3)

Summit bedeutet ja auf deutsch Gipfel, wenn du also die Werte im Koordinatensystem plotten würdest (wobei die x Koordinate der Index ist) würden die Punkte wie ein Berg mit einer spitze aussehen.

rosesarerosie4

Beitragsersteller

17.05.2022, 21:04

Könnte man das erste Array auch so sortieren: A={9,9,12,24,1} ?

Jangler13

17.05.2022, 21:10

@rosesarerosie4

Ja, das erfüllt ja die Eigenschaft, die genannt wird.

rosesarerosie4

Beitragsersteller

17.05.2022, 20:58

Danke sehrrr

xxxcyberxxx

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Java

17.05.2022, 20:22

Könnte mir bitte jemand helfen?

Wo genau hängt es denn? An sich sagt das nicht anderes aus als:

Du hast ein Array mit n Elementen
Die Indizes gehen von 0 bis n - 1
Sind i und j beide kleiner oder gleich floor(n/2), sind die Werte immer aufsteigend - ist also i immer kleiner als j, ist A[i] <= A[j]
Sind i und j beide größer als floor(n/2), sind die Werte immer absteigend - ist also i immer kleiner als j, ist A[i] >= A[j]
nicht definiert, wenn i kleiner gleich und j größer als floor(n/2) ist - zumindest mit den Regeln

Es ist also quasi ein "Berg" - erst werden Werte größer, dann wieder kleiner

floor(n/2) ist hierbei nichts anderes als Abrunden. Aus 5 wird 2, aus 6 wird 3, aus 7 wird 3 usw ...

rosesarerosie4

Beitragsersteller

17.05.2022, 21:05

Könnte man das erste Array auch so sortieren: A={9,9,12,24,1} ?

xxxcyberxxx

17.05.2022, 21:09

@rosesarerosie4

Könnte man das erste Array auch so sortieren: A={9,9,12,24,1} ?

Ja, auch das wäre nach dem Screenshot eine summit-sortierte Liste. Die wichtige Kenngröße ist n = 5, damit ist also floor(n/2) = 2

Für die Indizes 0, 1 und 2 muss dann also gelten, dass A[i] >= A[j] wenn i >= j - das ist für 9, 9 und 12 gegeben, es ist immer aufsteigend

Für die Indizes über floor(n/2) = 2 muss es dann eben andersrum gelten: A[i] >= A[j] wenn i <= j - das ist für die beiden Werte (24 und 1) gegeben

rosesarerosie4

Beitragsersteller

17.05.2022, 20:58

Vielen Dank

ich bin einfach dumm

Ähnliche Beiträge

SlowSort?

Hallo,

In einer SlowSort teilt man das Array in 2 Teile. Aber ich muss ein java Programm schreiben EvenSlowSort:

1. Sortiere den ersten Teil des Arrays rekursiv mittels EvenSlowerSort.

2. Sortiere den zweite Teil des Arrays rekursiv mittels EvenSlowerSort.

3. Sortiere den dritten Teil des Arrays rekursiv mittels EvenSlowerSort.

4. Finde das Maximum des gesamten Arrays, indem man die jeweils letzten Elemente

der Teile vergleicht, und platziere es an das Ende des gesamten Arrays.

5. Sortiere das Array ohne das letzte Element (dem Maximum aus 4)

meine Code schaut so aus:

int m = Math.floorDiv(i+j,3);

evenSlowerSortExtra(array,i,m); //StackOverflowError

evenSlowerSortExtra(array,m+1,j-m);

evenSlowerSortExtra(array,j-m+1,j);

Dann findet er das Maximum und so weiter aber ich bekomme ein StackOverflowError.

habt ihr vllt Vorschläge ich hänge schon seit 2 Tagen in dieser aufgabe -.-

Danke im Voraus.

Grüße.

...zum Beitrag

Java, zwei Arrays nach größe sortieren und in einen weiteren Array einfügen?

Hey, ich möchte eine Methode schreiben, welche zwei Arrays entgegennimmt und diese in einem neuen Array der größe nach einfügt. Ich komme gerade aber nicht mehr weiter. (Ich mache das ohne Bibliotheken)

...zum Beitrag

Wie splitte ich ein Array in 3 gleichwertige Arrays, wobei die Summe der Zahlen im Array so "nah" wie möglich ist (Java)?

Guten Tag liebe Gutefrage-Community,

ich habe bereits eine Frage zu dieser Aufgabe gestellt, diesmal formuliere ich sie ein etwas eindeutiger:

Wie kann ich ein Array in 3 "fast" gleichwertige Arrays aufteilen, wobei aber die chronologische Reihenfolge der Zahlen im Array beibehalten werden.

Hier ein Beispiel:

Array(2,8,4,12,7,9)

Wird in 3 Arrays aufgeteilt, wobei die Summe des "größten" Arrays die kleinste maximale Summe der Zahlen haben soll.

Also praktisch:

Array1(2,8,4) = 14

Array2(12) = 12

Array3(7,9) = 16 (kleinste Maximale sozusagen)

...zum Beitrag

Array vom Typ Arrays mit Boolean Arrays befüllen?

Hallo.
Ich habe folgendes Problem, aber leider keine Lösung im Internet gefunden. Kennt wer eine Lösung?

...

n = 3;
Arrays[][] resultArray = new Arrays[n][n];

Boolean[][] helpArray = new Boolean[n][n];

... (Da wird mit dem helpArray was gemacht)

Variante 1: (ERROR: getThreatenedFields)

int rowCount = 0;

for (Arrays[] row1 : resultArray)

{ if(rowCount==j)

{Arrays.fill(row1, i, i+1, helpArray);}

rowCount++; }

Variante2: (ERROR: Can not convert Boolean[][] to Arrays)

resultArray[i][j] = helpArray;

Leider funktionieren beide Varianten nicht (i und j natürlich bekannt).

...zum Beitrag

dynamische arrays c++?

Grenzen Sie die Begriffe ”dynamisch alloziertes Array“ , ”Array dynamischer Gr ̈oße“ und”Dynamischer Datentyp“ voneinander ab. Geben Sie kurze Erklärungen und jeweils einBeispiel. Nehmen Sie außerdem Stellung zu folgender Aussage: ”Dynamisch allozierte Arrays sind auch immer Arrays dynamischer Größe".

...zum Beitrag

Java Bubble Sort Algorithmus programmieren wer kann mir helfen (bitte keine Lösung schreiben sondern nur Tipps geben)?

Die Aufgabenstellung lautet:

"Damit Sie sehen wie nervig das Sortieren eines Arrays wirklich sein kann wenn man es selbst programmieren muss: implementieren Sie einen einfachen Sortieralgorithmus in einer Methode namens 'bubblesort'. Diese Methode erwartet einen Parameter 'x' wie in der letzten Aufgabe, und verfährt auch genauso mit ihm. Die Sortierung wird wie folgt durchgeführt: angefangen beim zweiten Array-Element (also mit Index 1) prüfen Sie für alle Elemente, ob sie kleiner sind als ihr Vorgänger, und vertauschen sie sofort falls ja. Dies wird so lange durchgeführt, bis bei einem kompletten Durchlauf durch das Array (beginnend bei Index 1) keine Vertauschung mehr vorgenommen werden muss, in diesem Fall ist das Array sortiert. Falls das Array 0 oder 1 Elemente hat muss nichts getan werden da solche Arrays bereits sortiert sind (warum?). Tipp: die perfekte Gelegenheit eine do/while-Schleife zu benutzen!"

Mit freundlichen Grüßen

...zum Beitrag

Java Boolean Arrays?

Ich möchte bei einer if Bedingung, dass sie nur ausgeführt wird, wenn das ganze boolean Array (also alles in dem Array) auf false ist. Wie mach ich das?

...zum Beitrag

Arrays in C?

wie gebe ich in C ein Array in der umgekehrten Reihenfolge aus?

Angabe:

Lesen Sie 10 Integer Zahlen ein und speichern Sie diese in einem Array ab. Geben Sie anschließend das

Array in umgekehrter Reihenfolge aus. Sortieren Sie zusätzlich die Elemente des Arrays (mit Ausgabe).

...zum Beitrag

Java anderen weg um Array zu erstellen?

Moin, eigentlich ist erstellt man arrays ja so:

char[ ] array = new char[Länge des array];

ich hab jetzt ein Programm geschrieben dass einen String rückwärts ausgibt. Jedoch das Array th1 nicht wie oben erstellt. Wie kann ich das Array wie oben gezeigt erstellen, weil ich müsste dann ja eine Länge übergeben…

...zum Beitrag

Java arrays nebeneinander?

package com.companyenelogy;

import java.lang.reflect.Array;

public class Main {

    public static void main(String[] args) {

        int [] array = new int [10];

        System.out.print("Das Array beinhaltet folgende Zahlen: ");
        for (int i = 0; i < array.length; i++) {
          array[i]=i+1;

        }
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i]);

        }

Bin ein Anfänger und wollte fragen wie ich es hin kriege die Array am ende nebeneinander kriege und nicht untereinander

...zum Beitrag

Anzahl aller gefüllten Arrays aufzählen in Java?

Wie lautet die Syntax zur Aufzählung der gefüllten Arrays in Java?

Beispiel:

int[ ] array = new int[4];

array[0] = 3;

Die restlichen bleiben leer und man möchte auf die Konsole, die Anzahl der gefüllten Arrays, anzeigen. (Nur die Anzahl nicht den Wert!)

...zum Beitrag

Java Teilmenge von Arrays ermitteln?

Angenommen ich habe 2 char-Arrays

char[] a = {'a','b','c')

char[] b = {'a','b');

Wie kann ich nun testen, ob das Array b in a enthalten ist, bzw. ob die Elemente von b in a enthalten sind?

...zum Beitrag

Java: Array soll eingegebene Parameter rückwärts zurückgeben

Hallo zusammen,

könnte ihr mir helfen, solchen Programm zu schreiben?:

Gesucht ist ein Programm, dass alle übergebenen Parameter in umgekehrter Reihenfolge ausgibt. (Die Länge eines Arrays steht automatisch im Attribut length des Arrays.)

Vielen Dank

...zum Beitrag

Java array absteigend sortieren?

Wie kann ich einen int array absteigend sortieren? Danke

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen