well i thnk norman england had this sort of trial were two murder suspects were pit against each other to fight till one surrendered the one that surrendered was hanged i know its not over quickly by the way execution in medieval england differed from one place to another you could thrown from...
there is a great medieval documentry series called medieval lives it has episodes about the knight,king, philosopher,damsel,minstrel,peasent and outlaw