字典排序(lexicographical order)是壹種對於隨機變量形成序列的排序方法。即按照字母順序,或者數字小大順序,由小到大的形成序列。
以問題中提到的序列為例,“ilove”的第壹個字母是“i”,“baray”的第壹個字母是“b",在字母表中,”i“是排到”b“前面的,所以”ilove“就應該排到”baray“前面。
擴展資料:
字母表序列:
A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z。
字典序:在數學中,字典或詞典順序(也稱為詞匯順序,字典順序,字母順序或詞典順序)是基於字母順序排列的單詞按字母順序排列的方法。 這種泛化主要在於定義有序完全有序集合(通常稱為字母表)的元素的序列(通常稱為計算機科學中的單詞)的總順序。
字典序的形式定義:
給定兩個偏序集A和B,(a,b)和(a′,b′)屬於笛卡爾積A×B,則字典序定義為:(a,b) ≤ (a′,b′) 當且僅當a<a′ 或 (a=a′ 且b≤b′)。
結果是偏序。如果A和B是全序, 那麽結果也是全序。
參考資料:
百度百科-字典排序
百度百科-字典序