Al_lectur_4

O(n²) vaqtda ishlovchi saralash algoritmlar

• Selection sort

• Bubble sort

• Quick sort

• Merge sort

O(nlog2n) vaqtda ishlovchi saralash algoritmlar

• Selection sort

• Bubble sort

• Quick sort

• Merge sort

Saralash algoritmlarida turg’unlik .....

• ikkita bir xil elementning ilk holatdagi bir biriga nisbatan o’rninini o`zgarishi

• ikkita bir xil elementning ilk holatdagi bir biriga nisbatan o’rninini o`zgarmasligi

Tez ishlovchi algoritmni toping

• Quick Sort

• Merge sort

• Heap sort

Turg'un (stability) algoritmni toping

• Quick Sort

• Merge sort

Selection sort g’oyasi .....

• har qadamda arrayning ikkita qo'shni elementlarini solishtirish orqali saralash

• har qadamda arrayning saralanmagan qismidagi eng kichik (yoki eng katta) elementni topib saralangan qism oxiriga qo’shib ketish

• arrayning eng kichik (yoki eng katta) elementni topib tartib bilan boshqa arrayga joylashtirish

Quick sort ..... ishlaydi

• arrayni ixtiyoriy elementini tanlab undan katta elemenlar o`ng tomonga va aksinchasi chap tomonga o`tkazish orqali

• arrayni ikki qisimga bo`lish orqali

• arrayni ikki elementini solishtirish orqali

• array eng kichik elementini topish orqali

Bubble sort ..... ishlaydi

• arrayni ixtiyoriy elementini tanlab undan katta elemenlar o`ng tomonga va aksinchasi chap tomonga o`tkazish orqali

• arrayni ikki qisimga bo`lish orqali

• arrayni ikki elementini solishtirish orqali

• array eng kichik elementini topish orqali

Selection sort ..... ishlaydi

• arrayni ixtiyoriy elementini tanlab undan katta elemenlar o`ng tomonga va aksinchasi chap tomonga o`tkazish orqali

• arrayni ikki qisimga bo`lish orqali

• arrayni ikki elementini solishtirish orqali

• array eng kichik elementini topish orqali

Merge sort ..... ishlaydi

• arrayni ixtiyoriy elementini tanlab undan katta elemenlar o`ng tomonga va aksinchasi chap tomonga o`tkazish orqali

• arrayni ikki qisimga bo`lish orqali

• arrayni ikki elementini solishtirish orqali

• array eng kichik elementini topish orqali