What order are the solos in a jazz medley?

I'm doing a medley of 2 songs (jazz). What order do I play the melody and solos? Obviously, there are multiple possibilities, but what is most common? i.e.

Play the first melody, solo on those changes, solo on the second changes, play the second melody, then recap the first.

Tia,

Any which way you like, Adam . . . but sometimes the material can help suggest your approach. If you were doing two tunes with essentially the same changes, for instance

It is always important to keep in mind people who are listening want to be able to recognise the tune you are playing.

I understand jazz instrumentalists often do that, too.

Taking liberties with the melody is what jazz 'improvisation' is all about, Although I do normally state the original melody at the beginning and end of the piece, so people do know what tune I am improvising on, if you heard my improve section only you probably wouldn't be able to tell what tune I was doing. This is true for many great and well respected jazz instrumentalists and vocalists alike. For example listen to Ella's scat singing on 'Ella in Berlin' on 'mack the knife'. If you listened to just the scat sections you wouldn't recognize the tune at all.

My pet pieve isn't with people who don't stick to the melody, what tics me off is playing with someone who takes his or her solo and doesn't pay attention to the changes. Try to accompany a soloist who isn't improvising within the chord changes.

I took a class from Dan Haerle (a famous jazz educator, at North Texas State University) where he was talking about reharmonizing a piece. He said something like 'you don't want to change it so much that one day, when you arrive in heaven, you meet a great composer and the composer punches you, saying 'go write your own damn tune'.'