PHP moniulotteisen vektorin järjestäminen täysin?

[Macpoika]

Mulla on moniulotteinen vektori (array), jonka koko sisältö pitäisi järjestää (sort) vektoreiden kesken. Mä en oikein voi käyttää vaan yhtä vektoria, koska mun pitäis uudelleenkirjottaa suurin osa koodia.
Eli kuvitellaan tällanen vektori:

Koodi: Valitse kaikki

[5][3][6]
[2][1][7]
[9][4][8]

ja sen pitäisi järjestyä näin:

Koodi: Valitse kaikki

[1][2][3]
[4][5][6]
[7][8][9]

Miten tuon voisi tehdä?

Kiitos jo etukäteen.

[anttti]

Hmm, voisko kuvitella tekevänsä sellaisen funktion, joka tekisi tuosta matriisista yksiulotteisen taulukon, sitten vaikka kuplalajittelisi sen, järjestäisi takaisin matriisiin ja palauttaisi järjestetyn matriisin?

[lokki1977]

Miksi valita lajittelualgoritmiksi tehottomin (kuplalajittelu)? Esim. lisäyslajittelu on helppo toteuttaa ja on selvästi tehokkaampi. Toisaalta Shell-lajittelu on vielä tehokkaampi pienillä (alle 1000) alkiomäärillä, mutta on ymmärtääkseni (en ole koskaan toteuttanut Shell-lajittelualgoritmia) hieman monimutkaisempi toteuttaa. Myös pikalajittelu on vaihtoehto, jos sarana-alkioksi osataan valita sopiva (mediaani), mutta edelleen ehkä hieman hankalampi toteuttaa.

[Macpoika]

Taidan sitten kirjoitella koodia uudestaan, sillä tuo tekisi koodista aika monimutkaisen vektoreilla sähläilyn.

[spiidi78]

Minkälaisista alkiomääristä puhutaan? Jos määrä on pieni, niin aika sama, vaikka toteuttais bubblesortilla.

[anttti]

Miksi valita lajittelualgoritmiksi tehottomin (kuplalajittelu)?

Tehottomin on joo, mutta jos alkioita on aina tuo kiinteä 9 kappaletta, niin eikös se oo yks hailee millä ne järjestää? Kuplalajittelu kuitenkin on se yksinkertaisin toteuttaa. Tietty saahan noita hienompiakin pikaisella googlaamisella selville... no, mitäpä minä noista tietäisin.

Edit: ah, spiidi78 tuossa tarttuikin samaan huomioon.

[Macpoika]

Miksi valita lajittelualgoritmiksi tehottomin (kuplalajittelu)?

Tehottomin on joo, mutta jos alkioita on aina tuo kiinteä 9 kappaletta, niin eikös se oo yks hailee millä ne järjestää? Kuplalajittelu kuitenkin on se yksinkertaisin toteuttaa. Tietty saahan noita hienompiakin pikaisella googlaamisella selville... no, mitäpä minä noista tietäisin.

Edit: ah, spiidi78 tuossa tarttuikin samaan huomioon.

Tuo oli vain esimerkki. Oikeasti niitä voi olla vaikka kuinka monta. Kiitos vastauksista. Kuten edellä sanoin, taidan kirjoittaa koodia uudestaan.

[cue]

Koodi: Valitse kaikki

function array_mergesort($array) {

        $wrk = array();
        $result = array();

        $idx = 0;
        $offset = 0;

        foreach($array as $_array) {
                $wrk = array_merge($wrk,$_array);
        }

        sort($wrk);

        foreach($array as $_array) {
                $result[$idx] = array_slice($wrk,$offset,count($_array));
                $offset = $offset + count($_array);
                $idx++;
        }

        return $result;
}

Nakersin tuollaisen jos ei ole hirveän suuria tietomääriä niin eipä tuo nyt niin tehoton ole. Tekee juuri sen mitä kysyit.

Koodi: Valitse kaikki

[5][3][6]
[2][1][7]
[9][4][8]

-->

Koodi: Valitse kaikki

[1][2][3]
[4][5][6]
[7][8][9]

Ei myöskään hajota taulukon rakennetta, eli esim

Koodi: Valitse kaikki

[5][6]
[2][1][7][3]
[9][4][8]

-->

Koodi: Valitse kaikki

[1][2]
[3][4][5][6]
[7][8][9]

[welpe]

Sori nyt mutta tyhmän on pakko kysyä:

Mitä tässä tarkoitetaan vektorilla? Eikös tuo ole selkeesti matriisi, niinkun joku tuossa mainitsikin.

-welpe

[Elsewhere]

Kannattaa muistaa, että pienillä datamäärillä quicksort voi olla suhteellisesti hyvinkin tehoton, sillä rekursio ja kirjanpito vievät aika paljon tehoja suhteessa lajiteltavien alkioiden määrään jos niitä ei ole paljoa. Usein voi olla fiksu ajatus tehdä quicksort-rekursiota tiettyyn pisteeseen saakka, ja jotain sopivaa alkiomäärää (vaikkapa 10) pienemmillä aineistoilla käyttää jotain muuta lajittelumenetelmää. Insertion sort lienee tähän tarkoitukseen sopiva, tai jopa bubble sort (jota parempi insertion sort on lähes aina).

[spiidi78]

Sori nyt mutta tyhmän on pakko kysyä:

Mitä tässä tarkoitetaan vektorilla? Eikös tuo ole selkeesti matriisi, niinkun joku tuossa mainitsikin.

-welpe

Juu kyllähän tuo esimerkkinä oleva matriisi on, mutta jos rivit vaikka ovatkin eri pituisia, niin silloin voi olla vaikka vektori, joka koostuu toisista vektoreista. Jos tuota nyt sitten tarkotettiin

[welpe]

Tällä ei taida olla mitään tekemistä matemaattiden vektorin kanssa, vai??
Eikös vektorilla ole aina suunta ja pituus ? Tai ainankin suunta?

-welpe

[anttti]

Tällä ei taida olla mitään tekemistä matemaattiden vektorin kanssa, vai??
Eikös vektorilla ole aina suunta ja pituus ? Tai ainankin suunta?

-welpe

Tässä kontekstissa kyse taitaa olla enemmänkin tietorakenteesta nimeltä vektori, esim Javassa http://java.sun.com/j2se/1.4.2/docs/api ... ector.html. Linkki on 1.4.2-versioon, mutta idea selvinnee siitäkin (toi oli eka mihin googlella törmäsin, kun esimerkkiä hain).

[spiidi78]

Vektori = normaalisti yksiulotteinen taulukko ohjelmoinnissa. Toisaalta se myös varataan C++:ssa (ja ilmeisesti Javassa kanssa) heapissa ja sen kokoa voi muuttaa lennossa, tosin PHP:hen ei liity millään tavalla nuo

[Macpoika]

koodi

Kiitos.