Programowanie sorting

11

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, podczas gdy sortowanie przez wstawianie po …

85 algorithm sorting

12

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 python sorting dictionary

10

Jak posortować tablicę asocjacyjną według jej wartości w JavaScript?

Mam tablicę asocjacyjną: array["sub2"] = 1; array["sub0"] = -1; array["sub1"] = 0; array["sub3"] = 1; array["sub4"] = 0; Jaki jest najbardziej elegancki sposób sortowania (malejąco) według wartości, gdzie wynikiem byłaby tablica z odpowiednimi indeksami w następującej kolejności: sub2, sub3, sub1, sub4, sub0

84 javascript arrays sorting associative

10

Najlepszy sposób na sortowanie WPF ListView / GridView po kliknięciu nagłówka kolumny?

W Internecie istnieje wiele rozwiązań, które próbują wypełnić to pozornie bardzo podstawowe pominięcie WPF. Jestem naprawdę zdezorientowany, jaki byłby „najlepszy” sposób. Na przykład ... Chcę, aby w nagłówku kolumny znajdowały się małe strzałki w górę / w dół, aby wskazać kierunek sortowania. Najwyraźniej istnieją trzy różne sposoby, aby to zrobić, …

84 wpf gridview sorting listview

4

Bardzo zdezorientowany przez wnioskowanie o typie komparatora Java 8

Przyglądałem się różnicy między Collections.sorti list.sort, w szczególności w odniesieniu do używania Comparatormetod statycznych i tego, czy typy parametrów są wymagane w wyrażeniach lambda. Zanim zaczniemy, wiem, że mógłbym użyć referencji do metod, np. Song::getTitleAby przezwyciężyć swoje problemy, ale moje zapytanie tutaj nie jest czymś, co chcę naprawić, ale czymś, …

84 java sorting lambda java-8 comparator

13

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 wszystkiego, co dotyczy .net.

84 arrays sorting vba vb6 ms-project

7

Znajdź unikalne wartości w kolumnie, a następnie je posortuj

Mam ramkę danych pandy. Chcę wydrukować unikatowe wartości jednej z jego kolumn w porządku rosnącym. Oto jak to robię: import pandas as pd df = pd.DataFrame({'A':[1,1,3,2,6,2,8]}) a = df['A'].unique() print a.sort() Problem polega na tym, że otrzymuję Nonewyjście.

84 python pandas sorting dataframe unique

5

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 ShuffleGenericList<T>(IList<T> list) { //generate a Random instance var rnd = new Random(); //get the …

83 c# .net linq sorting

12

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) { return (record1.getReportKey() + record1.getStudentNumber() + record1.getSchool()) .compareTo(record2.getReportKey() + record2.getStudentNumber() + record2.getSchool()); } }); Z jakiegoś powodu …

83 java sorting collections

4

Tworzenie klasy zdefiniowanej przez użytkownika w języku Python z możliwością sortowania i mieszania

Jakie metody należy przesłonić / zaimplementować podczas tworzenia klas zdefiniowanych przez użytkownika, które można sortować i / lub haszować w Pythonie? Na co trzeba uważać? Wpisuję dir({})do mojego interpretera, aby uzyskać listę metod wbudowanych w dykty. Spośród nich zakładam, że muszę zaimplementować jakiś podzbiór plików ['__cmp__', '__eq__', '__ge__', '__gt__', '__hash__', …

83 python class sorting hash magic-methods

16

Zapytanie SQL - użycie Order By w UNION

W jaki sposób można programowo posortować zapytanie składające podczas pobierania danych z dwóch tabel? Na przykład, SELECT table1.field1 FROM table1 ORDER BY table1.field1 UNION SELECT table2.field1 FROM table2 ORDER BY table2.field1 Zgłasza wyjątek Uwaga: próbowano tego dokonać na silniku bazy danych MS Access Jet

83 sql ms-access sorting sql-order-by union

12

Jak uszeregować milion obrazów za pomocą crowdsourcingu

Chciałbym uszeregować kolekcję obrazów krajobrazowych, tworząc grę, w której odwiedzający witrynę mogą je oceniać, aby dowiedzieć się, które obrazy są najbardziej atrakcyjne dla ludzi. Jaka byłaby dobra metoda zrobienia tego? Styl Hot or Not ? To znaczy pokaż pojedynczy obraz, poproś użytkownika o uszeregowanie go w zakresie od 1 do …

83 algorithm sorting crowdsourcing

10

Szyny: zamówienie z zerami ostatnie

W mojej aplikacji Railsowej kilka razy napotkałem problem, który chciałbym wiedzieć, jak rozwiązują go inni ludzie: Mam pewne rekordy, w których wartość jest opcjonalna, więc niektóre rekordy mają wartość, a niektóre są puste dla tej kolumny. Jeśli uporządkuję według tej kolumny w niektórych bazach danych, wartości null są sortowane jako …

83 ruby-on-rails ruby-on-rails-3 sorting activerecord null

8

Sortuj tablicę wielowymiarową według wielu kluczy

Próbuję posortować tablicę wielowymiarową według wielu kluczy i nie mam pojęcia, od czego zacząć. Spojrzałem na uasort, ale nie byłem pewien, jak napisać funkcję dla tego, czego potrzebuję. Muszę posortować według stanu, następnie typ_zdarzenia, a następnie datę. Moja tablica wygląda tak: Array ( [0] => Array ( [ID] => 1 …

83 php arrays sorting multidimensional-array

5

liczenie duplikatów w posortowanej kolejności za pomocą narzędzi wiersza poleceń

Mam polecenie (cmd1), które przegląda plik dziennika, aby odfiltrować zestaw liczb. Liczby są w kolejności losowej, więc używam sort -gr, aby uzyskać odwrotnie posortowaną listę liczb. Na tej posortowanej liście mogą znajdować się duplikaty. Muszę znaleźć liczbę dla każdej unikalnej liczby na tej liście. Na przykład, jeśli wyjście cmd1 to: …

82 bash command-line sorting count duplicates

Pytania otagowane jako sorting