Pytania oznaczone «sorting»

88
Skuteczny sposób wyszukiwania elementu

Niedawno miałem wywiad, w którym zadali mi „ szukające ” pytanie. Pytanie brzmiało: Zakłada się, że jest tablicą (pozytywnych) całkowitymi, przy czym każdy z elementów jest albo +1czy -1w stosunku do sąsiednich elementów. Przykład: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Teraz wyszukaj...

88
Zrozumienie funkcji order ()

Próbuję zrozumieć, jak order()działa ta funkcja. Miałem wrażenie, że zwraca permutację indeksów, które po posortowaniu posortowałyby oryginalny wektor. Na przykład, > a <- c(45,50,10,96) > order(a) [1] 3 1 2 4 Spodziewałbym się, że to powróci c(2, 3, 1, 4), ponieważ posortowana...

88
Sortowanie według wielu indeksów w pandach

Mam zestaw danych z kolumnami z wieloma indeksami w pandas df, który chciałbym posortować według wartości w określonej kolumnie. Próbowałem użyć sortindex i sortlevel, ale nie udało mi się uzyskać wyników, których szukam. Mój zbiór danych wygląda następująco: Group1 Group2 A B C A B C 1 1 0 3...

86
Sortowanie IList w C #

Więc dzisiaj natrafiłem na ciekawy problem. Mamy usługę sieci Web WCF, która zwraca IList. Nie było to nic wielkiego, dopóki nie chciałem tego uporządkować. Okazuje się, że interfejs IList nie ma wbudowanej metody sortowania. Skończyło się na tym, że użyłem tej...

86
Sortowanie znaków ciągu C ++

Jeśli mam ciąg znaków, czy istnieje wbudowana funkcja do sortowania znaków, czy też musiałbym pisać własne? na przykład: string word = "dabc"; Chciałbym to zmienić tak, aby: string sortedWord = "abcd"; Może użycie znaku jest lepszą opcją? Jak mam to zrobić w C ++?...

85
Zawartość słownika niszcząco-wiążąca

Próbuję „zniszczyć” słownik i skojarzyć wartości z nazwami zmiennych po kluczach. Coś jak params = {'a':1,'b':2} a,b = params.values() Ale ponieważ słowniki nie są uporządkowane, nie ma gwarancji, że params.values()zwrócą wartości w kolejności (a, b). Czy jest na to dobry sposób?...

85
Sortowanie przez wstawianie a algorytmy sortowania bąbelkowego

Próbuję zrozumieć kilka algorytmów sortowania, ale staram się dostrzec różnicę w algorytmie sortowania bąbelkowego i sortowania przez wstawianie. Wiem, że oba są O (n 2 ), ale wydaje mi się, że sortowanie bąbelkowe po prostu przesuwa maksymalną wartość tablicy na górę dla każdego przebiegu,...

84
Funkcja sortowania tablic VBA?

Szukam porządnej implementacji sortowania dla tablic w VBA. Preferowany byłby Quicksort. Lub inny algorytm sortowania inny niż bąbelkowy lub scalający byłby wystarczający. Należy pamiętać, że ma to działać z MS Project 2003, więc należy unikać jakichkolwiek natywnych funkcji Excela i...

83
Kolekcje.sort z wieloma polami

Mam listę obiektów „Raport” z trzema polami (wszystkie typu String) - ReportKey StudentNumber School Mam numer sortowania, który wygląda następująco- Collections.sort(reportList, new Comparator<Report>() { @Override public int compare(final Report record1, final Report record2) {...

83
Sortuj listę alfabetycznie

Mam następującą klasę: class Detail { public Detail() { _details = new List<string>(); } public IList<string> Details { get { return _details; } } private readonly List<string> _details; } Obecnie sortuję klasę losowo, korzystając z: void