leksykografia Bartek: Czym jest i na czym polega prządek leksykograficzny? Chodzi mi o sytuację porównania dwóch ciągów znaków. Dlaczeg np ciąg "2" jest w porządku leksykograficznym większy od ciągu "12"?

Bartek: LIterówka: "porządek".

Bartek: No to odświeżam

PW: Bo najpierw porządkujemy cały zbiór według pierwszego znaku, a 1<2. Dopiero gdy pierwsze znaki są jednakowe, zaczynamy porządkować według drugiego (o ile ciąg ma drugi znak).

Bartek: Dzięki. Już chyba rozumiem. Czyli chodzi po prostu o to, że...nie...chyba tego jeszcze nie rozumiem. Co nam właściwie daje to porządkowanie według pierwszego znaku?

PW: Najpierw według pierwszego znaku, potem według drugiego w ramach tych, co mają ten sam pierwszy. Potem według trzeciego w ramach tych, co mają jednakowe pierwszy i drugi, itd. 129687 1297 1439 15 2 2134094 22045786 23095 23099 2419 24190 Jest to jakiś porządek. Co nam daje? To co widać w przykładzie. Możliwość sprawnego wyszukania ciągu znaków. Wiedząc, żę pierwszym elementem w ciągu jest 2 − pomijamy wszystkie zaczynające się od 1. Wiedząc, że drugim znakiem jest 4 − pomijamy wszystkie zaczynające się od 20, 21, 22, 23 i szukamy dalej według trzeciego znaku itd.

aniabb: w ten sposób windows porządkuje pliki w katalogu dlatego miałam wrednie poustawiane p1 p10 p11 p2 p3 p4 itd .... dopóki się nie nauczyłam numerować p01 p02 ..... p10 p11

aniabb: może dlatego się nazywa leksykograficzny że zazwyczaj używany w słownikach do alfabetu szukasz kolejnych liter słowa