ScratchData LogoScratchData
Back to signal39's profile

Quicksort (100)

SIsignal39•Created October 28, 2024
Quicksort (100)
1
1
17 views
View on Scratch

Instructions

ランダムに配置された100個の棒が右から大きい順に並び替えられます。 これは「クイックソート」というものです。

Description

※100本版のみです。 文字通りクイックなソートです。 仕組みが複雑すぎて一回挫折しましたが、リベンジしました。 黄色い棒が基準(ピボット)を表しています。(2025/01/19追記) 旧バージョンでうまく機能しなかったのは、 "グループ" を処理する順番を間違えていたからだとわかりました。普通と同じ順番で処理するように変更することで30分くらいで直せました。 ターボモードにすると本当に一瞬で終わってしまうので、ターボモードにしなくても見ていられるくらいには速いです。 参考: https://scratch.mit.edu/discuss/youtube/a3yXjNhGwt0/ 2024/11/23 ピボット(基準)の選定方法を微妙に修正

Project Details

Project ID1087912589
CreatedOctober 28, 2024
Last ModifiedJanuary 19, 2025
SharedOctober 29, 2024
Visibilityvisible
CommentsAllowed