Shear sort: differenze tra le versioni

Versione delle 14:42, 26 lug 2017

Versione attuale delle 01:02, 27 gen 2025

(2 versioni intermedie di un altro utente non mostrate)

Riga 9:

== Implementazioni ==

=== [[C++]] ===

<syntaxhighlight lang="c++" line="1">

void shear_sort(int v[][], int n, int m) {

bool scambio=true;

while ( bool scambio){ = true;

while (scambio=false;) {

for (int i scambio =0;i<n false;i++){

if for (int i%2= = 0; i < n; i++) {

for if (inti % 2 j== 0;j<m-1;j++) {

if for (v[i][int j]>v[i][ = 0; j+ < m - 1]; j++) {

swap if (v[i][j], > v[i][j + 1]); {

scambio=true swap(v[i][j], v[i][j + 1]);

} scambio = true;

}

}

} else if (i % 2 != 0) {

for (int j = m - 1; j > 0; j--) {

if (v[i][j] > v[i][j - 1]) {

swap(v[i][j], v[i][j - 1]);

scambio = true;

}

}

}

}

for (int j = 0; j < m; j++) {

for (int i = 0; i < n - 1; i++) {

if (v[i][j] > v[i + 1][j]) {

swap(v[i][j], v[i + 1][j]);

scambio = true;

}

}

}

}

}

}

</syntaxhighlight>

}

}

{{Portale|informatica}}

[[Categoria:Algoritmi di ordinamento]]