Programowanie sorting

4

Jak posortować listę w Scali według dwóch pól?

jak posortować listę w Scali według dwóch pól, w tym przykładzie posortuję według lastName i firstName? case class Row(var firstName: String, var lastName: String, var city: String) var rows = List(new Row("Oscar", "Wilde", "London"), new Row("Otto", "Swift", "Berlin"), new Row("Carl", "Swift", "Paris"), new Row("Hans", "Swift", "Dublin"), new Row("Hugo", "Swift", "Sligo")) …

101 scala sorting functional-programming

1

Dlaczego Collections.sort używa sortowania przez scalanie zamiast szybkiego sortowania?

Wiemy, że szybkie sortowanie to najszybszy algorytm sortowania. JDK6 collections.sortużywa algorytmu sortowania przez scalanie zamiast sortowania szybkiego. Ale Arrays.sort używa algorytmu szybkiego sortowania. Jaki jest powód, dla którego Collections.sort używa sortowania przez scalanie zamiast szybkiego sortowania?

101 java sorting collections

3

sortuj wartości własne i powiązane wektory własne po użyciu numpy.linalg.eig w Pythonie

Używam numpy.linalg.eig, aby uzyskać listę wartości własnych i wektorów własnych: A = someMatrixArray from numpy.linalg import eig as eigenValuesAndVectors solution = eigenValuesAndVectors(A) eigenValues = solution[0] eigenVectors = solution[1] Chciałbym posortować moje wartości własne (np. Od najniższej do najwyższej), w taki sposób, aby wiedzieć, jaki jest powiązany wektor własny po sortowaniu. …

101 python sorting numpy

11

Ranguj elementy w tablicy za pomocą Python / NumPy, bez dwukrotnego sortowania tablicy

Mam tablicę liczb i chciałbym utworzyć kolejną tablicę, która reprezentuje pozycję każdego elementu w pierwszej tablicy. Używam Pythona i NumPy. Na przykład: array = [4,2,7,1] ranks = [2,1,3,0] Oto najlepsza metoda, jaką wymyśliłem: array = numpy.array([4,2,7,1]) temp = array.argsort() ranks = numpy.arange(len(array))[temp.argsort()] Czy istnieją lepsze / szybsze metody, które pozwalają …

100 python sorting numpy

19

Jak sortować ciągi alfabetycznie, biorąc pod uwagę wartość, gdy ciąg jest liczbowy?

Próbuję posortować tablicę liczb, które są ciągami znaków i chciałbym, aby posortowano je numerycznie. Problem polega na tym , że nie mogę zamienić liczb na int . Oto kod: string[] things= new string[] { "105", "101", "102", "103", "90" }; foreach (var thing in things.OrderBy(x => x)) { Console.WriteLine(thing); } …

100 c# linq sorting alphabetical alphanumeric

9

Jak posortować tablicę na podstawie długości każdego elementu?

Mam taką tablicę: arr = [] arr[0] = "ab" arr[1] = "abcdefgh" arr[2] = "abcd" Po posortowaniu tablica wyjściowa powinna wyglądać następująco: arr[0] = "abcdefgh" arr[1] = "abcd" arr[2] = "ab" Mam na myśli, chcę w porządku malejącym długości każdego elementu.

99 javascript arrays string sorting

6

Jak korzystać z niestandardowej funkcji porównania w Pythonie 3?

W Pythonie 2.x mogłem przekazać funkcję niestandardową do funkcji sortowanych i .sort >>> x=['kar','htar','har','ar'] >>> >>> sorted(x) ['ar', 'har', 'htar', 'kar'] >>> >>> sorted(x,cmp=customsort) ['kar', 'htar', 'har', 'ar'] Ponieważ w moim języku w tej kolejności występują spółgłoski "k","kh",....,"ht",..."h",...,"a" Ale w Pythonie 3.x wygląda na to, że nie mogłem przekazać cmpsłowa …

98 python sorting python-3.x

11

Jak sortować alfabetycznie ciągi znaków Unicode w Pythonie?

Python domyślnie sortuje według wartości bajtów, co oznacza, że é występuje po z i innych równie zabawnych rzeczach. Jaki jest najlepszy sposób sortowania alfabetycznego w Pythonie? Czy jest do tego biblioteka? Nic nie mogłem znaleźć. Najlepiej, jeśli sortowanie powinno mieć obsługę języka, aby rozumieć, że åäö powinno być sortowane po …

98 python sorting unicode internationalization collation

7

Funkcja biblioteki C do sortowania

Czy w standardowej bibliotece C jest dostępna jakaś funkcja do sortowania?

98 c sorting

4

Jak sortować IEnumerable <string>

Jak mogę posortować IEnumerable<string>alfabetycznie. czy to możliwe? Edycja: Jak napisać rozwiązanie lokalne?

98 c# .net string sorting ienumerable

11

Zmiana kolejności tablic

Powiedz, mam tablicę, która wygląda następująco: var playlist = [ {artist:"Herbie Hancock", title:"Thrust"}, {artist:"Lalo Schifrin", title:"Shifting Gears"}, {artist:"Faze-O", title:"Riding High"} ]; Jak mogę przenieść element w inne miejsce? Chcę przejść na przykład {artist:"Lalo Schifrin", title:"Shifting Gears"}do końca. Próbowałem użyć splotu, na przykład: var tmp = playlist.splice(2,1); playlist.splice(2,0,tmp); Ale to nie …

98 javascript arrays sorting

6

Niestandardowe sortowanie list w Pythonie

Refaktoryzowałem stary kod i natknąłem się na to: alist.sort(cmp_items) def cmp_items(a, b): if a.foo > b.foo: return 1 elif a.foo == b.foo: return 0 else: return -1 Kod działa (i napisałem go około 3 lata temu!), Ale nie mogę znaleźć tego udokumentowanego nigdzie w dokumentacji Pythona i wszyscy używają go …

98 python list sorting

23

Jak posortować obserwowalną kolekcję?

Mam następującą klasę: [DataContract] public class Pair<TKey, TValue> : INotifyPropertyChanged, IDisposable { public Pair(TKey key, TValue value) { Key = key; Value = value; } #region Properties [DataMember] public TKey Key { get { return m_key; } set { m_key = value; OnPropertyChanged("Key"); } } [DataMember] public TValue Value { …

97 c# .net wpf sorting observablecollection

5

Dlaczego Collections.sort używa Mergesort, a Arrays.sort nie?

Używam JDK-8 (x64). W przypadku Arrays.sort(prymitywów) w dokumentacji Java znalazłem: Algorytm sortowania to Dual-Pivot Quicksort autorstwa Vladimira Yaroslavskiya, Jona Bentleya i Joshua Blocha. " Dla Collections.sort(obiektów) znalazłem to „Timsort”: Ta implementacja jest stabilnym, adaptacyjnym, iteracyjnym łączeniem ... Ta implementacja zrzuca określoną listę do tablicy, sortuje tablicę i wykonuje iterację po …

97 java arrays sorting collections java-8

13

Jaki jest najszybszy algorytm sortowania połączonej listy?

Ciekaw jestem, czy O (n log n) jest najlepsze, co może zrobić lista połączona.

96 algorithm sorting linked-list complexity-theory

Pytania otagowane jako sorting