AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

merge sort -komischer error

Ein Thema von zeustates · begonnen am 6. Okt 2015 · letzter Beitrag vom 13. Okt 2015
Antwort Antwort
zeustates

Registriert seit: 6. Okt 2015
2 Beiträge
 
FreePascal / Lazarus
 
#1

merge sort -komischer error

  Alt 6. Okt 2015, 15:44
Delphi-Version: 5
Hallo,
ich hoffe dass ich das an der richtigen stelle poste.
Ich habe eine klasse für den Merge sort geschrieben. jetzt bekomme ich wenn ich die einlesen procedure ausführe einen sigsegev error bei einem "begin"
meine lazarus version ist 1.2.6
HIer ist mal meine Klasse DAnke im vorraus
Angehängte Dateien
Dateityp: pas mergesort.pas (1,4 KB, 11x aufgerufen)
  Mit Zitat antworten Zitat
Benutzerbild von BUG
BUG

Registriert seit: 4. Dez 2003
Ort: Cottbus
2.094 Beiträge
 
#2

AW: merge sort -komischer error

  Alt 13. Okt 2015, 14:10
Was mir sofort ins Auge gesprungen ist, ist das right bei ungeraden Längen zu klein ist:

Delphi-Quellcode:
  mid:=trunc(counter/2);
  setlength(left,mid);
  setlength(right,mid)
Einfache Beispiel: counter = 3 => length(left) = 1 und length(right) = 1 . Hier kracht es dann bei i = 2 : for i:= mid to counter-1 do right[i-mid]:=A[i];
Besser wäre:
Delphi-Quellcode:
  mid:=counter div 2;
  setlength(left,mid);
  setlength(right,counter-mid)
Den Rest hab ich mir nicht weiter angeguckt.

Noch etwas zum Schluss: auch wenn es diesmal funktioniert hat, die Shoutbox ist nicht zum Pushen der eigenen Themen da
Nach frühesten 24h kannst du das eigene Thema auch nochmal pushen, indem du darauf antwortest. Auch das sollte man nicht übertreiben.

Geändert von BUG (13. Okt 2015 um 14:35 Uhr)
  Mit Zitat antworten Zitat
Delphi-Laie

Registriert seit: 25. Nov 2005
1.474 Beiträge
 
Delphi 10.1 Berlin Starter
 
#3

AW: merge sort -komischer error

  Alt 13. Okt 2015, 21:26
Schon das zweite Mal wird dieses Forum mit diesem ominösen Mergesort beglückt, auch die Entwicklerecke bekam es schon kredenzt. Doch bisher erfolgte keinerlei Reaktion auf die Antworten, geschweige denn, ein Dank.
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 11:56 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz