Visualization of Quick sort (HD)

Share this & earn $10
udiprod
Published at : 07 Dec 2020
632022 views
10671
260

An animated demonstration of sorting algorithms.

Read about my new book, "Zuto: The Adventures of a Computer Virus", http://www.zutopedia.com, or visit my homepage, https://www.udiprod.com/

This video shows two comparison based sorting algorithms: Bubble sort and Quick sort.

The algorithms are demonstrated by robots sorting balls by hue. Comparison based sorting algorithms must make decisions based solely on pairwise comparison results. This is visualized by the robot's short-sightedness, which forces them to perform pairwise comparisons in a very pronounced manner.

The video culminates in a contest. Each algorithm is presented with an identical series of balls and they compete to see which finishes the sorting task faster. In addition to raw speed, the number of comparisons they perform is also measured.
Advanced viewers will notice bubble sort performs comparisons quicker than quick sort. This is because quick sort has to move around a lot between comparisons. Quick sort aims at reducing the number of comparisons, but in domains where movement is costly, it becomes inferior to other algorithms, which aim to reduce movement as well.
computersalgorithmssorting

Paper Dolls Dress Up - Wedding Day and Night Dresses Handmade Quiet Book - Barbie Story & Crafts

Paper Dolls Dress Up - Wedding Day and Night Dresses Handmade Quiet Book - Barbie Story & Crafts

GARDEN DREAM BOARD (& more geeky cottage garden talk than you probably actually want)

GARDEN DREAM BOARD (& more geeky cottage garden talk than you probably actually want)

Tourist x The Range - Last (Official Video)

Tourist x The Range - Last (Official Video)

The career advice you probably didn't get | Susan Colantuono

The career advice you probably didn't get | Susan Colantuono

So much gold....

So much gold....

Easy & Elegant Birthday Makeup look - For a Night Party!!

Easy & Elegant Birthday Makeup look - For a Night Party!!

Why Music Experts Are Fighting About Ludacris

Why Music Experts Are Fighting About Ludacris

5 First-Round Offensive Prospects to Fit Broncos in 2021 Draft

5 First-Round Offensive Prospects to Fit Broncos in 2021 Draft

February 1992 - TV Trailer for 'Final Analysis'

February 1992 - TV Trailer for 'Final Analysis'

Light Up (Run) - Snow Patrol

Light Up (Run) - Snow Patrol

Russia: Special Forces showcase combat skills to mark professional holiday

Russia: Special Forces showcase combat skills to mark professional holiday

Drag Queens Trixie Mattel & Katya React to Bling Empire | I Like to Watch | Netflix

Drag Queens Trixie Mattel & Katya React to Bling Empire | I Like to Watch | Netflix

You often use these English words but with wrong pronunciations

You often use these English words but with wrong pronunciations

شرح will would can could may might  في اللغة الانجليزية : افعال المودال : modal verbs  ✅

شرح will would can could may might في اللغة الانجليزية : افعال المودال : modal verbs ✅

VIRGO CRAZINESS!! YOU MAY WANT TO SIT DOWN FOR THIS!! WEEKLY TAROT JAN 25 TO 31

VIRGO CRAZINESS!! YOU MAY WANT TO SIT DOWN FOR THIS!! WEEKLY TAROT JAN 25 TO 31

NOVO! Nenormalen Kuchek 2019 NEW REMIX! ☆ █▬█ █ ▀█▀ ☆

NOVO! Nenormalen Kuchek 2019 NEW REMIX! ☆ █▬█ █ ▀█▀ ☆

Mock The Week's "Scenes We'd Like To See" Supercut (Series 7-9)

Mock The Week's "Scenes We'd Like To See" Supercut (Series 7-9)

Computerized Chole Kulche || Best Chole Kulche in East Delhi Street Food #CholeKulche

Computerized Chole Kulche || Best Chole Kulche in East Delhi Street Food #CholeKulche

Bitcoin Set to Match Gold’s Risk Measures by 2024: Bloomberg Intelligence

Bitcoin Set to Match Gold’s Risk Measures by 2024: Bloomberg Intelligence

Vlog: SKIN CARE PRODUCT everyone NEEDS & cleaning| Dr Dray

Vlog: SKIN CARE PRODUCT everyone NEEDS & cleaning| Dr Dray

인피니트(INFINITE) "Bad" Official MV

인피니트(INFINITE) "Bad" Official MV

Building an Editing PC - What should I buy? (Planning Stage)

Building an Editing PC - What should I buy? (Planning Stage)

Don't Use RSI Like The 90% - Do This Instead

Don't Use RSI Like The 90% - Do This Instead

Should You Shave Your Pubes?

Should You Shave Your Pubes?

Can FEARLESS Kai Hou jump over 6' 2" David Walliams?! | BGT 2020

Can FEARLESS Kai Hou jump over 6' 2" David Walliams?! | BGT 2020

How To Know If Someone Is Constantly Thinking About You

How To Know If Someone Is Constantly Thinking About You

Minecraft But The World IS ONLY ONE BLOCK!

Minecraft But The World IS ONLY ONE BLOCK!

29 BOMB 💣 Solo Arena Champions Win 🏆 (Insane Match)  | Furious

29 BOMB 💣 Solo Arena Champions Win 🏆 (Insane Match) | Furious

8 Things Not To Do When You're New To Road Cycling

8 Things Not To Do When You're New To Road Cycling

DUE30022 WEEK 1: DESCRIBE PRODUCTS AND SERVICES

DUE30022 WEEK 1: DESCRIBE PRODUCTS AND SERVICES

Capricorn, Taurus, Virgo| Someone Was Forced To Confess What They Did To you!

Capricorn, Taurus, Virgo| Someone Was Forced To Confess What They Did To you!

GROUP - One Two (Official Music Video)

GROUP - One Two (Official Music Video)

UNDERSTANDING HEDGE FUNDS (A Brief Overview)

UNDERSTANDING HEDGE FUNDS (A Brief Overview)

Mock the Week S17 E12: Compilation. Best bits & unseen material.

Mock the Week S17 E12: Compilation. Best bits & unseen material.

Sonic is based and redpilled / where's the funny

Sonic is based and redpilled / where's the funny

Learn to Play: Acquire

Learn to Play: Acquire

Look ahead english course 2 Information

Look ahead english course 2 Information

Bruce Blitz How to Draw a COMIC STRIP

Bruce Blitz How to Draw a COMIC STRIP

On thought being responsible for confusion | J. Krishnamurti

On thought being responsible for confusion | J. Krishnamurti

Interpol - The Scale

Interpol - The Scale

HISTORY OF IDEAS - Romanticism

HISTORY OF IDEAS - Romanticism

What to Do When a Loved One Has Anosognosia: Lack of Awareness

What to Do When a Loved One Has Anosognosia: Lack of Awareness

Michael Jackson - Will You Be There (Official Video)

Michael Jackson - Will You Be There (Official Video)

Through AMU speech, Modi trying to reach Muslims, Many nations viewing now Modi as against Muslims

Through AMU speech, Modi trying to reach Muslims, Many nations viewing now Modi as against Muslims

Why Is She Starting to Ignore You All of a Sudden

Why Is She Starting to Ignore You All of a Sudden

BUILDING THE ULTIMATE GARDEN FOR MY SNAILS! - ARK Survival Evolved [E73]

BUILDING THE ULTIMATE GARDEN FOR MY SNAILS! - ARK Survival Evolved [E73]

Poor Dog Rescued From HEARTLESS Man ! HAPPY ENDING Animal Rescue Video 2020

Poor Dog Rescued From HEARTLESS Man ! HAPPY ENDING Animal Rescue Video 2020

6 Home Remedies Actually Supported by Science

6 Home Remedies Actually Supported by Science

Seasoned French Fries – Restaurant Style

Seasoned French Fries – Restaurant Style