fork download
copy 
  1. def selection_sort(arr):
  2. 	n = len(arr)
  3. 	for i in range(n - 1):
  4. 		min_index = i
  5. 		for j in range(i + 1, n):
  6. 			if arr[j] < arr[min_index]:
  7. 				min_index = j
  8. 		arr[i], arr[min_index] = arr[min_index], arr[i] # Zmiana elementów
  9. 		return arr
  10.  
  11. # Przykład użycia
  12. lista = [64, 25, 12, 22, 11]
  13. posortowana_lista = selection_sort(lista)
  14. print(posortowana_lista) # Wynik: [11, 12, 22, 25, 64]
Success #stdin #stdout 0.06s 63316KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
[11, 25, 12, 22, 64]
https://ideone.com/6hZuYK
language:
Python (PyPy 2.7.13)
created:
20 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!