Xon saralash algoritmi
![Mavzu: “Xon saralash algoritmi”
MUNDARIJA
KIRISH ..................................................................................................................................
I Bob. Xon saralash algoritm nazariyasi. ...............................................................................
1.1. Xon saralash algoritm tushunchasi ............................................................................
1.2. Lemmalar. .................................................................................................................
........................................................................................................................................
........................................................................................................................................
1.3 Saralash algoritmi .....................................................................................................
........................................................................................................................................
........................................................................................................................................
1.4 Raqamlardagi bitlar sonini kamaytirish ...................................................................
........................................................................................................................................
........................................................................................................................................
1.6. O(n log log n) vaqt va xotiradan foydalangan holda saralash. ................................
XULOSA ..............................................................................................................................
ADABIYOTLAR RO’YXATI .............................................................................................](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_1.png)
![KIRISH
Xan sort (ing. Hansort ) - murakkablikdagi butun sonlarni tartiblash uchun murakkab
algoritm , bu erda tartiblash uchun elementlar soni.
Ushbu maqola Xonning ushbu turga bag'ishlangan risolasi (ing. Yijie Han ) asosida
yozilgan .](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_2.png)
![I Bob. Xon saralash algoritm nazariyasi.
1.1. Xon saralash algoritm tushunchasi](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_3.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_4.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_5.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_6.png)
![1.2. Lemmalar .](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_7.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_8.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_9.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_10.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_11.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_12.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_13.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_14.png)
![1.3 Saralash algoritmi](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_15.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_16.png)
![1.4 Raqamlardagi bitlar sonini kamaytirish](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_17.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_18.png)
![1.5 Kalit bo’yicha saralash](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_19.png)
![a
1 =3, a
2 =5, a
3 =7, a
4 =10, S={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 }](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_20.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_21.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_22.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_23.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_24.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_25.png)
![1.6. O(n log log n) vaqt va xotiradan foydalangan holda saralash.](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_26.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_27.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_28.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_29.png)
![XULOSA
Men bugungi kurs ishimni tayorlash mobaynida bir qancha bilimlarga ega
b’ldim. Xon saralash algoritmini ishlashi, xon saralash algoritmini Saralash
algoritmi, raqamlardagi bitlar sonini kamaytirish va boshqalar haqida bilmlarga
ega bo’ldek.](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_30.png)
![ADABIYOTLAR RO’YXATI
1. O(n log log n) Vaqt va chiziqli fazoda deterministik saralash. Yjie Xan.
2. A. Andersson. Tez deterministik saralash va chiziqli fazoda qidirish. Proc. 1996
IEEE simp. Kompyuter fanlari asoslari bo'yicha. 135-141 (1996)
3. A. Andersson, M. Thorup. Eksponensial qidiruv daraxtlari bilan dinamik
tartiblangan to'plamlar.
4. Vikipediya - Butun sonlarni saralash
5. https://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE
%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_
%D0%A5%D0%B0%D0%BD%D0%B0](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_31.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_32.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_33.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_34.png)
![](/data/documents/5b5fd93b-3a24-4a2a-b7af-2c09e88e6a29/page_35.png)
Mavzu: “Xon saralash algoritmi” MUNDARIJA KIRISH .................................................................................................................................. I Bob. Xon saralash algoritm nazariyasi. ............................................................................... 1.1. Xon saralash algoritm tushunchasi ............................................................................ 1.2. Lemmalar. ................................................................................................................. ........................................................................................................................................ ........................................................................................................................................ 1.3 Saralash algoritmi ..................................................................................................... ........................................................................................................................................ ........................................................................................................................................ 1.4 Raqamlardagi bitlar sonini kamaytirish ................................................................... ........................................................................................................................................ ........................................................................................................................................ 1.6. O(n log log n) vaqt va xotiradan foydalangan holda saralash. ................................ XULOSA .............................................................................................................................. ADABIYOTLAR RO’YXATI .............................................................................................
KIRISH Xan sort (ing. Hansort ) - murakkablikdagi butun sonlarni tartiblash uchun murakkab algoritm , bu erda tartiblash uchun elementlar soni. Ushbu maqola Xonning ushbu turga bag'ishlangan risolasi (ing. Yijie Han ) asosida yozilgan .
I Bob. Xon saralash algoritm nazariyasi. 1.1. Xon saralash algoritm tushunchasi