【アルゴリズム】ソートのメモ

  • 2012.07.19 Thursday
  • 22:08
JUGEMテーマ:コンピュータ

http://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%88

上記のWikiを見ながら今まで得た知識をまとめたり、
再考察してみたりしています。

グラフを勉強したくてアルゴリズムの本を買ったのに、ソートから抜け出せません。
前に勉強したときはそこまで面白いとは思わなかったのに
めっちゃ面白いですね。ソート(笑)

以下はメモ
ーーーーーーーーーーーーーーーーーーー
ソートとは、データの集合を一定の規則に従ってならべること。
(感想)大小関係以外の規則でもOKってことですね。

小さい値から大きい値に並べる事を昇順と呼ぶ。
大きい値から小さい値に並べる事を降順と呼ぶ。
(感想)時々どちらがどちらかわからなくなります。右左、西東みたいに・・・自分だけ?

データ構造によって使われるアルゴリズムは異なる。
(感想)前々から、データ構造によってアルゴリズムって違うよね?って疑問におもってたんですが
やっぱりそうですよね・・・配列のソートだからバブルソートとかできるわけで、インデックスでアクセスできなようなデータ構造にはバブルソートできないわけだし。

出力によってアルゴリズムは異なる。
(感想)別のIEnumerable<T>インスタンスを返すようなソートもあるわけで、その場合は、アルゴリズム変わりますね。

情報工学や計算機科学での入門題材としてのソートは親しまれている。
分割統治法、データ構造、乱択アルゴリズム、計算量解析、O記法、時間と空間のトレードオフ、下限など
(感想)何を目的にアルゴリズムを学ぶかっていうのはポイントだと思います。また教える側も何を目的にアルゴリズムを教えるのか、または利用するのかって大事ですね。私が、はじめてアルゴリズムを学んだときはifとかforなどの制御文になれるために、アルゴリズムを利用したといった感じでした。

ソートアルゴリズムの分類(計算機科学)
・安定ソート
・内部ソートと外部ソート
・比較ソート
・計算量
・手法
・再帰
(感想)多くのソートアルゴリズムに親しんでくると分類してみたくなりますね。正確に分類して、利点や欠点など人に説明できるくらいにはなりたいと思います。今はソートの名前も正確に言えない状況です。・・・精進あるのみ。
コメント
コメントする








    
この記事のトラックバックURL
トラックバック

calendar

S M T W T F S
     12
3456789
10111213141516
17181920212223
24252627282930
31      
<< March 2024 >>

あわせて読みたい

あわせて読みたいブログパーツ

selected entries

categories

archives

recent comment

  • 【WPF】DataGridに編集可能なComboBoxを表示するには?
    art55 (07/16)
  • 【WPF】DataGridに編集可能なComboBoxを表示するには?
    arisa (07/16)
  • 【キーボード】6年前のRealForceを復活させることはできる!?その3
    art55 (05/22)
  • 【キーボード】6年前のRealForceを復活させることはできる!?その3
    分解大好き (05/18)
  • 【.NET Framework 4.5】 IListがIReadOnlyListを継承してない理由。
    art55 (02/04)
  • 【.NET Framework 4.5】 IListがIReadOnlyListを継承してない理由。
    Gen (02/04)
  • 【キーボード】RealForce が壊れて帰ってきた。
    art55 (04/29)
  • 【.NET Framework 4.5】 IListがIReadOnlyListを継承してない理由。
    art55 (02/23)
  • 【.NET Framework 4.5】 IListがIReadOnlyListを継承してない理由。
    かるあ (02/22)
  • 【C#】Dictionaryの実装・データ構造・アルゴリズムを観察する。
    art55 (01/16)

recent trackback

recommend

recommend

recommend

C#プログラマのための.NETアプリケーション最適化技法 (Programmer's SELECTION)
C#プログラマのための.NETアプリケーション最適化技法 (Programmer's SELECTION) (JUGEMレビュー »)
Sasha Goldshtein,Dima Zurbalev,Ido Flatow,サシャ・ゴルドシュタイン,ディマ・ズルバレフ,イド・フラトー

recommend

ろんりと集合
ろんりと集合 (JUGEMレビュー »)
中内 伸光
とてもわかりやすいです。

recommend

recommend

シャノン・ノイマン・ディジタル世界
シャノン・ノイマン・ディジタル世界 (JUGEMレビュー »)
市川 忠男
4章がリレーショナルデータベースな内容になってます。ページ数があまりありませんが、ポイントがものすごく的確にまとまっていて、感動します。

recommend

recommend

東プレ Realforce91UBK-S 静音キーボード 静電容量無接点方式 変荷重 ブラック NG01BS
東プレ Realforce91UBK-S 静音キーボード 静電容量無接点方式 変荷重 ブラック NG01BS (JUGEMレビュー »)

テンキーレス、静音のRealForce91UBK-S。スコスコ感がたまらなく気持ちいいです。家と会社で2台持ってます。

recommend

recommend

プログラミング.NET Framework 第4版 (プログラミングシリーズ)
プログラミング.NET Framework 第4版 (プログラミングシリーズ) (JUGEMレビュー »)
Jeffrey Richter
発売予定美 2013年10月10日。.NET Frameworkとお付き合いする人のバイブルですね。

recommend

recommend

キャット・シッターの君に。
キャット・シッターの君に。 (JUGEMレビュー »)
喜多嶋 隆
私のイラストレータデビュー本です。

recommend

Essential .NET ― 共通言語ランタイムの本質
Essential .NET ― 共通言語ランタイムの本質 (JUGEMレビュー »)
ドン・ボックス,クリス・セルズ,Don Box,Chris Sells,吉松 史彰

links

profile

search this site.

others

mobile

qrcode

powered

無料ブログ作成サービス JUGEM