Condivisione della tecnologia

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Sommario

ordinare

Ordinamento della selezione O(n2)

Instabile: 48429

Unisci ordinamento O(n log n) stabile

Ordinamento di inserzione O(n2)

Ordinamento dell'heap O(n log n)

Hill sort O(n log2 n)

Ordinamento della libreria O(n log n)

Ordinamento delle bolle O(n2)

ottimizzazione:

Ordinamento radicale O(n · k)

Ordinamento rapido O(n log n) [divide et impera] instabile

Ordinamento bucket O(nk)

Ordinamento conteggio O(nk)

Ordinamento in casella O(n D)

---

ordinare

Cos'è un algoritmo di ordinamento stabile: l'ordine dei dati rimane invariato

Ordinamento per selezione O(n2) Ordinamento per unione O(n log n) Ordinamento per inserzione O(n2) Ordinamento heap O(n log n) Ordinamento collinare O(n log2 n) Ordinamento libreria O(n log n) Ordinamento bolla O (n2) Ordinamento radicale O(n · k) Ordinamento rapido O(n log n) Ordinamento per bucket O(nk) Ordinamento per conteggio O(nk) Ordinamento a casella O(n D):

Ordinamento della selezione O(n2)

► Trovare innanzitutto il valore minimo e scambiarlo con l'elemento in prima posizione

► Ripetere la procedura sopra descritta per i restanti dati fino al completamento dell'ordinamento

Instabile: 48429

Unisci ordinamento O(n log n) stabile

Unisci: se sono presenti due array ordinati separatamente, è possibile utilizzare i doppi puntatori per unirli in un array completamente ordinato.

Può essere scritto in modo ricorsivo

Puoi anche iniziare da 0

Unisci 1-1