施瓦茨變換

施瓦茨變換,Perl語言中的一種算法,用於增加列表的排序效率。該算法適用於基於比較對象屬性(如鍵)的排序。算法的精妙之處在於巧妙地避開了命名臨時列表。

來源,例子,

來源

該算法由 Randal L. Schwartz在1994年的Perl 5創造,所以以他的名字命名。

例子

@sorted = map { $_->[0] }
sort { $a->[1] <=> $b->[1] } # use numeric comparison
map { [$_, length($_)] } # calculate the length of the string
@unsorted;

相關詞條

熱門詞條

聯絡我們