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 a destructuring [a, b] = [b, a].

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

⬢EditorTS

// Wandbox's TypeScript neumí typy pro Node. Tato deklarace stačí,
// abychom mohli číst vstup přes require('fs'):
declare const require: (m: string) => {
  readFileSync(fd: number, enc: string): string;
};

const lines: string[] = require('fs').readFileSync(0, 'utf8').trim().split('\n');
const n: number = Number(lines[0]);
const pole: number[] = lines[1].split(' ').map(Number);
// Seřaď vzestupně a vypiš (bez .sort())

Vstup pro „Spustit"

KonzoleStiskni „Spustit" nebo „Odeslat"

Připraveno ke spuštění