function razmeni(niz, i, j)
{
	var tmp = niz[i];
	niz[i] = niz[j];
	niz[j] = tmp;
}

var bruteForceSort = function(niz)
{
	var brojProlaza = 0;
	for(var i = 0; i<niz.length-1; i++)
	{
		for(var j=i+1; j<niz.length;j++)
		{
			brojProlaza++;
			if(niz[j] < niz[i])
				razmeni(niz, i, j);
		}
	}
	return brojProlaza;
};

function bubleSort(niz)
{
    var brojProlaza = 0;
    var razmena = true;
    var n = niz.length;
    while(razmena)
    {
        n--;
        razmena = false;
        for(var i=0;i<n;i++)
        {
            if(niz[i]>niz[i+1])
            {
                razmeni(niz,i,i+1);
                razmena = true;
            }
            brojProlaza++;
        }
    }
    return brojProlaza;
}

//glavni program

var niz = [10, 5, 6, 7, 14];
alert('Nesortirani niz: ' + niz);
var broj = bruteForceSort(niz);
alert('Sortirani niz: ' + niz + 'Broj prolaza brute force:'+broj);


niz = [10, 5, 6, 7, 14];
alert('Nesortirani niz: ' + niz);
var broj = bubleSort(niz);
alert('Sortirani niz: ' + niz + 'Broj prolaza buble sort:'+broj);


 

Ивица
17.03.2015
Одељци: Зид Чланци Ивица | Кључне речи:
0

Коментари:

Нови коментар

©Библиотека++ 2024 Развој сајта Ивица Лазаревић