Skip to content
Problemi, algoritmi e coding

Problemi, algoritmi e coding

Le magie dell'informatica

  • Home
  • Capitoli
    • Uno
    • Due
    • Tre
    • Quattro
    • Cinque
  • Errata corrige
  • Oltre il libro
    • Uno
      • Il metodo algoritmico
      • Colora la mappa
      • Colorazione di una mappa: il codice
      • Ordinamento per selezione: il codice
      • Indovina il numero
      • L’algoritmo T3: il codice
      • Ordinamento per fusione: il codice
      • Ricerca esaustiva: il codice
    • Due
      • Le domande a Google
      • Shmoogle
    • Quattro
      • Il metodo dei fattori nascosti: visualizzazione
    • Cinque
      • La macchina di Turing
      • Il gioco dell’imitazione
      • L’algoritmo del percettrone: il codice
      • Lost in translation
      • A proposito di traduttori
    • Video
      • Domande e risposte
      • Errare coding est
  • Il metodo PAC
    • Il rompicapo di Guarini
    • Come funziona il time-lapse
    • Fellini e la crittografia
    • Il problema delle donazioni di reni
  • Lucidi
    • Due
    • Tre
    • Quattro
    • Cinque
  • Parlano di noi
  • Chi siamo
  • Toggle search form

Ordinamento per selezione: il codice

Ordinamento per selezione: il codice

Questo è il codice Julia dell’algoritmo di ordinamento per selezione, spiegato alle pagine 35-38 del libro.

# Questa funzione realizza l'algoritmo di ordinamento
# SelectionSort, spiegato nel libro alle pagine 37-38.
function selectionsort(a)
	for i in 1:length(a)
		indice = i
		for j in (i+1):length(a)
			if (a[j] > a[indice])
				indice = j
			end
		end
		a[i],a[indice] = a[indice],a[i]
	end
end

Copyright © 2026 Problemi, algoritmi e coding.

Powered by PressBook WordPress theme