Алгоритмын сан
Хоёр алгоритмыг нэг ижил тоонууд дээр зэрэг гүйлгээд аль нь түрүүлж дуусахыг хараарай. Аль нь цөөн харьцуулалт хийнэ, тэр нь ялна.
Insertion Sort
O(n²)
8
3
5
1
9
2
7
4
0
1
2
3
4
5
6
7
- Алхам
- 1/31
- Харьцуулалт
- 0
- Солилт/бичилт
- 0
Эхэнд: 8 3 5 1 9 2 7 4. Хөзөр эрэмбэлэхтэй адил: тоо бүрийг аваад, зүүн талын эрэмбэлэгдсэн хэсэгт зөв байранд нь оруулна.
Merge Sort
O(n log n)
8
3
5
1
9
2
7
4
0
1
2
3
4
5
6
7
- Алхам
- 1/40
- Харьцуулалт
- 0
- Солилт/бичилт
- 0
Эхэнд: 8 3 5 1 9 2 7 4. Array-г хоёр хувааж, хэсэг бүрийг эрэмбэлээд, буцааж нийлүүлнэ.
Алхам 1 / 40
Хурд
- Space тоглуулах
- ←→ алхам
- −+ хурд
- Энгийн
- Гартаа авсан тоо (x)
- x-тэй харьцуулсан
- Шилжсэн / тавьсан
- Эрэмбэлэгдсэн хэсэг
Цөөн харьцуулалт хийсэн нь ялна, тэнцвэл бичилт цөөтэй нь. Алгоритмын хурдыг яг ингэж хэмждэг юм. «Урвуу», «Эрэмбэлэгдсэн» жишээн дээр ялгаа нь илүү тод харагдана.