Publicații conexe 'sorting'
Înlocuiți elementele cu cel mai mare element din partea dreaptă
Diferite abordări pentru a rezolva această problemă în JavaScript
Declarația problemei:
Având în vedere o matrice arr , înlocuiți fiecare element din acea matrice cu cel mai mare element dintre elementele din dreapta sa și înlocuiți ultimul element cu -1 . După ce faceți acest lucru, returnați matricea.
Deci, cum putem rezolva această problemă?
Abordarea 1: utilizarea funcțiilor încorporate în JavaScript
Inițializați o matrice goală result . Iterați prin matricea de..
Sortarea unei matrice int în JavaScript
Mai întâi creăm o matrice descendentă de la 1000 la 1:
let arr = Array.from({length: 1001}, (_, i) => 1001 - i);
Apoi o sortăm:
arr = arr.sort();
console.log(arr);
și obținem următoarele:
(1001) [1, 10, 100, 1000, 1001, 101, 102, 1…]
Acest lucru se întâmplă deoarece JavaScript sortează fiecare poziție ca fiind un șir. Pentru a remedia asta, putem trece funcția de sortare. Funcționează similar cu C sau Java, funcția de sortare trebuie să returneze:
= 0 dacă a și b sunt..
Sortare de numărare
Evident, după cum sugerează și numele, vom număra lucrurile și vom găsi rezultatul. Complexitatea de timp a sortării numărării este mai bună decât alte tehnici de sortare, cum ar fi Sortare prin îmbinare și Sortare rapidă. Sortarea de numărare nu este un algoritm de sortare în loc. Necesită spațiu suplimentar suplimentar.
Sortarea prin numărare este o tehnică de sortare bazată pe chei dintr-un anumit interval. Funcționează prin numărarea numărului de obiecte care au valori cheie..
Sortare Culori
Diferite abordări pentru a rezolva Leetcode 75 în JavaScript
Algoritmii de sortare joacă un rol crucial în programare. Deși există câțiva algoritmi de sortare cunoscuți disponibili, sortarea unei matrice care conține doar trei elemente distincte reprezintă o provocare interesantă. Problema steagului național olandez, numită după steagul olandez cu cele trei culori ale sale, prezintă un scenariu intrigant în care o matrice constând din 0, 1 și 2 trebuie sortată în timp liniar fără a..
Sortarea unei matrice în JavaScript
În JavaScript, puteți folosi metoda sort() pentru a sorta o matrice. În mod implicit, metoda sort() sortează elementele matricei în ordine alfabetică pentru șiruri, sau în ordine crescătoare pentru numere. Iată un exemplu:
const fruits = ["banana", "apple", "orange", "grape"];
fruits.sort();
console.log(fruits); // Output: ["apple", "banana", "grape", "orange"]
În acest exemplu, matricea fruits este..
Javascript sortează matrice după dată
2 moduri, oh, stai, există o modalitate bonus
De câte ori trebuie să sortați o matrice? Dacă ești un dezvoltator front-end, probabil că o faci zilnic. De fapt, dacă ești un dezvoltator node js, probabil că o faci tot timpul. Acum, ceea ce poate fi și mai dificil este să încerci să sortezi o serie de date sau obiecte date. Vă voi arăta două moduri în care puteți face acest lucru, unul folosind funcții native javascript și unul folosind o bibliotecă numită loadash. În ambele exemple,..
Comparator pentru sortarea obiectelor generice în TypeScript
De câte ori ați scris o nouă funcție de conversie Array.sort() pentru un obiect Javascript generic? Am mult prea des, și cu mult prea mult boilerplate. Desigur, vorbesc despre acești monstri:
// 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();
if..
