Nazorat savollari: Algoritm nima?

Saralangan ikkita massiv qanday qilib birlashtiriladi?

Ikkita kamaymaslik tartibda saralangan massiv berilgan. Birinchi massiv elementlari soni n ta, ikkinchi massiv elementlari soni m ta. Ularni birlashtirib shunday n+m ta elementdan iborat massiv hosil qilingki bu massiv yana kamaymaslik tartibda saralangan bo’lsin.
Kiruvchi ma’lumotlar: Birinchi qatorda n va m butun sonlari berilgan(1≤n,m≤106) . Ikkinchi qatorda n ta son, birinchi massiv elementlari probel bilan ajratilib berilgan. Ikkinchi qatorda m ta son, ikkinchi massiv elementlari berilgan. Ikkala massivning barcha elementlari modul jihatdan 109 dan oshmaydi. Massivlar kamaymaslik tartibida berilgan.
Chiquvchi ma’lumotlar: Bitta qatorga hosil bo’lgan massiv elementlarini bitta probel bilan ajratib chiqaring.

Input

5 4 5 8 15 29 32 7 18 20 25

Output

5 7 8 15 18 20 25 29 32

18. 
    

Input

3 3 1 2 3 -6 -5 1

Output

-6 -5 1 1 2 3

19. 
    Tezkor saralash algoritmi.
    

Tezkor saralash(quicksort) algoritmi - Charlz Xoar tomonidan yaratilgan mashxur saralash algoritmidir. Ushbu algoritm n ta elementdan iborat massivni eng uzogʻi bilan O(n²) vaqtda saralaydi. Biroq algoritm bajarilish tezligining matematik kutilmasi O(n log n) ga teng va u boshqa shunday tezlikda bajariluvchi algoritmlardan tezroq ishlaydi.
Ishlash printsipi

1. 
   Massivda ixtiyoriy tayanch element tanlaymiz.
   
2. 
   Keyin undan kichik yoki teng elementlarni uning chap tomoniga, katta elementlarni oʻng tomoniga oʻtkazamiz.
   
3. 
   1-2-chi qadamlarni tayanch elementning oʻng va chap tomonlaridagi elementlar uchun qoʻllaymiz.
   

Algorimning 2 qadami turlicha boʻlib uning bir nechta realizatsiyalari mavjud. Ayni shu 2 qadamda elementlarni joylashtirish algoritmi tufayli algoritm saralash algoritmlari ichida eng tez ishlaydiganlaridan biridir.

#include
#include
#include