19 / 20Algoritmy

Seřaď pole vzestupně

Napiš vlastní bubble sort — bez standardního sortu.

Na prvním řádku je počet čísel n.

Na druhém řádku je n celých čísel oddělených mezerou.

Vypiš čísla seřazená vzestupně, oddělená mezerou, na jednom řádku.

Standardní sort funkce jsou zakázané — napiš bubble sort ručně.

Příklad

Vstup

5
5 3 8 1 2

Očekávaný výstup

1 2 3 5 8

+ 2 skrytých testů, které ověří tvé řešení při odeslání.

Nápověda+

Bubble sort — prohození přes dočasnou proměnnou int tmp = p[j]; p[j] = p[j+1]; p[j+1] = tmp;.

← PředchozíFibonacciho posloupnost Další →BOSSSkóre turnaje

⬢EditorJava

import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] p = new int[n];
        for (int i = 0; i < n; i++) p[i] = sc.nextInt();
        // Seřaď vzestupně a vypiš (bez Arrays.sort)
    }
}

Vstup pro „Spustit"

KonzoleStiskni „Spustit" nebo „Odeslat"

Připraveno ke spuštění