Use separate comparisons. That way you can control numeric vs. string comparisons.

@paths = sort { $MyInteger{$b} <=> $MyInteger{$a} ||
                $MyString{$a} cmp $MyString{$b}
              } keys %MyKeys;
[download]

---
print map { my ($m)=1<<hex($_)&11?' ':'';
$m.=substr('AHJPacehklnorstu',hex($_),1) }
split //,'2fde0abe76c36c914586c';
[download]