Count Sort Funktion geht zu früh aus der Schleife?

Ich möchte ein Programm schreiben, dass ein Array mit Count Sort sortieren soll. Doch habe ich einen Fehler. Meine Eingabe für das unsortierte Array war:

38 38 19 57 0 18 59 27 18 57 19 47 4 2 5 5 1 1

Aber als Ausgabe bekam ich bloß:

 0 1 1 2 4 5 5 0 0 0 0 0 0 0 0 0 0 0

Für dieses Programm sind besonders 2 Funktionen wichtig und ich denke, dass in einen der Beiden mein Fehler ist. Hier ist meine erste Funktion fürs Zählen:

void count(int input_array[], int len, int count_array[]) 
{
	for (i=0; i < len; i++) 
	{
		count_array[i] = 0;
    }
	for (j=0; j<len;j++) 
	{
		count_array[input_array[j]]++;
    }
}

Meine erste For-schleife soll sagen, dass count_array min. 38 Stellen lang sein soll und soll überall mit 0 initialisierst werden. "len" steht für Länge und ist 38.

Die zweite for-Schleife soll das eigentliche Nachzählen tun. zBs. bei j=1 sollte die for-Schleife also im output_array eine 38 finden. Also soll count_array bei der Stelle 38 um eins erhöhen. Das gleiche mit j=2 usw.

Und meine zweite Funktion soll nun das output Array schreiben, welches richtig sortiert ist. k ist der Index im output_array. k ist der Index. Die erste for-Schleife soll das count_array durchgehen und die zweite for-Schleife soll das schreiben der Zahl so oft wiederholen, wie häufig diese gefunden wurde.

void write_output_array(int output_array[], int len, int count_array[]) 
{
	k=0;
    for (j=0; j < len; j++) 
	{
		for (i=0; i < count_array[j]; i++) 
		{
			output_array[k] = j;
			k++;
		}
	}
}

Hat jemand eine Idee warum write_output_array wohl früher endet als gewollt?

3 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, Informatik

22.11.2021, 17:23

Fangen wir mal vorne an:

void count(int input_array[], int len, int count_array[]) 
{
   /*	for (i=0; i < len; i++) 
	{
		count_array[i] = 0;
    } */
    count_array=memset(count_array,0,sizeof(int)*len));
}

Bei der nächsten Schleife ist allerdings schon ein Fehler, wenn len die Länge des Zählarray ist, respektive der größte Wert.

for (j=0; j<len;j++) /* Muß über die Länge des Eingabearray iterieren */
	{
		count_array[input_array[j]]++;
    }

Fange also erstmal damit an, diesen Teil zu korrigieren.

ohwehohach

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

22.11.2021, 17:16

Beachte: Ich habe versehentlich Java als Programmiersprache angenommen, das Prinzip ist aber dasselbe. Du musst wissen, wie lang Dein zu sortierendes Array ist und Du musst die Länge des Zählarrays aus dem Maximum der Werte im zu sortierenden Array bestimmen.

----

Also ich glaube, Du hast hier einen generellen Denkfehler. Abgesehen von dem offensichtlichen Fehler, dass Len in den meisten Fällen nicht der Länge von output_array entspricht.

Das zweite Array "count_array" soll doch für jeden möglichen Wert in der 1. Liste sagen, wie oft er vorkommt, richtig? Somit musst Du doch erstmal das Maximum aller Werte in der ersten Liste ermitteln. Du sagst, das steht in Len - was keinen Sinn ergibt, denn die Länge eines Arrays kann man mit einer Property ganz einfach ermitteln.

Der erste Schritt muss also sein, die Länge des Arrays zu ermitteln, in das Du zählst. Das geht mit

int maxValue = 0;
for (int i = 0; i < output_array.length; i++)
  if (maxValue < output_array[i]) maxValue = output_array[i];

Jetzt steht in maxValue die größte Zahl in Deinem Ausgangsrray - egal, wie lang das ist.

Jetzt machst Du das Array, in dem Du zählst. Weil Arrays ab 0 indiziert werden, brauchst Du einen Wert mehr im Array:

int[] count_array = new int[maxValue + 1];

Jetzt läuft doch die erste Funktion auf folgendes raus:

void count(int input_array[], int count_array[]) 
{
	for (i=0; i < count_array.length; i++) 
		count_array[i] = 0;
	for (j=0; j < input_array.length; j++) 
	    count_array[input_array[j]]++;
}

Für die zweite Funktion gilt dasselbe - achte auf die Indizes und die Semantik der Arrays.

Der Rückweg sieht nun wiefolgt aus:

void write_output_array(int output_array[], int count_array[]) 
{
    k=0;
    for (j = 0; j < count_array.length; j++) 
	{
		for (i=0; i < count_array[j]; i++) 
		{
			output_array[k++] = j;
		}
	}
}

Destranix

22.11.2021, 17:25

for (i = 0; i < count_array[i]; i++) 
    {
        if (count_array[i] > 0)
        {
	      output_array[k] = i;
		  k++;
        }
    }

Das sollte nicht funktionieren. Da fehlt der äußere Loop.

Den Check auf größer 0 braucht es nicht, das erledigt die Loop-Bedingung.

(Zudem wäre es angebracht, gleich guten Programmierstil zu lehren und in den anderen Codeblöcken geschweifte Klammern um die Blöcke zu setzen)

ohwehohach

22.11.2021, 17:27

@Destranix

EDIT: Ach waddema - ich glaub, ich hab einen Fehler in meiner Denkweise des Algorithmus...

Und ob es nun guter oder schlechter Stil ist, einzeilige "Blöcke" in geschweifte Klammern zu setzen oder nicht, ist eine philosophische Frage, über die man seit Generationen streiten kann ;-)

Destranix

22.11.2021, 17:30

@ohwehohach

Ich habe deinen Code verstanden. Er geht schief.

Denk dir mal ein Szenario, bei dem an Stelle 0 im Zählarray eine 0 steht. Dann bricht der Loop sofort ab.

ohwehohach

22.11.2021, 17:31

@Destranix

Ja, da hätte ein "count_array[i].length" stehen müssen im for. So war das gedacht. Aber dennoch stimmt die Logik glaube ich nicht ganz.

Destranix

22.11.2021, 17:33

@ohwehohach

Ja. Im prinzip passte die Methode, wie sie der Fragensteller zu Anfang hatte.

Einziger Fehler war die falsche Größe des count_arrays soweit ich das sehe.
(Und ein paar Dinge bezüglich Geschwindigkeit udn Speicherverbrauch)

ohwehohach

22.11.2021, 17:35

@Destranix

Richtig. Der Rückweg war schon ok, nur, dass als Len kein eigener Parameter sein muss, weil er sich durch Array.length ja ergibt.

Jetzt müsste mein Code auch stimmen ;-)

Destranix

22.11.2021, 17:36

@ohwehohach

Wobei das womöglich von der Programmiersprache abhängt.

ohwehohach

22.11.2021, 17:38

@Destranix

Stimmt. In den Kommentaren steht C - daher wird das eh nicht funktionieren (weil ich Java geschrieben habe...), aber das Prinzip sollte klar werden. Wenn er in C arbeitet, braucht er eventuell sogar zwei Längenparameter. Einen für das Eingangsarray und einen für das Zählarray.

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, Informatik

22.11.2021, 17:20

Dein Problem:

1.) Der count_array muss die Größe von Maximalwert bis Minimalwert haben, nicht len. In deinem falle also 1 bis 59, bzw. 0 bis 59, wenn du dir das Indexverschieben sparen möchtest.

Also ich soll bekomm ein Array und die Länge des Arrays. Wie würde eine void Funktion aussehen?

Mein Code sieht bisher so aus, aber da gibt es Fehler und ich weiß nicht woran das liegt:

void minimum(int* numbers, int laenge) {

for(int i=0; i<laenge; i++)

{

for(int k=0; k<laenge; k++)

{

if(numbers[i]<numbers[k])

{

numbers[i] = numbers[i];

}

else

{

numbers[i] = numbers[k];

}

Fehler: invalid use of void expression

Würde mich über Vorschläge freuen, aber bitte keine fertigen Codes :D

...zur Frage

C++ Array übergeben und in for Schleife?

Hallo ich hab ein Problem.

Int Zahlen[1,2,3,4]

Soll über eine Funktion übergeben werden und dort drinne ausgelesen werden.

Also

int getNumber(int Zahlen[])

und dann soll über

for(int i : Zahlen[])

Die einzelnen Zahlen ausgegeben werden, das funktioniert aber nicht

Da kommt dann ein Fehler bei der Forschleife

...zur Frage

C: Berechnung Summe negativer Zahlen?

Hi,

die Funktion soll die Summe aller negativen, ungeraden, ganzen Zahlen, die >= einer Zahl x < 0 sind, berechnen.

Beispiel:

Mein Teilcode:

int i;
int n;

void Summe(int k) {
  if (k > 0) {
    printf("Error\");
  }
  else {
    for (i = 0; i <= k; i++) {
      n = n + 1;
    }
  }
}

Ich denke, der Fehler liegt in der if-Schleife. Wenn ich -8 eingebe, kommt 0 raus.

...zur Frage

for(int i=0; satz[i]!='\0'; i++)?

wird die for-schleife so lange ausgeführt bis es zum Zeilenende kommt?

...zur Frage

C Programmierung: Char Array mit For-Schleife füllen und auslesen?

Hey Community,

ich möchte gerne ein char Array füllen lassen mithilfe einer For-Schleife. Ansich überhaupt kein Problem. Aber ich kann nur 3 Zeichen/Zahlen eingeben, danach hört es auf und das Programm wird beendet, obwohl ich ein Array mit 6 Feldern habe, davon aber 5 beschreiben möchte. Ich kann natürlich mit fgets arbeiten, aber würde gerne wissen, wie das mit einer for-Schleife geht.... Hier das Programmbeispiel von mir:

int main(void) {

char passwort[6] = { '0' };
int i;

for (i = 0;  i <  5; i++)
{
    scanf("%c", &passwort[i]);
    fflush(stdin);
}

}

...zur Frage

Mehrdimensionales Array in einer for-schleife?

Hallo Leute,

ich habe ein Mehrdimensionales Array was ich in einer verschachtelten For-schleife ausgebe, funktioniert auch alles.

Nur eins verstehe ich nicht.

public class Main
{
  public static void main (String[]args)
  {
    int[][] ausgabe = { {2, 3}, {7, 9, 1}, {4} };

    for (int a = 0; a < ausgabe.length; a++) {
        
	    for (int b = 0; b < ausgabe[a].length; b++){
	        System.out.println (ausgabe[a][b]);
	    }
    }
  }
}

In der zweiten Schleife steht (b<ausgabe[a].length), was genau macht die Schleife bzw. wie genau läuft sie das Array durch wenn das [a] dabei steht?

Heißt das "b" wird nur solange durchgegangen bis es größer oder gleich "a" ist + bis das Ende des Arrays erreicht wurde?

...zur Frage

Binärer Suchbaum in Array (Java)?

Hi, ich studiere im ersten Semester medizinische Informatik und wir sollen einen binären Suchbaum in einem sortierten Array zurückgeben. Kann mir da jemand helfen (wir programmieren in Java)? Das habe ich bis jetzt:

int[] sort() {
    zahlenElemente = new int[this.size()];
    return sort(this, zahlenElemente);
}

int[] sort(IntSearchTree suchbaum, int[]array) { if (suchbaum != null) { if (suchbaum.getLeft() != null){ sort(suchbaum.getLeft(), zahlenElemente); zahlenElemente[index] = suchbaum.getValue(); index++; } if (suchbaum.getRight() != null){ sort(suchbaum.getRight(), zahlenElemente); } for (int i = 0; i < this.size(); i++){ System.out.print(zahlenElemente[i] + " "); } } return zahlenElemente; }

Aus irgendeinem Grund werden nur Nullen ausgegeben und ich verstehe nicht warum...

...zur Frage

Array jeden wert addieren?

package com.companyenelogy;

import java.lang.reflect.Array;
import java.util.Scanner;

public class Main {

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);

        System.out.println("Geben sie ihr Array ein:");

        int[] array = new int[scanner.nextInt() ];

                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] + ",");
;
        }

        /*
        *Schreibe folgende Funktion: Jedem Wert im Array soll die 13 addiert werden (Verschlüsslung der Zahlen

ich kriege diese aufgäbe nicht hin ich muss jede Zahl in einen array mit 13 addieren aber wen ich was versuche wird nur die erste Zahl mit 13 addiert

...zur Frage

C: Random Number in Schleife?

Hey. 😃

Ich habe ein C-Programm, wo ich zehn zufällige Zahlen in meinen Array speichere. Jedoch wird immer die gleiche Zahl genommen.

Ich bitte um Hilfe.

int a1[10] = {0};
int a2[10] = {0};

for (int i = 0; i < 10; ++i) {
  srand(time(NULL)); // Initialization, should only be called once.
  int r = rand() % 20;
  a1[i] = r;
}

...zur Frage

Java: Array monat absteigend sortieren?

import java.util.Arrays;
import java.util.Collections;

public class JavaApplication3 {
  public static void main(String[] args) {
    int[] monat = new int[12];

    for (int count = 0; count < 12; count++) {
      monat[count] = count + 1;
      Arrays.sort(monat, Collections.reverseOrder());
      System.out.println(monat[count]);
    }
  }
}

Weiß jemand, wie ich das absteigend sortieren kann? Es soll dann also so aussehen:

12,11,10....2,1,0

Aber es kommt irgendwie ein Fehler wenn ich es ausführen will bzw. ich weiß auch nicht, wo der Fehler hier ist.

Es wäre super, wenn mir jemand helfen könnte. Vielen Dank!

...zur Frage

Wie kann ichWerte einer Schleife in einem Array speichern?

Ich versuche verzweifelt raus zu finden, wie man Werte von einer Schleife in einem Array speichert. Ich hoffe mir kann jemand helfen.

import java.util.Scanner;

public class Aufgabe51 {

public static void main(String[] args) {
    Scanner scn= new Scanner(System.in);
   
    int zaehler = 0, ergebnis;
   
   
   
    for(int i= 0; i<10; i++)
    {
    System.out.println("Geben Sie die Zahl ein");
    zaehler = scn.nextInt(); 

    }
   
    int [] ergebnis1 = {zaehler};

...zur Frage

C++: Kann ich diesen Code irgendwie noch vereinfachen?

Guten Abend,

ich schreibe gerade in C++ an einem kleinen Kniffelspiel. Im Moment bin ich soweit, dass ich mir fünf zufällige Zahlen (Würfel) über die rand()-Funktion erstelle, diese dann in einem Vektor speichere und anschließend über die Funktion auswertung() den höchsten Pasch zurückgebe. Jedoch ist der Code nicht gerade sehr kompakt. Hat jemand Vorschläge für Optimierungen?

Vielen Dank im Voraus!

#include <iostream>
#include <ctime>
#include <vector>
#include <random>

using namespace std;

vector<int> würfe()
{
  vector<int> list; // Ermittelt über die aktuelle Systemzeit 5 Zufallszahlen und übergibt sie dem Vektor list
  srand(time(0));

  for (int i = 0; i < 5; i++) {
    list.push_back(1 + rand() % 6);
    cout << list[i];
  }

  cout << endl;
  return list;
}

int auswertung(vector<int> ergebnis)
{
  int pasch = 0;

  // Verschachtelte for-Schleife iteriert durch Vektor und vergleicht alle Elemente miteinander
  for (vector<int>::iterator it = ergebnis.begin(); it != ergebnis.end(); ++it) {
    for (vector<int>::iterator it1 = ergebnis.begin(); it1 != ergebnis.end(); ++it1) {
      // Nur wenn die Werte gleich sind (Pasch) und nicht auf dasselbe Element zeigen, geht es weiter
      if (*it1 == *it && it != it1) {
        // Nur wenn der gefundene Pasch höher als der Höchste bereits gefundene ist, wird er ausgewertet
        if (*it > pasch) {
          switch (*it) {
            case 1: pasch = 1;
              break;
            case 2:
              pasch = 2;
              break;
            case 3: pasch = 3;
              break;
            case 4: pasch = 4;
              break;
            case 5: pasch = 5;
              break;
            case 6: pasch = 6;
              break;
          }
        }
      }
    }
  }

  return pasch;
}

int main()
{
  int pasch;
  vector<int> random = würfe();
  pasch = auswertung(random);

  cout << "Pasch: " << pasch << endl;
}

...zur Frage

Zahlen eines zweidimensionalen Arrays berechnen?

Hallo Leute,

ich verstehe den angeführten Code nur teilweise und brauche eure Hilfe.

public class Main {
	
	public static void sum(int[][] arr) {
		int ergebnis = 0;
		for (int[] a : arr) {
			for (int b: a) {
				ergebnis+=b;
			}
		}
		System.out.println(sum);
	}
	
	public static void main(String[] args) {
		int[][] a = {{4,2},{9,5,2},{1}};
		sum(a);
	}
}

Also einerseits verstehe ich nicht genau die Zahlen Zuweisung im Array (int[][] a = {{4,2}, {9,5,2}, {1}}) welches in main steht, müsste es nicht ({{4,2,1}, {9,5,2}}) sein damit es einem zweidimensionalem Array zugewiesen werden kann?

Und andererseits verstehe ich nicht die verschachtelte for-each Schleife, kann mir da jemand bitte genau schritt für schritt erklären was da passiert und wieso genau man das so machen muss?

...zur Frage

Palindrom mit C-Programmieren überprüfen?

Ich habe eine Aufgabe bekommen, wo ich mit einem C-Code überprüfen muss, ob das Wort oder ein Satz ein Palindrom ist. Ich habe folgendes ausprobiert, aber da sind paar Fehler drin, ich komm nicht weiter:

#include <stdio.h>
#include <string.h>

int main (){  
  char text[255];
  int len =0;
  int i;
  int j;
  int z;
  char neu;
   
  printf("Bitte text eingeben");
  fgets(text, 255, stdin);   
  len = strlen(text);
   
  for (i=0; i != len; i++)
    if (text[i] >= 'A' && text[i] <= 'Z'){
      text[i] += 32;
    }
   
  for (j = len; j >= 0; j--)
    printf("%c",text[j]);
   
  printf("\n");
   
  if (text[j] == text[i]) {
      printf("palindrom");
    }
     
    else {
      printf("kein palindrom");
    }
}

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen