正在加载视频...

视频加载失败

加载此视频时出现问题。这可能是由于临时网络问题，或视频可能不可用。

which sorting algorithm keeps up with constant random updates best? at every second in this animation, a random item is taken (blue), and its value is changed

Matt Henderson

80,988 subscribers

82,664 次观看 • 2 年前 •via X (Twitter)

Anya Rossi• Live Now

Private livecam show

9 条评论

Urban Coyote 的头像

Urban Coyote2 年前

Stop it you’re hurting them 😭

Nick Sweeting 的头像

Nick Sweeting2 年前

How do I know if it's working without sound?

🍁 @notcatra.bsky.social 🍁 的头像

🍁 @notcatra.bsky.social 🍁2 年前

Rather than using a sorting algorithm, which will have to move on average N/2 elements to accommodate a changed value, isn’t it better just to use either a heap or a self-balancing binary tree? These are data structures specifically designed for this task

Jos van der Westhuizen 的头像

Jos van der Westhuizen2 年前

stumbled on this pretty cool gif of bubble sort

Gustavo W. Lopes 的头像

Gustavo W. Lopes2 年前

Well, that's one way to make merge and quicksort misearable.

King Arthur I 的头像

King Arthur I2 年前

this is inhumane

Ryan Moulton 的头像

Ryan Moulton2 年前

Bubble sort would come out much better if you did alternating sweeps in opposite directions.

D4 的头像

D42 年前

Knowing the obsession with randomness in the complexity community, I'm sure there are many un-readable papers on this.

MetaGlitch 的头像

MetaGlitch2 年前

Special requirements may warrant special algorithms. How about an alternating bubble sort that switches between walking upwards and downwards the array?

相关视频

Every second tiktok video is something like this, and I highly doubt it's random.

Every second tiktok video is something like this, and I highly doubt it's random.

𝐍𝐢𝐨𝐡 𝐁𝐞𝐫𝐠 ✡︎ 🇮🇷

329,022 次观看 • 1 年前

She woke up that day and decided to give her all in a random australian tv show, this is like second best slave for you performance ever

She woke up that day and decided to give her all in a random australian tv show, this is like second best slave for you performance ever

Jere 🇵🇸🇦🇷🌺 | Ai hater

212,159 次观看 • 1 年前

Every year, Talladega Superspeedway sends me a random item they find in their campgrounds after race weekend is over. This year they chose violence. Without further ado, the 2026 Talladega Mystery Campground Item Unboxing.

Every year, Talladega Superspeedway sends me a random item they find in their campgrounds after race weekend is over. This year they chose violence. Without further ado, the 2026 Talladega Mystery Campground Item Unboxing.

nascarcasm

72,264 次观看 • 4 个月前

It’s hilarious when every other team says “our stadium at NIGHT is the best in the country!” Meanwhile Sanford at noon on a random Saturday:

It’s hilarious when every other team says “our stadium at NIGHT is the best in the country!” Meanwhile Sanford at noon on a random Saturday:

Baxter Street Boys

32,009 次观看 • 1 年前

This is honestly the best he’s ever looked… and it was just a random live??

This is honestly the best he’s ever looked… and it was just a random live??

𝐯𝐢

25,029 次观看 • 10 个月前

Watch Apple’s new Spatial Reframing feature in action, which lets you reposition the angle of a picture after it’s taken, and is another of its AI-focused updates for its Photos app revealed at #WWDC26

Watch Apple’s new Spatial Reframing feature in action, which lets you reposition the angle of a picture after it’s taken, and is another of its AI-focused updates for its Photos app revealed at #WWDC26

TechCrunch

22,004 次观看 • 2 个月前

RANDOM WAVE 3x in a row. (wasnt recording but was screensharing and clip is taken from PureL stream.)

RANDOM WAVE 3x in a row. (wasnt recording but was screensharing and clip is taken from PureL stream.)

Zoink

196,156 次观看 • 1 年前

This, in its brevity, is a masterclass in animation. Every frame is designed so beautifully.

This, in its brevity, is a masterclass in animation. Every frame is designed so beautifully.

VIKARE

84,524 次观看 • 1 年前

this clip is very endearing cause majors is trying his best to describe some random anime MBJ made him watch and ends up summarizing the plot of every battle shonen anime ever

this clip is very endearing cause majors is trying his best to describe some random anime MBJ made him watch and ends up summarizing the plot of every battle shonen anime ever

holmes

1,417,458 次观看 • 3 年前

He approached random people and hit them with the most cursed filters possible. Their reactions? Priceless.. which one is the best 🤦‍♀️😆

He approached random people and hit them with the most cursed filters possible. Their reactions? Priceless.. which one is the best 🤦‍♀️😆

Isabella

1,311,131 次观看 • 5 个月前

This little mindset switch changed my walk with Christ. You start involving Him in every second, and random thoughts turn into prayer. “I’m tired” turns into “I’m tired Lord but thank you for this day I know you woke me up so it means I have purpose in it.”

This little mindset switch changed my walk with Christ. You start involving Him in every second, and random thoughts turn into prayer. “I’m tired” turns into “I’m tired Lord but thank you for this day I know you woke me up so it means I have purpose in it.”

Ashley Hays

86,365 次观看 • 1 年前

INDIAN UGLY METRO EXPOSED This is not some random metro but from UP Lucknow’s metro. The same UP which was once infested by Qatari controllers , Underworld funding, Dawood influence and Yadumulla rulings. Everything changed ever since Yogi ji Stepped in. Your power of 1 vote is in your own hands.

INDIAN UGLY METRO EXPOSED This is not some random metro but from UP Lucknow’s metro. The same UP which was once infested by Qatari controllers , Underworld funding, Dawood influence and Yadumulla rulings. Everything changed ever since Yogi ji Stepped in. Your power of 1 vote is in your own hands.

Pattern Preacher

64,298 次观看 • 2 个月前

I think I've officially done the most "touch some grass" activity in Crimson Desert and that is cleaning up a random home which has some potatoes all scattered up to the ground. This is not a quest btw

I think I've officially done the most "touch some grass" activity in Crimson Desert and that is cleaning up a random home which has some potatoes all scattered up to the ground. This is not a quest btw

NikTek

541,534 次观看 • 5 个月前

ZENTRUM by Herbert W. Franke is a dynamic, endlessly running abstract animation made of structural elements and random codes. The random generator ensures that each endless loop is unique. Explore the algorithm for a chance to win a free ZENTRUM NFT: ✅ Choose your favorite ZENTRUM output from the Algorithm Explorer linked below ✅ QT this tweet with a still image or gif of your output ✅ Share why you chose the output 🎁 We’ll select our favorite output and announce the winner tomorrow.

ZENTRUM by Herbert W. Franke is a dynamic, endlessly running abstract animation made of structural elements and random codes. The random generator ensures that each endless loop is unique. Explore the algorithm for a chance to win a free ZENTRUM NFT: ✅ Choose your favorite ZENTRUM output from the Algorithm Explorer linked below ✅ QT this tweet with a still image or gif of your output ✅ Share why you chose the output 🎁 We’ll select our favorite output and announce the winner tomorrow.

PROOF

162,659 次观看 • 2 年前

summer break is dangerous y'all, miss maple keeps sleeping on me in random positions so I keep falling back asleep and not getting up 😭

summer break is dangerous y'all, miss maple keeps sleeping on me in random positions so I keep falling back asleep and not getting up 😭

Taiga Chama 🐈‍⬛🍷INVICTA

15,038 次观看 • 3 个月前

Blockstream Bitcoin Hardware Wallets have Anti-Exfil. Anti-Exfil adds another layer of security by forcing the device to include random data in signatures, preventing attackers from slowly guessing your private keys. With ECDSA (the digital signature algorithm used in Bitcoin), a random private key is combined with a nonce, which is a one-time value intended to add randomness to the signature to ultimately produce a transaction signature that can be validated by other users’ Bitcoin full nodes. Anyone can guess your private key based on your signatures without this random nonce, which is as bad as it sounds! Compromised hardware wallets could create a nonce that appears random but is not. The nonces could be known to an attacker ahead of time. Even worse, the hardware wallet could leak parts of the user’s master private key into individual nonces, which would allow the attacker to guess every private key given a sufficient number of signatures. Anti-Exfil uses “sign-to-contract” to ask Jade to use its signature nonce while cryptographically committing to some random data proposed by the (assumed uncompromised) host computer. The random data’s hash is then combined with the signature nonce to produce the signature. By use of this protocol, the nonce is re-randomized, thus preventing the attack. More info: 10% off on Blockstream store products with coupon "maximus". And the code JADEPLUSEXPRESS gets anyone free expedited shipping on a Jade Plus

Blockstream Bitcoin Hardware Wallets have Anti-Exfil. Anti-Exfil adds another layer of security by forcing the device to include random data in signatures, preventing attackers from slowly guessing your private keys. With ECDSA (the digital signature algorithm used in Bitcoin), a random private key is combined with a nonce, which is a one-time value intended to add randomness to the signature to ultimately produce a transaction signature that can be validated by other users’ Bitcoin full nodes. Anyone can guess your private key based on your signatures without this random nonce, which is as bad as it sounds! Compromised hardware wallets could create a nonce that appears random but is not. The nonces could be known to an attacker ahead of time. Even worse, the hardware wallet could leak parts of the user’s master private key into individual nonces, which would allow the attacker to guess every private key given a sufficient number of signatures. Anti-Exfil uses “sign-to-contract” to ask Jade to use its signature nonce while cryptographically committing to some random data proposed by the (assumed uncompromised) host computer. The random data’s hash is then combined with the signature nonce to produce the signature. By use of this protocol, the nonce is re-randomized, thus preventing the attack. More info: 10% off on Blockstream store products with coupon "maximus". And the code JADEPLUSEXPRESS gets anyone free expedited shipping on a Jade Plus

Maximus Maximalistus

28,668 次观看 • 19 天前