Untitled

<html>
	<head>
		<meta charset="UTF-8">
	</head>
	<body>
		<script>
		/* Minimum kiválasztasos rendezés */

			function feltolt(tomb)
			{
				for(i = 0; i < tomb.length; i++)
					tomb[i] = Math.floor(Math.random()*100)+1;
			}
			function kiir(tomb)
			{
				for(i = 0; i < tomb.length; i++)
				{
					document.write(tomb[i]+"<br>");
				}
			}
			/*function minkivalr(tomb)
			{
				n = tomb.length;

				for(i = n-1; i>0;i--)
				{
					min = i;
					for(j = 0; j<=i; j++)
					{
						if(tomb[j]<tomb[min])
							min = j;

					}
					seged = tomb[i];
					tomb[i] = tomb[min];
					tomb[min] = seged;
				}

			}*/
			var tomb = new Array(2);
			feltolt(tomb);
			document.write("Eredeti <br>");
			kiir(tomb);

			//minkivalr(tomb);
			//document.write("Minimum kiválasztásos rendezés <br>");
			//kiir(tomb);

			/* Maximum kiválasztásos rendezés */

			function maxkivalr(tomb)
			{
				n = tomb.length;

				for(i = n-1; i>0;i--)
				{
					max = i;
					for(j = 0; j<=i; j++)
					{
						if(tomb[j]>tomb[max])
							max = j;

					}
					seged = tomb[i];
					tomb[i] = tomb[max];
					tomb[max] = seged;
				}

			}


			maxkivalr(tomb);
			document.write("Maximum kiválasztásos rendezés <br>");
			kiir(tomb);


			/* logaritmusos keresés
			*	Azt adja meg, hogy a keresendő elem szerepel -e a tömbben és ha igen hányadik helyen.
			*	Működése: A tömböt ketté vágja, majd a középső elemet lementi egy K nevű változóba,
			*	Ha a tömb K adik eleme kissebb mint a keresendő szám az azt jelenti, hogy a keresendő szám tőle jobbra helyezkedik el
			*	ezért az alsó határt beállítjuk a K nál 1 el nagyobb elemre.
			*	Ha ez nem teljesülne ( else if ) rávizsgálunk arra, hogy a tömb k adik eleme kissebb -e mint a keresendő szám. Ha ez teljesül
			*	a felső határt 1-el lejebb visszük.

			*/
			var x = prompt("Add meg a keresendő számot.");
			var a = 0;
			var f = tomb.length;
			var k = (a+f)/2;
			do {
				k = (a+f)/2;
				if(tomb[k] < x)
					a = k+1;
				else if(tomb[k] > x)
					f=k-1;

			}
			while(a<=f && tomb[k] != x);
			if(a <= f) {
				document.write("Az elem sorszáma: "+(k+1));
			}
			else document.write("Az elem nem található a sorozatban!");

		</script>
	</body>
</html>