» »

test sortiranja

test sortiranja

u91 ::

funkcija test_sortiranja(), ki ugotovi, ali je preko argumenta podno polje int-ov naraščajoče in vrne false/true

Koda:
bool test_sortiranja (int[ ]a)
{
    for (int i= 1; i < a.Length; i++)
    t(a [i - 1] > a [i] )
   {
     return false;
   {
      return true;

Ali je t koda pravilna? Prosim za pomoč
  • spremenil: Mavrik ()

urosz ::

na prvi pogled - da :)

roba87 ::

Poglej si najprej osnove in se potem loti sortiranja. Malo si poglej sintakso programskega jezika v katerem delaš (čiste osnove) in potem probaj najprej s "hello world". To kar si napisal ni ničemer podobno.

kr?en ::

Da ne omenjam, da se bo metoda zakljucila ze pri prvi iteraciji for zanke in sploh ne bo pregledala celotne tabele (in morebiti upostevala, ce imata dva elementa enako vrednost).

<b>klima</b> ::

Nekako tako bi izgledalo v Javi, spisano bolj na hitro:

public boolean isArrayAsc(int[] array){
    for(int i=0; i<array.length - 1; i++){
        if(array[i+i] <= array[i]){
            return false;
        }
    }
    return true;
}

bi0s ::

Predvidevam da gre za predmet osnove algoritmov. Koda je sledeča:

bool preveri(int a[], int dno, int vrh) {
	for(int i=dno; i<vrh; i++) {
		if(a[i+1] < a[i]) {
			return false; 
		}
	}
	return true;
}

boolsheat ::

bi0s, zakaj imaš še vrh in dno? Pigi je napisala "ugotovi, ali je preko argumenta podano polje int-ov naraščajoče". Torej preveriti moraš celo polje in ne samo del polja.

u91 ::

gre za predmet podatkovne strukture :)

bi0s ::

boolsheat je izjavil:

bi0s, zakaj imaš še vrh in dno? Pigi je napisala "ugotovi, ali je preko argumenta podano polje int-ov naraščajoče". Torej preveriti moraš celo polje in ne samo del polja.


Če me spomin ne vara smo mogli to rešiti iz pvsedokoda, ki je imel takšne parametre. Se pa strinjam - so odveč.

Yacked2 ::

Praktičen primer:
<?php

$a = array(1,2,3,2,5,6,7,8,9,10);

for($i=0; $i < count($a)-1;$i++)
{
	if ($a[$i] > $a[$i+1])
	{
		echo 'Zatakne se pri elementu '.$a[$i];
		break;
	}
}

?>
Korak naprej ni vedno ustrezen...sploh če si na robu prepada!


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

[Java - DN] Naključna števila

Oddelek: Šola
121364 (893) nyler
»

Naloga iz Putka - UPM

Oddelek: Programiranje
242223 (1559) NejcSSD
»

[C#] sortiranje priimkov po slovenski abecedi

Oddelek: Programiranje
61592 (1403) mihies
»

[JAVA] String problem!

Oddelek: Programiranje
151681 (1378) Sergio
»

C# (strani: 1 2 )

Oddelek: Programiranje
9712102 (8937) Ericssony

Več podobnih tem