Werbung
 ⇄Suchrichtung
 Übersetzung für 'bubble sort' von Englisch nach Deutsch
comp.
bubble sort
Bubble-Sort {n}
Teiltreffer
zool.T
woody canoe-bubble / canoe bubble [Scaphander lignarius, syn.: Assula convoluta, Bulla lignaria]
Taucherschnecke {f} [Meeresschnecke]
zool.T
woody canoe-bubble / canoe bubble [Scaphander lignarius, syn.: Assula convoluta, Bulla lignaria]
Holzboot {n} [Taucherschnecke] [Meeresschnecke]
comp.print
bubble-jet / bubble jet printer [Bubble Jet® (Canon)]
Tintenstrahldrucker {m}
zool.T
bubble-tip / bubble tip anemone [Entacmaea quadricolor]
Kupferanemone {f}
zool.T
bubble-tip / bubble tip anemone [Entacmaea quadricolor]
Blasenanemone {f}
sortKlasse {f}
8
sortMarke {f}
18
sortSorte {f}
773
sortSortierung {f}
22
sortGattung {f}
27
sortQualität {f}
31
sortArt {f} [Sorte]
310
block sortBlocksortierung {f}
to sort namesNamen sortieren
to sort outauseinanderklauben [österr.] [südd.] [schweiz.]
to sort outauseinandersortieren
comp.
merge sort
Sortieren {n} nach Zusammenführen
sort ofArt {f} von
to sort lettersBriefe sortieren
sort orderSortierfolge {f}
21 Übersetzungen
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!

  • Bubble-Sort {n} = bubble sort
  • Bubble Spur {m} = Bubble Spur
  • Bubble Trouble = The Boy in the Plastic Bubble [Randal Kleiser]
  • Bubble Billy = Little Gum [Disney]
  • Bubble Tea {m} = bubble tea
  • Double-Bubble-Dach {n} = double-bubble roof
  • Captive-Bubble-Methode {f} = captive bubble method [surface science]
  • Bubble-Point-Test {m} <BPT> = bubble point test <BPT>
  • Air-Bubble-Detektor {m} <ABD> = air bubble detector <ABD>
  • Bubble Boy (– Leben hinter Plastik) = Bubble Boy [Blair Hayes]
  • Bubble Tea {m} [auch: Bubble-Tea] = boba (tea)
alle anzeigen ...
Anwendungsbeispiele Englisch
  • It can achieve slightly better performance than a standard bubble sort.
  • Kendall tau distance is also called bubble-sort distance since it is equivalent to the number of swaps that the bubble sort algorithm would take to place one list in the same order as the other list.
  • It can be proven that only those Ghost Legs constructed by bubble sort contains the fewest legs, and hence is prime.
  • However a bubble sort and a merge sort have different running time complexity such that merge sort tends to complete in fewer steps.
  • Another way to view the ordering is that it is the one which minimizes the sum of the Kendall tau distances (bubble sort distance) to the voters' lists.

  • Among quadratic sorting algorithms (sorting algorithms with a simple average-case of Θ("n"2)), selection sort almost always outperforms bubble sort and gnome sort.
  • The sorting algorithm bubble sort is an application of this fact.
  • The simplest sorting algorithms – insertion sort, selection sort, and bubble sort – all have a worst case runtime of O("n"2), while the more advanced sorting algorithms – heapsort, merge sort – which have a worst case runtime of O("n" log "n") – and quicksort – which has a worst case of O("n"2) but is almost always O("n" log "n").
  • Slowsort is therefore not in polynomial time. Even the best case is worse than Bubble sort.
  • An example of the pancake sorting algorithm is given below in Python. The code is similar to bubble sort or selection sort.

    Werbung
    © dict.cc English-German dictionary 2024
    Enthält Übersetzungen von der TU Chemnitz sowie aus Mr Honey's Business Dictionary (nur Englisch/Deutsch).
    Links auf das Wörterbuch oder auch auf einzelne Übersetzungen sind immer herzlich willkommen!