Rendezés - Laptörténet

Kozaróczy Zsolt, 2016. január 19., 12:23-n

2016-01-19T12:23:27Z

← Régebbi változat		A lap 2016. január 19., 14:23-kori változata
9. sor:		9. sor:
	Megoldás:		Megoldás:

	<~~pre~~>void sort(int n, int *a) {		<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++)
17. sor:		17. sor:
	int swap=a[i]; a[i]=a[j]; a[j]=swap;		int swap=a[i]; a[i]=a[j]; a[j]=swap;
	}		}
	}</~~pre~~>		}</syntaxhighlight>

	[[Category:Infoalap]]		[[Category:Infoalap]]

Nagy Marcell: /* Tipikus vizsgafeladat */

2016-01-19T10:51:41Z

Tipikus vizsgafeladat

← Régebbi változat		A lap 2016. január 19., 12:51-kori változata
12. sor:		12. sor:
	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++) ~~<font color="black">~~// i<j~~</font>~~		for (j=i+1; j<n; j++) // i<j
	~~<font color="black">~~// csere, ha (növekvő sorrendben állnak) XOR (jó a növekvő sorrend)~~</font>~~		// 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;

Ferrero, 2013. január 29., 19:04-n

2013-01-29T19:04:34Z

← Régebbi változat		A lap 2013. január 29., 21:04-kori változata
18. sor:		18. sor:
	}		}
	}</pre>		}</pre>

	~~-- [[PallosPeter\|Peti]] - 2006.12.30.~~


	[[Category:Infoalap]]		[[Category:Infoalap]]

Ferrero, 2013. január 29., 19:04-n

2013-01-29T19:04:23Z

← Régebbi változat		A lap 2013. január 29., 21:04-kori változata
5. sor:		5. sor:

	=== Tipikus vizsgafeladat ===		=== Tipikus vizsgafeladat ===
	Adott bemenetként egy ~~_n_~~ elemű tömb. Rendezzük úgy, hogy a <math> 0, 2, 4, \dots, 2\left\lfloor\frac{n-1}{2}\right\rfloor, 2\left\lfloor\frac{n}{2}\right\rfloor-1, \dots, 5, 3, 1 </math> indexű elemei növekvő sorrendben legyenek.		Adott bemenetként egy ''n'' elemű tömb. Rendezzük úgy, hogy a <math> 0, 2, 4, \dots, 2\left\lfloor\frac{n-1}{2}\right\rfloor, 2\left\lfloor\frac{n}{2}\right\rfloor-1, \dots, 5, 3, 1 </math> indexű elemei növekvő sorrendben legyenek.

	Megoldás:		Megoldás:

Ferrero, 2013. január 29., 19:04-n

2013-01-29T19:04:05Z

← Régebbi változat		A lap 2013. január 29., 21:04-kori változata
4. sor:		4. sor:
	* Összefoglaló a keresési és rendezési algoritmusokról ([[Keresés_és_rendezés\|Algel összefoglaló]])		* Összefoglaló a keresési és rendezési algoritmusokról ([[Keresés_és_rendezés\|Algel összefoglaló]])

	~~----~~		=== Tipikus vizsgafeladat ===

	Tipikus vizsgafeladat:

	Adott bemenetként egy _n_ elemű tömb. Rendezzük úgy, hogy a <math> 0, 2, 4, \dots, 2\left\lfloor\frac{n-1}{2}\right\rfloor, 2\left\lfloor\frac{n}{2}\right\rfloor-1, \dots, 5, 3, 1 </math> indexű elemei növekvő sorrendben legyenek.		Adott bemenetként egy _n_ elemű tömb. Rendezzük úgy, hogy a <math> 0, 2, 4, \dots, 2\left\lfloor\frac{n-1}{2}\right\rfloor, 2\left\lfloor\frac{n}{2}\right\rfloor-1, \dots, 5, 3, 1 </math> indexű elemei növekvő sorrendben legyenek.

Ferrero, 2013. január 29., 19:03-n

2013-01-29T19:03:47Z

← Régebbi változat		A lap 2013. január 29., 21:03-kori változata
1. sor:		1. sor:
	A rendezési algoritmusok célja, hogy valamilyen kriterium szerint rendezze az elemeket. Például egy telefonkönyvet név szerint szokás rendezni. De lehet éppen telefonszám vagy cím szerint is... Attól függően, hogy milyen adatstruktúrát rendezünk (sima mezei statikus tömb, [[Prog1LinkedList\|dinamikus lista]] vagy valami egészen durván megkavart adatstruktúra), más és más algoritmusok előnyösek.		A rendezési algoritmusok célja, hogy valamilyen kriterium szerint rendezze az elemeket. Például egy telefonkönyvet név szerint szokás rendezni. De lehet éppen telefonszám vagy cím szerint is... Attól függően, hogy milyen adatstruktúrát rendezünk (sima mezei statikus tömb, [[Prog1LinkedList\|dinamikus lista]] vagy valami egészen durván megkavart adatstruktúra), más és más algoritmusok előnyösek.

	* Amíg nem gyűlnek össze itt is leírások, addig egy link		* Amíg nem gyűlnek össze itt is leírások, addig egy link ([http://en.wikipedia.org/wiki/Sorting_algorithm Wikipedia])
	([http://en.wikipedia.org/wiki/Sorting_algorithm Wikipedia])		* Összefoglaló a keresési és rendezési algoritmusokról ([[Keresés_és_rendezés\|Algel összefoglaló]])
	* Összefoglaló a keresési és rendezési algoritmusokról
	([~~https://wiki.sch.bme.hu/bin/view/Infoalap/AlgElRendezesKeresesOsszefoglalo AlgEl~~])

	----		----

Ferrero, 2013. január 29., 19:02-n

2013-01-29T19:02:01Z

← Régebbi változat		A lap 2013. január 29., 21:02-kori változata
1. sor:		1. sor:
	~~{{GlobalTemplate\|Infoalap\|Prog1Sort}}~~


	A rendezési algoritmusok célja, hogy valamilyen kriterium szerint rendezze az elemeket. Például egy telefonkönyvet név szerint szokás rendezni. De lehet éppen telefonszám vagy cím szerint is... Attól függően, hogy milyen adatstruktúrát rendezünk (sima mezei statikus tömb, [[Prog1LinkedList\|dinamikus lista]] vagy valami egészen durván megkavart adatstruktúra), más és más algoritmusok előnyösek.		A rendezési algoritmusok célja, hogy valamilyen kriterium szerint rendezze az elemeket. Például egy telefonkönyvet név szerint szokás rendezni. De lehet éppen telefonszám vagy cím szerint is... Attól függően, hogy milyen adatstruktúrát rendezünk (sima mezei statikus tömb, [[Prog1LinkedList\|dinamikus lista]] vagy valami egészen durván megkavart adatstruktúra), más és más algoritmusok előnyösek.

Unknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoalap|Prog1Sort}} A rendezési algoritmusok célja, hogy valamilyen kriterium szerint rendezze az elemeket. Például egy telefonkönyvet név sze…”

2012-10-21T20:08:37Z

Új oldal, tartalma: „{{GlobalTemplate|Infoalap|Prog1Sort}} A rendezési algoritmusok célja, hogy valamilyen kriterium szerint rendezze az elemeket. Például egy telefonkönyvet név sze…”

Új lap

{{GlobalTemplate|Infoalap|Prog1Sort}}

A rendezési algoritmusok célja, hogy valamilyen kriterium szerint rendezze az elemeket. Például egy telefonkönyvet név szerint szokás rendezni. De lehet éppen telefonszám vagy cím szerint is... Attól függően, hogy milyen adatstruktúrát rendezünk (sima mezei statikus tömb, [[Prog1LinkedList|dinamikus lista]] vagy valami egészen durván megkavart adatstruktúra), más és más algoritmusok előnyösek.

* Amíg nem gyűlnek össze itt is leírások, addig egy link
([http://en.wikipedia.org/wiki/Sorting_algorithm Wikipedia])
* Összefoglaló a keresési és rendezési algoritmusokról
([https://wiki.sch.bme.hu/bin/view/Infoalap/AlgElRendezesKeresesOsszefoglalo AlgEl])

----

Tipikus vizsgafeladat:

Adott bemenetként egy _n_ elemű tömb. Rendezzük úgy, hogy a <math> 0, 2, 4, \dots, 2\left\lfloor\frac{n-1}{2}\right\rfloor, 2\left\lfloor\frac{n}{2}\right\rfloor-1, \dots, 5, 3, 1 </math> indexű elemei növekvő sorrendben legyenek.

Megoldás:

<pre>void sort(int n, int *a) {
int i, j;
for (i=0; i<n-1; i++)
for (j=i+1; j<n; j++) <font color="black">// i<j</font>
<font color="black">// csere, ha (növekvő sorrendben állnak) XOR (jó a növekvő sorrend)</font>
if (a[i]<a[j] ^ i%2==0) {
int swap=a[i]; a[i]=a[j]; a[j]=swap;
}
}</pre>

-- [[PallosPeter|Peti]] - 2006.12.30.

[[Category:Infoalap]]