„Rendezés” változatai közötti eltérés
Nincs szerkesztési összefoglaló |
aNincs szerkesztési összefoglaló |
||
| (Egy közbenső módosítás, amit egy másik szerkesztő végzett, nincs mutatva) | |||
| 9. sor: | 9. sor: | ||
Megoldás: | Megoldás: | ||
< | <syntaxhighlight lang="c">void sort(int n, int *a) { | ||
int i, j; | int i, j; | ||
for (i=0; i<n-1; i++) | for (i=0; i<n-1; i++) | ||
for (j=i+1; j<n; j++) | for (j=i+1; j<n; j++) // i<j | ||
// csere, ha (növekvő sorrendben állnak) XOR (jó a növekvő sorrend) | |||
if (a[i]<a[j] ^ i%2==0) { | if (a[i]<a[j] ^ i%2==0) { | ||
int swap=a[i]; a[i]=a[j]; a[j]=swap; | int swap=a[i]; a[i]=a[j]; a[j]=swap; | ||
} | } | ||
}</ | }</syntaxhighlight> | ||
[[Category:Infoalap]] | [[Category:Infoalap]] | ||