Quicksort vs Bubblesort

preview_player
Показать описание
Quicksort beats bubble sort in a race to sort lines by length #shorts

Quicksort is an N log n algorithm, bubble sort is an N^2 algorithm. I had to use only 60 lines in the sorting rather than 200 I've used in other videos, or else the difference in time just got ridiculous

Images in the thumbnail
robot 1
robot 2
explosion
  1. Dubious Code
  2. python
  3. pygame
  4. python sorting
  5. bubble sort
  6. quicksort
Рекомендации по теме
Quicksort vs Bubblesort 0:00:27

Quicksort vs Bubblesort

Quicksort vs Mergesort 0:00:40

Quicksort vs Mergesort in 35 Seconds

Quick sort in 0:04:24

Quick sort in 4 minutes

Visualization of Quick 0:03:12

Visualization of Quick sort (HD)

15 Sorting Algorithms 0:05:50

15 Sorting Algorithms in 6 Minutes

Merge Sort vs 0:05:34

Merge Sort vs Quick Sort

QuickSort Algorithm Visualisation 0:10:11

QuickSort Algorithm Visualisation (with Quicksort VS BubbleSort Race)

Quick Sort - 0:03:23

Quick Sort - Computerphile

Master Sorting Algorithms 0:18:57

Master Sorting Algorithms in JavaScript: Bubble Sort, Insertion Sort, Quick Sort, & Merge Sort

What's the fastest 0:04:39

What's the fastest way to alphabetize your bookshelf? - Chand John

Epic Sorting Showdown: 0:00:35

Epic Sorting Showdown: Quick Sort vs. Bubble Sort | Animated Comparison

Learn Quick Sort 0:13:49

Learn Quick Sort in 13 minutes ⚡

2.8.1 QuickSort Algorithm 0:13:43

2.8.1 QuickSort Algorithm

Bubble sort in 0:02:10

Bubble sort in 2 minutes

Quick Sort Algorithm 0:03:27

Quick Sort Algorithm

Worst Sorting Algorithm 0:00:49

Worst Sorting Algorithm Ever - #shorts

QuickSort vs BubbleSort 0:01:44

QuickSort vs BubbleSort

QuickSort vs BubbleSort 0:01:31

QuickSort vs BubbleSort

QuickSort Vs Bubble 0:09:38

QuickSort Vs Bubble Sort

Insertion Sort vs 0:05:17

Insertion Sort vs Bubble Sort + Some analysis

QuickSort vs BubbleSort 0:07:54

QuickSort vs BubbleSort against 10,000 numbers

Quicksort Algorithmus / 0:04:42

Quicksort Algorithmus / Quick Sort Sortierverfahren mit Beispiel (deutsch)

L-3.1: How Quick 0:13:27

L-3.1: How Quick Sort Works | Performance of Quick Sort with Example | Divide and Conquer

Bubble Sort Vs 0:00:55

Bubble Sort Vs Quick Sort

Комментарии
Автор

Quicksort is fast, but has a lot of flaws in this form, normally you'd at least add an insertionsort to sort the smaller chunks. Just like pdq, which is a quicksort based high speed algorithm. There is also Grailsort, which is an algorithm that outperforms most other sorts.

jeremy.N
Автор

arent merge, radix and counting faster than quick sort?

elliot