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);
©Библиотека++ 2024 Развој сајта Ивица Лазаревић