学生の頃に学んだクイックソート。
学生の当時もあまり理解していた記憶は無いのですが、
最近ふと思い出して、いろんなサイトを見ながら
ExcelVBAを使用してクイックソートが出来るよう
ぺかぺかとプログラミングしていたわけですが・・・・
さっぱり理解が出来ません。
・・・で、初心者でもよくわかるようなサイトとかが
ありましたら教えてください。
もちろんここでわかりやすく教えていただいてもけっこうなのですが
すごい長文になってしまいますよね?
私的にはいっこうにかまわないのですが、それはそれで
大変だと思いますので。
ご存知の方、よろしくお願いします。
No.1ベストアンサー
- 回答日時:
さっぱり理解できないということですが、どのあたりがわからないのでしょう?
最悪ケースを回避するとか、要素数が少なくなったら別のアルゴリズムを使うとか
ピボットの選択で乱数使ったりするようなことのない素朴なやつなら
そんなに難しくはないと思うのですが。
大前提の、
・ある値を選んで、その値より大きいグループと小さいグループに分ける
・分けたグループについてクイックソートを再帰的に適用する
というのはよいですか?
参考URL:http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/al …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) ExcelのFSO(ファイルシステムオブジェクト)について学びたいのですが。。。 5 2022/12/15 18:06
- オープンソース IT用語、ソースとオブジェクト、改変と翻訳と翻案の違いなど どのようにりかいすればよいのですか 1 2022/09/09 10:02
- 大学受験 大学生に保護者なんかいるの? 4 2023/08/23 16:52
- Excel(エクセル) A、B、C・・・AA、ABと連番でふりたい、調べても式の意味がわからずパニックになってしまう 1 2023/01/23 19:17
- 発達障害・ダウン症・自閉症 皆さんなら、私かそれとも父か。どっちの意見に賛同しますか。また、どう説得するべきでしょうか。 私はI 4 2023/02/01 16:57
- 物理学 時間を語るなら、(複数の時間の正体)を知る必要が有る。 1 2023/02/16 22:14
- 高校 勉強ができない。 4 2022/07/03 08:13
- 歴史学 戦後の歴史教育の中で、最初の遣隋使が無視された理由は何だと思いますか? 10 2022/03/31 04:01
- 哲学 文学と哲学と――無限なるものをめぐって―― 5 2022/11/13 04:03
- 世界情勢 韓国社会から無差別犯罪予告のスレッドが流行しているご理由は何でしょう。? 3 2023/08/23 07:46
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
麻雀ソフトのソースコード
-
C言語のシューティングゲームを...
-
東芝新製品に採用されている
-
Ps+のフリープレイでDestiny2の...
-
String^の^自体が何を意味して...
-
Windows Media Playerを開くと...
-
VB.NET とドットNET(.NET...
-
scipy っていうのをいれようと...
-
静的ライブラリから静的ライブ...
-
Google ColaboでGUI作成
-
LIBCMT.LIBをリンクしてコンパ...
-
boostのアンインストールについて
-
「System.Text.RegularExpressi...
-
python urlopen error について...
-
c言語の標準cライブラリのみで...
-
OpenCVで寸法測定
-
ベクター画像を扱うアプリを作...
-
C# EXCELセルの入力規則設定に...
-
色混ぜのアルゴリズム
-
プログラマーで「使えない人」...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
麻雀ソフトのソースコード
-
Excelで乱数発生のアルゴリズム
-
課題研究で3Dゲーム製作
-
将棋AIを作りたい
-
C言語の上級者を目指したい。
-
下記のアルゴリズムの問題がよ...
-
C言語を勉強するサイトを教えて...
-
【C言語】行列のランク(階数)...
-
delphi:文章の暗号化
-
二分探索木
-
C言語のシューティングゲームを...
-
アルゴリズムC
-
アルゴリズムとデータ構造の本...
-
アルゴリズムの参考書
-
情報オリンピックに向けて
-
文系出身プログラマが基礎をや...
-
拡張ユークリッド互助法
-
Ps+のフリープレイでDestiny2の...
-
Windows Media Playerを開くと...
-
本格的なGUIを作るのにおすすめ...
おすすめ情報