Click here to Skip to main content
15,898,134 members
Home / Discussions / Java
   

Java

 
GeneralRe: In-place Merge-Sort with doubly linked list Pin
Manfr3d25-Apr-11 12:20
Manfr3d25-Apr-11 12:20 
GeneralRe: In-place Merge-Sort with doubly linked list Pin
JavaStudent_LA25-Apr-11 16:11
JavaStudent_LA25-Apr-11 16:11 
GeneralRe: In-place Merge-Sort with doubly linked list Pin
Manfr3d25-Apr-11 22:46
Manfr3d25-Apr-11 22:46 
GeneralRe: In-place Merge-Sort with doubly linked list Pin
TheLaughingManAnDerTU26-Apr-11 6:04
TheLaughingManAnDerTU26-Apr-11 6:04 
GeneralRe: In-place Merge-Sort with doubly linked list Pin
Manfr3d27-Apr-11 0:05
Manfr3d27-Apr-11 0:05 
GeneralRe: In-place Merge-Sort with doubly linked list Pin
JavaStudent_LA29-Apr-11 15:17
JavaStudent_LA29-Apr-11 15:17 
GeneralRe: In-place Merge-Sort with doubly linked list Pin
Manfr3d30-Apr-11 3:41
Manfr3d30-Apr-11 3:41 
GeneralRe: In-place Merge-Sort with doubly linked list Pin
JavaStudent_LA3-May-11 16:26
JavaStudent_LA3-May-11 16:26 
I asked for little and you gave me a lot of help. I really have to thank you. Im gonna end this assigmend coz it has already spend a lot of my time. Ill give this Pseudocode a try and see what happens. I hope its functional.


So I immediatly have a question. Im a little confuzed here:

"
mergesort ( DLL in, LE first, int n ) { // in: head, first: first list element, n: number of elements
as the mergesort function above, except that the trivial case n == 1 must be handled, because this is the break condition for the recursion
if n == 1 => in.first = first // in.first means the first element of the list
this function also calls the 3-argument version of mergesort // the 2-argument version is just the entry point
all list elements must be addressed via the first one, not via the head, the head is just needed for the trivial case to connect the single LE to it
recursive calls and merge as above
return
}
"

This is very roughly written. I suerly need more explanation on this Confused | :confused: .Thnx again
GeneralRe: In-place Merge-Sort with doubly linked list Pin
Manfr3d3-May-11 21:58
Manfr3d3-May-11 21:58 
GeneralMessage Removed Pin
4-May-11 4:44
JavaStudent_LA4-May-11 4:44 
GeneralRe: In-place Merge-Sort with doubly linked list Pin
Manfr3d4-May-11 7:32
Manfr3d4-May-11 7:32 
GeneralRe: In-place Merge-Sort with doubly linked list Pin
JavaStudent_LA8-May-11 11:41
JavaStudent_LA8-May-11 11:41 
Questionmysql to oracle conversion tool Pin
ankit.mathurs21-Apr-11 16:39
ankit.mathurs21-Apr-11 16:39 
AnswerRe: mysql to oracle conversion tool Pin
TorstenH.21-Apr-11 22:56
TorstenH.21-Apr-11 22:56 
Questionform validations in java Pin
ships_agr20-Apr-11 23:47
ships_agr20-Apr-11 23:47 
AnswerRe: form validations in java Pin
TorstenH.21-Apr-11 1:36
TorstenH.21-Apr-11 1:36 
GeneralRe: form validations in java Pin
ships_agr21-Apr-11 20:19
ships_agr21-Apr-11 20:19 
GeneralRe: form validations in java Pin
TorstenH.21-Apr-11 22:36
TorstenH.21-Apr-11 22:36 
GeneralRe: form validations in java Pin
ships_agr25-Apr-11 9:15
ships_agr25-Apr-11 9:15 
QuestionProblem with my code Pin
mofuobi20-Apr-11 23:45
mofuobi20-Apr-11 23:45 
AnswerRe: Problem with my code Pin
TorstenH.21-Apr-11 1:30
TorstenH.21-Apr-11 1:30 
QuestionIWAB0380E Errors were encountered while validating XML schemas. XSD: Pin
R V Reddy20-Apr-11 20:07
R V Reddy20-Apr-11 20:07 
AnswerRe: IWAB0380E Errors were encountered while validating XML schemas. XSD: Pin
Peter_in_278020-Apr-11 20:45
professionalPeter_in_278020-Apr-11 20:45 
AnswerRe: IWAB0380E Errors were encountered while validating XML schemas. XSD: Pin
TorstenH.20-Apr-11 22:08
TorstenH.20-Apr-11 22:08 
GeneralRe: IWAB0380E Errors were encountered while validating XML schemas. XSD: Pin
Wael Al Wirr18-May-11 22:53
Wael Al Wirr18-May-11 22:53 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.