Zoradenie cisel Java

fista1 · Napísal **fista1**: 08.11.2012 23:31

Máme v škole takúto úlohu:
Napíšte program na presun prvkov jednorozmerného poľa (vygenerovaného
náhodne s hodnotami od -50 do 50) tak, aby na začiatku boli záporné, potom nulové
a nakoniec kladné čísla. Zabezpečte riešenie jediným prechodom poľa.
Upresnenie zadania: netreba zoraďovať čísla od najmenšieho po najväčšie, stačí, keď najprv budú v poli uložené záporné čísla, potom nuly a nakoniec kladné čísla.

Skúšal som metódu Bubble-sort, tá mi však fungovala len ak som si vytvoril druhé pole, doňho nakopíroval hodnoty prvého a tam som ich zoradil. Fungovalo to aj v jednom cykle spoločne s inicializovaním prvého poľa. Problém je, že nemôžme použiť dve polia, ale iba jedno. Čiže v jednom cykle inicializovať jedno pole a hneď aj usporiadať čísla v ňom. Vie niekto pomôcť?

BX · Napísal BX: 09.11.2012 0:29

Rozdeliť čísla na záporné a kladné nie je ťažké. Máš dva indexy - ľavý(0) a pravý(N). Ľavý zvyšuješ a ak narazíš na kladné číslo, začneš hýbať pravým(znižovať). Ak ním narazíš na záporné, prehodíš prvky na týchto indexoch a pokračuješ takto ďalej, kým sa nestretnú.

Ako dostať týmto spôsobom do prostriedku nuly, ma ale teraz nenapadá.
Skús rozmýšľať týmto smerom a snáď na niečo prídeš.

fista1 · Napísal autor témy **fista1**: 09.11.2012 8:54

Díky moc, funguje to. Dám sem aj kód, až by ho niekto potreboval:

Kód:

public class JavaCvicenie {
    public static void main(String[] args) {
        final int n = 100;//velkost pola
        int pole[] = new int[n];
        int begin = 0, end = n-1, temp;
        //naplnenie pola
        for (int i = 0; i < n; i++){
            temp = (int) (-50 + Math.random() * 100);
            System.out.print(temp + " ");
            if (temp < 0){
                pole[begin] = temp;
                begin++;
            }
            if (temp > 0){
                pole[end] = temp;
                end--;
            }
         }
        System.out.println();//odriadkovanie
        //vypis pola
        for (int i = 0; i < n; i++)
            System.out.print(pole[i] + " ");
    }
}

@BX: Nuly sa vždy nejako uspodiarajú samé

Zoradenie cisel Java

Podobné témy