Aralaştiriş algoritmi. Array'ni aralaştiriş (şuffle)
Agar siz men kabi PHP tarafdan kelgan bölsangiz, array'ni şuffle() funksiyasi bilan aralaştirib, uning effektivligi yoki qanday işlaşi haqida boş qotirib ötirmagan bölsangiz kerak.
Algoritmlar
Tartiblaş. Mergesort
Mergesort tartiblaş jarayonida röyhatni (array'ni) ikkiga böladi, ikki tarafini yana ikkiga böladi, ikki tarafini yana ikkiga böladi, ... ikki tarafda bittadan son qolgunça bölişda davom etadi. Keyin ularni tartiblaşni boşlaydi.
Algoritmlarda Divide and Conquer texnikasi
Divide and Conquer (bundan keyin D&C) texnikasi juda köp algoritmlar işlatadigan dizayn patterni bölib, uning asosida bitta katta masalani kiçik-kiçik osonroq masalalarga böliş va ularni alohida-alohida yeçişni közda tutadi.
Convex hull. Yuzani qamrab oluvçi eng kiçik perimetrni topiş
Geometriyada Convex hull - barça nuqtalarni (yoki obyektlarni) öz içiga olgan yuza perimetri yoki barça taşqi nuqtalar röyhati.
Tartiblaş. Shellsort
Shellsort aslida insertion sort'ning özgargan şakli. U dastlab röyhatni (array) birneça kiçik bölaklarini (sublist), söngra ularni alohida holda insertion sort metodida tartiblaydi.
Tartiblaş. Selection sort
Selection sort - iteratsiya içida array elementlarini körib çiqib, eng kiçkinasini topiş va uni arrayning tartiblangan qismiga qöşişdan iborat.
Tartiblaş. Insertion sort
Eng oson va oddiy tartiblaş algoritmlaridan biri - Insertion sort. U array elementlarini soliştirib, elementlarning örnini almaştiriş hisobiga tartiblaydi.
Dinamik boğlaniş (Dynamic Connectivity), Union-Find
Dinamik boğlanişga ega sodda ma'lumot tuzilmasiga Disjoint-set (yoki union-find) ni misol qilib keltiriş mumkin.
Arifmetik ifodani hisoblaş. Dijkstra'ning ikki stack algoritmi
Avvalgi maqolada Stack haqida ma'lumot berib, uning qöllanişiga misollar keltirgan edik. Nederland matematigi Edger Daykstra (Edsger Dijkstra) arifmetik ifodani hisoblaş uçun ikki stack algoritmini (Dijkstra's two stack algorithm) taklif qilgan.
Ma'lumot tuzilmalari (data structures), Linked List, Stack, Queue
Ma’lumotlar tuzilmasi — bu ma’lumotlarni samarali öqiş va özgartiriş imkonini beruvçi, ma’lumotlarni saqlaş va boşqarişning bir formatga solingan şaklidir.