selection sort in sorted list code example
Example 1: selection sort python
def selection(s):
for i in range(0,len(s)-1):
p=0
mini=s[-1]
for j in range(i,len(s)):
if s[j]<=mini:
mini=s[j]
p=j
s[i],s[p]=s[p],s[i]
print(s)
selection([2,3,4,2,1,1,1,2])
Example 2: selection sort
void sort(int *arr, int n){
// Incrementa di 1 il limite inferiore del sub array da ordinare
for (int i = 0; i < n-1; i++)
{
// Trova il minimo nel subarray da ordinare
int indice_min = i;
for (int j = i+1; j < n; j++) {
// Confronto per trovare un nuovo minimo
if (arr[j] < arr[indice_min])
indice_min = j; // Salvo l'indice del nuovo minimo
}
// Scambia il minimo trovato con il primo elemento
swap(arr,indice_min,i);
}
}
void swap(int *arr, int a , int b){
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
}