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

Поделиться
HTML-код
  • Опубликовано: 4 дек 2024

Комментарии • 8

  • @TNTSuperMan
    @TNTSuperMan 4 месяца назад +3

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

  • @Nanashi774Mumei
    @Nanashi774Mumei 6 месяцев назад +7

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

  • @d1Prczr6b29eM82Y
    @d1Prczr6b29eM82Y 6 месяцев назад +2

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

  • @2021ika
    @2021ika 6 месяцев назад +1

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

  • @tdm2965
    @tdm2965 6 месяцев назад +1

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

  • @MS-gq4gx
    @MS-gq4gx 6 месяцев назад

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

  • @user-Ok4shi
    @user-Ok4shi 6 месяцев назад

    1番なのはボゴソート

  • @真珠恵瑠
    @真珠恵瑠 5 месяцев назад

    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