Razeni sloupcu v tabulce – JavaScript, AJAX, jQuery – Fórum – Programujte.com

 Ahoj, muzete zkontrolovat moji implementaci razeni sloupcu v tabulce? Je to spravne implementovany bubble sort?

Vim ze tam chybi detekce typu sloupce, o tu mi ted nejde

        var table = document.getElementById('id_tbody_tabulky');

        for(q=0;q<table.rows.length-1;q++){
            var swp = table.rows[q].innerHTML
            if(table.rows[q].cells[this.cellIndex].innerHTML < table.rows[q+1].cells[this.cellIndex].innerHTML) {
                table.rows[q].innerHTML = table.rows[q+1].innerHTML;
                table.rows[q+1].innerHTML = swp;
                q=-1;}
        }

Nebylo by jednodussi pretahnout data do JS array, seradit to pres js sort a vypsat tabulku? Mam zkusenosti, ze starsi prohlizece neumi spravne pracovat s js a tabulkou. Ale od te doby jsem to moc nezkousel.

Pokud mas pocit, ze to mas ok, tak, proc to neotestujes?

Nas ucili, ze bubble-sort vypada trochu jinak. Nicmene, tohle by taky mohlo fungovat. Jestli to spravne chapu, tak, pokazde, kdyz provede prehozeni radku, tak zacne od zacatku. Coz je teda casove narocne (protoze treba od zacatku muze mit prvnich 10 radku serazenych a stejne je bude znova a znova prochazet). Plus se k tomu pripocita prace s tabulkou, kterou IE nezvlada zrovna rychle. Mozna by se dalo pracovat spis s pomocnym polem, kde mas cisla radku a ty cisla radku prehazovat. Tabulku pak poprehazovat az po skonceni cyklu serazovani.

Hele, jestli to nemate pevne dane, muzes pouzit serazovani skupin. Porovnas 01, 23, 45.. v dalsim kroku pak 0123, 4567 ...

Diky za rady, funguje mi to. Je to ale jak pises - je to velmi pomale a neni to bubble sort.

Predelam to

Kdyby to nekoho zajimalo, tak nejpomalejsi na tom bylo to razeni primo v tabulce. Pri 60 polozkach to trvalo az 1.5 sekundy.

Kdyz jsem ty data z tabulky vlozil do pole uvnitr pole a radil je tam stejne jako v te tabulce, tak pri 60 polozkach to trvalo maximalne 60ms.

Oprava radiciho algoritmu na opravdovy quicksort  zadne viditelne zrychleni neprinesla, pravdepodobne malo polozek

Vzhledem k tomu, ze to razeni uz mam temer instantni, tak uz nehledam zpusoby jak to vice zoptimalizovat

Tak potom to prohlizece zatim nevyresili :) Pri smazani radku se prepocitavaji rozmery bunek. Pri pridani opet. jestli se treba neroztahnou. Jeste bys mohl nastavit css tabulky na fixed. Mozna by to slo pak serazovat i tabulkove.
http://www.jakpsatweb.cz/…-layout.html

Mimochodem, ja nemluvil o quicksortu, ale o modifikovanem insert sortu (slevani)
http://mlich.zam.slu.cz/x/sorting.htm
(na mem pc serazeni za 7ms, nativni 1ms)
Koukam, ze FF mezitim upgradoval serazovaci algoritmus, puvodne jsem mel slevani rychlejsi :)

Jen nechapu, jak jsi docilil 60ms. To je asi i se zobrazovanim nebo ctenim z tabulky.

Já bych na to použil nativní funkci pro třídění polí.

function sortTable(table,cell_index){  
  cell_index >>= 0;

  var rows = table.rows;
  var sorted_rows = [];
  var i, size = rows.length;
  var parent = rows[0].parentNode;
  
  for(i=0;i<size;i++){
    sorted_rows[i] = rows[i];
  }
  
  sorted_rows.sort(function(a,b){
    return b.cells[cell_index].innerHTML < a.cells[cell_index].innerHTML ? 1 : -1;
  });

  for(i=0;i<size;i++){
    parent.appendChild(sorted_rows[i]);
  } 
};

sortTable(document.getElementById('sorting-table'));