Java Academy · leksjon

Arrays.sort og sortering

Sorter primitive arrayer og objektarrayer

Leksjon 1 av 413 trinn

Arrays.sort og sortering er en gratis leksjon i Java Academy på CoddyKit. Dette er leksjon 1 av 4. Du kan lese hele leksjonen gratis nedenfor – og deretter øve praktisk i nettleseren med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt. Den er en del av læringsløpet i Java Academy, og fremdriften din synkroniseres mellom nettet og CoddyKit-appen. Kurset i Java Academy inneholder totalt 4 leksjoner.

Hvorfor en hjelpeklasse

Arrayer i Java er objekter, men har svært få innebygde metoder. Klassen java.util.Arrays fyller dette tomrommet med statiske hjelpemetoder for sortering, søking, sammenligning, kopiering og utskrift av arrayer.

Importer den med import java.util.Arrays;
Alle metodene er static, så du kaller dem på selve klassen: Arrays.sort(...)

Sortere en primitiv array

Arrays.sort(int[]) sorterer arrayen direkte ved hjelp av en rask dual-pivot-quicksort. Den returnerer ingen verdi; den opprinnelige arrayen omorganiseres.

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] nums = {5, 2, 8, 1, 9, 3};
        Arrays.sort(nums);
        System.out.println(Arrays.toString(nums));
    }
}

Sortere andre primitive typer

Det finnes overlagrede versjoner for alle primitive typer: double[], long[], char[] og flere. Alle sorterer i stigende rekkefølge.

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        double[] prices = {3.5, 1.2, 9.9, 0.5};
        Arrays.sort(prices);
        System.out.println(Arrays.toString(prices));
    }
}

Sortere et intervall

Du kan sortere bare en del av en array med Arrays.sort(array, fromIndex, toIndex). Intervallet inkluderer fromIndex og ekskluderer toIndex.

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] nums = {5, 2, 8, 1, 9, 3};
        Arrays.sort(nums, 1, 4);
        System.out.println(Arrays.toString(nums));
    }
}

Sortere objektarrayer

For objektarrayer som String[] bruker Arrays.sort elementenes naturlige ordning (implementasjonen av Comparable). Strenger sorteres leksikografisk.

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        String[] names = {"Charlie", "Alice", "Bob"};
        Arrays.sort(names);
        System.out.println(Arrays.toString(names));
    }
}

Sortere med en Comparator

Hvis du vil overstyre den naturlige ordningen, sender du inn en Comparator. Comparator.reverseOrder() sorterer i synkende rekkefølge. Dette fungerer bare med objektarrayer, ikke med primitive arrayer.

import java.util.Arrays;
import java.util.Comparator;

public class Main {
    public static void main(String[] args) {
        String[] names = {"Charlie", "Alice", "Bob"};
        Arrays.sort(names, Comparator.reverseOrder());
        System.out.println(Arrays.toString(names));
    }
}

Comparator etter lengde

En Comparator kan sammenligne etter hvilken som helst egenskap. Comparator.comparingInt(String::length) sorterer strenger fra kortest til lengst.

import java.util.Arrays;
import java.util.Comparator;

public class Main {
    public static void main(String[] args) {
        String[] words = {"banana", "fig", "apple"};
        Arrays.sort(words, Comparator.comparingInt(String::length));
        System.out.println(Arrays.toString(words));
    }
}

Stabilitet

Sortering av objektarrayer er stabil: like elementer beholder den innbyrdes rekkefølgen de hadde opprinnelig. Sortering av primitive typer er ikke garantert stabil, men for primitive verdier er like verdier umulige å skille fra hverandre, så det har ingen betydning.

Parallell sortering

For svært store arrayer deler Arrays.parallelSort arbeidet mellom flere CPU-kjerner. API-et er identisk med sort; resultatet er det samme, men sorteringen går raskere på store datamengder.

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] nums = {7, 3, 9, 1, 5, 2, 8, 4};
        Arrays.parallelSort(nums);
        System.out.println(Arrays.toString(nums));
    }
}

En vanlig fallgruve

Arrays.sort returnerer void. En linje som int[] sorted = Arrays.sort(nums); vil ikke kompilere. Sorter først, og bruk deretter den samme variabelen.

Sortere og deretter skrive ut

En typisk fremgangsmåte er å sortere arrayen direkte og deretter skrive den ut med Arrays.toString for å kontrollere resultatet.

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] scores = {88, 72, 95, 60, 81};
        Arrays.sort(scores);
        System.out.println("Lowest:  " + scores[0]);
        System.out.println("Highest: " + scores[scores.length - 1]);
        System.out.println(Arrays.toString(scores));
    }
}

Rask kontroll

Test forståelsen din av sortering.

Besvar den i den interaktive leksjonen

Oppsummering

Du har lært å sortere arrayer med hjelpeklassen Arrays.

Arrays.sort(arr) sorterer primitive typer eller objekter direkte i stigende rekkefølge.
Den overlagrede versjonen sort(arr, from, to) sorterer en del av arrayen.
Objektarrayer kan bruke en Comparator for tilpasset ordning.
parallelSort gjør sortering av store arrayer raskere.

Gratis å komme i gang

Lær deg Java med en AI-veileder – gratis

Skriv og kjør ekte kode i nettleseren, få umiddelbar hjelp fra en AI-veileder som er tilgjengelig døgnet rundt, og fortsett der du slapp – på nettet eller i appen.

Kurs: 104
Leksjoner: 374

Start læringen gratis Se hele kurset

Ofte stilte spørsmål

Er leksjonen «Arrays.sort og sortering» gratis?

Ja – hele teksten i «Arrays.sort og sortering» er gratis å lese her på nettet. For å øve interaktivt med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt, og for å låse opp resten av Java Academy-kurset, kan du oppgradere til CoddyKit PRO. Kurset i Java Academy inneholder totalt 4 leksjoner.

Hva lærer jeg i «Arrays.sort og sortering»?

Sorter primitive arrayer og objektarrayer Du øver på Java Academy med praktisk kode som du kjører direkte i nettleseren, mens en AI-veileder som er tilgjengelig døgnet rundt, svarer på spørsmålene dine mens du jobber deg gjennom leksjonen.

Trenger jeg erfaring for å begynne med Java Academy?

Ingen tidligere erfaring er nødvendig. Java Academy på CoddyKit er lagt opp for både nybegynnere og viderekomne, så De kan begynne her eller helt fra start og lære i Deres eget tempo. Dette er leksjon 1 av 4.

Hvor lang tid tar leksjonen «Arrays.sort og sortering»?

De fleste CoddyKit-leksjoner tar omtrent 5–10 minutter. Hver leksjon er kort og interaktiv, slik at De gjør jevne fremskritt og kan fortsette akkurat der De slapp – både på nettet og i appen.

Kan jeg skrive og kjøre kode i denne Java Academy-leksjonen?

Ja. Alle Java Academy-leksjoner har en innebygd kodeeditor, slik at De kan skrive og kjøre ekte kode direkte i nettleseren og få umiddelbar tilbakemelding fra AI – uten lokal konfigurering.

Alle leksjonene i dette kurset

← Tilbake til Java Academy