Powiązane publikacje 'sorting'
Zamień elementy na największy element po prawej stronie
Różne podejścia do rozwiązania tego problemu w JavaScript
Opis problemu:
Mając tablicę arr , zamień każdy element tej tablicy na największy element spośród elementów po jej prawej stronie, a ostatni element na -1 . Po wykonaniu tej czynności zwróć tablicę.
Jak więc możemy rozwiązać ten problem?
Podejście 1: Korzystanie z funkcji wbudowanych w JavaScript
Zainicjuj pustą tablicę result . Iteruj po tablicy wejściowej, z wyjątkiem ostatniego elementu. Nie musimy..
Sortowanie tablicy int w JavaScript
Najpierw tworzymy tablicę potomków od 1000 do 1:
let arr = Array.from({length: 1001}, (_, i) => 1001 - i);
Następnie sortujemy:
arr = arr.sort();
console.log(arr);
i otrzymujemy co następuje:
(1001) [1, 10, 100, 1000, 1001, 101, 102, 1…]
Dzieje się tak, ponieważ JavaScript sortuje każdą pozycję tak, jakby była ciągiem znaków. Aby to naprawić, możemy przekazać funkcję sortowania. Działa podobnie do C lub Java, funkcja sortująca musi zwrócić:
= 0, jeśli a i b są równe <..
Sortowanie zliczające
Oczywiście, jak sama nazwa wskazuje, policzymy rzeczy i otrzymamy wynik. Złożoność czasowa sortowania przez zliczanie jest lepsza niż w przypadku innych technik sortowania, takich jak sortowanie przez scalanie i sortowanie szybkie. Sortowanie przez zliczanie nie jest algorytmem sortowania w miejscu. Wymaga dodatkowej przestrzeni pomocniczej.
Sortowanie zliczające to technika sortowania oparta na kluczach z określonego zakresu. Działa poprzez zliczanie liczby obiektów mających różne..
Sortuj kolory
Różne podejścia do rozwiązania Leetcode 75 w JavaScript
Algorytmy sortujące odgrywają kluczową rolę w programowaniu. Chociaż dostępnych jest kilka dobrze znanych algorytmów sortowania, sortowanie tablicy zawierającej tylko trzy różne elementy stanowi interesujące wyzwanie. Problem holenderskiej flagi narodowej, nazwany na cześć holenderskiej flagi z jej trzema kolorami, przedstawia intrygujący scenariusz, w którym tablica składająca się z 0, 1 i 2 musi zostać posortowana w czasie..
Sortowanie tablic w JavaScript
W JavaScript możesz użyć metody sort() do sortowania tablicy. Domyślnie metoda sort() sortuje elementy tablicy w kolejności alfabetycznej w przypadku ciągów znaków lub w kolejności rosnącej w przypadku liczb. Oto przykład:
const fruits = ["banana", "apple", "orange", "grape"];
fruits.sort();
console.log(fruits); // Output: ["apple", "banana", "grape", "orange"]
W tym przykładzie tablica fruits jest..
JavaScript sortowanie tablic według daty
2 sposoby, och czekaj, jest sposób bonusowy
Ile razy trzeba posortować tablicę? Jeśli jesteś programistą front-end, prawdopodobnie robisz to na co dzień. Właściwie, jeśli jesteś programistą node js, prawdopodobnie robisz to przez cały czas. Teraz jeszcze większym wyzwaniem może być sortowanie tablicy dat lub obiektów dat. Pokażę ci dwa sposoby, w jakie możesz to zrobić, jeden przy użyciu natywnych funkcji javascript i drugi przy użyciu biblioteki o nazwie loadash. W obu przykładach..
Komparator do sortowania obiektów generycznych w TypeScript
Ile razy napisałeś nową funkcję konwertera Array.sort() dla jakiegoś ogólnego obiektu JavaScript? Mam zdecydowanie za często i zdecydowanie za dużo boilerplate’u. Mowa oczywiście o tych potworach:
// Our generic object to sort
type Person = {
name: string,
age: number
}
// Converter function (monster)
const sortPersonByNameAscending = (personA: Person, personB: Person) => {
const nameA = personA.name.toUpperCase();
const nameB = personB.name.toUpperCase();..
