分けて考える高速な並び替え「クイックソート」【VOICEROID解説】

[@TNTSuperMan]

再帰処理が多いからJSとかC#で使うときはスタックで非再帰方式にしないとなんだよね

[@Nanashi774Mumei]

何度やっても秒で忘れるやつ

[@d1Prczr6b29eM82Y]

数年たつたびに忘れてああそうだったと思いだすやつ

[@2021ika]

選択ソートが 𝑂(𝑛²)
クイックソートが 𝑂(𝑛log𝑛)
ってことですね！

[@tdm2965]

途中から追加すると変になるかもだけど、計算量とか載せても面白いかも？
クイックソートって、コードで書くと短いし綺麗に書けるよね。バブルソートよりも、クイックソートの方が書きやすい気がする。

[@user-Ok4shi]

1番なのはボゴソート

[@MS-gq4gx]

今日このチャンネル見つけました！
模試で基準を平均にするクイックソートの実行回数を計算させられたのを思い出しました😢
ところで、最近はソート関連をしているようですね。
ということは、あの「ボゴソート」もやるんですか？楽しみです！()

[@真珠恵瑠]

function qsort(A,a,b){
var c=A[a],d,i=A[b],j=a,k=b,p=A[a+b>>1];
c>i?c>p?p>i||(p=i):p=c:i>p?c>p&&(p=c):p=i;
for(i=a;jp)A[j]=A[k],A[k--]=c;
else{if(c