A couple of interesting notes about Hebrew:
The last chapter of Proverbs, containing 22 verses, was written so that each verse begins with a different letter of the 22 letters of the Hebrew alphabet, and they are all in the regular sequence.
The same applies to Psalm 145, although one letter was skipped, yielding only 21 verses.
Lest anyone think that the above examples are mere coincidence, Psalm 119 is the clincher. It contains 176 (=22*8) verses. The first eight verses all begin with the first letter of the alphabet, verses 9-16 with the second, 17-24 with the third, and so on, all the way through.
No one ever claimed this to be any sort of divine miracle. Rather, it is simply an accepted literary style for Hebrew poetry, working all the letters into the subject matter.
Through the centuries, more recent Hebrew poets have used the same idea, and they expanded on it to use not only the sequential alphabet, but that the initial letters of each verse would spell out some significant name or phrase. American greeting-card writers have adopted similar styles.
My point in this post has been merely to demonstrate that the idea of the letters having a specific sequence is very old. I do not know for sure when the first dictionaries were written, but I suspect that this literary device is older than the oldest Hebrew dictionaries.