Умуман олганда саралашнинг мақсади берилган объектлар тўпламини аниқ бир тартибда гурухлаб чиқиш жараёни таърифланади

Тўғридан тўғри танлаш ёрдамида саралаш

• Тўғридан тўғри танлаш ёрдамида саралаш
• Энг кичик калитли элемент танланади.
• Уни биринчи элемент а1 билан ўринлари алмаштирилади.
• Сўнг бу жараён қолган n-1 элемент билан, сўнгра n-2 элемент билан ва ҳ.к. битта энг катта элемент қолмагунча давом эттирилади.

• 94

• 67

• 55

• 44

• 42

• 18

• 12

• 06

• i = 8

• 67

• 94

• 55

• 44

• 42

• 18

• 12

• 06

• i = 7

• 67

• 44

• 55

• 44

• 42

• 18

• 12

• 06

• i = 6

• 67

• 44

• 55

• 94

• 42

• 18

• 12

• 06

• i = 5

• 67

• 44

• 55

• 94

• 42

• 18

• 12

• 06

• i = 4

• 67

• 44

• 18

• 94

• 42

• 55

• 12

• 06

• i = 3

• 67

• 44

• 18

• 94

• 42

• 12

• 55

• 06

• i = 2

• 67

• 06

• 18

• 94

• 42

• 12

• 55

• 44

• Бошланғич калитлар

• Кўпик ёрдамида саралаш

• 94

• 94

• 94

• 94

• 94

• 67

• 67

• 67

• 67

• 67

• 67

• 67

• 67

• 94

• 18

• 06

• 55

• 55

• 55

• 55

• 42

• 42

• 94

• 18

• 44

• 44

• 44

• 44

• 55

• 18

• 42

• 94

• 42

• 42

• 42

• 42

• 44

• 55

• 12

• 42

• 18

• 18

• 18

• 18

• 18

• 44

• 55

• 12

• 12

• 12

• 12

• 12

• 12

• 12

• 44

• 55

• 06

• 06

• 06

• 06

• 06

• 06

• 06

• 44

• 8

• 7

• 6

• 5

• 4

• 3

• 2

• 1

• i =

• Шейкер саралаш

• 06
• 12
• 18
• 42
• 44
• 55
• 67
• 94

• 06
• 12
• 44
• 18
• 42
• 55
• 67
• 94

• 06
• 44
• 12
• 42
• 55
• 18
• 67
• 94

• 06
• 44
• 55
• 12
• 42
• 94
• 18
• 67

• 44
• 55
• 12
• 42
• 94
• 18
• 06
• 67

• 4
• 4
• ↑

• 4
• 7
• ↓

• 3
• 7
• ↑

• 3
• 8
• ↓

• 2
• 8
• ↑

• L =
• R =
• dir =

Шелл саралаши

• Тўртлик саралаш

• Иккилик саралаш

• Бирлик саралаш

• 44 55 12 42 94 18 06 67

• 44 18 06 42 94 55 12 67

• 06 18 12 42 44 55 94 67

• 06 12 18 42 44 55 67 94

Дарахт ёрдамида саралаш

• 06
• 12 06
• 44 12 18 06
• 44 55 12 42 94 18 06 67

• 12 06
• 44 12 18 06
• 44 55 12 42 94 18 06 67

• 12
• 12 18
• 44 12 18 67
• 44 55 12 42 94 18 06 67

• h1
• h2 h3
• h4 h5 h6 h7
• h8 h9 h10 h11 h12 h13 h14 h15

• h1
• 42 06
• 55 94 18 12

• 42
• 55 94 18

• 06

• 12

• 44