東方算程譚

Oriental Code Talk ── επιστημηが与太をこく、弾幕とは無縁のシロモノ。

目次

Blog 利用状況

ニュース

著作とお薦めの品々は
東方熱帯林へ。

別館: 茶ネタなら
恵比寿亭茗茶楼

あわせて読みたい

わんくま

  1. 東京勉強会#2
    C++/CLI カクテル・レシピ
  2. 東京勉強会#3
    template vs. generics
  3. 大阪勉強会#6
    C++むかしばなし
  4. 東京勉強会#7
    C++むかしばなし
  5. 東京勉強会#8
    STL/CLRによるGeneric Programming
  6. TechEd 2007 @YOKOHAMA
    C++・C++/CLI・C# 適材適所
  7. 東京勉強会#14
    Making of BOF
  8. 東京勉強会#15
    状態遷移

CodeZine

  1. Cで実現する「ぷちオブジェクト指向」
  2. CUnitによるテスト駆動開発
  3. SQLiteで組み込みDB体験(2007年版)
  4. C++/CLIによるCライブラリの.NET化
  5. C# 1.1からC# 3.0まで~言語仕様の進化
  6. BoostでC++0xのライブラリ「TR1」を先取りしよう (1)
  7. BoostでC++0xのライブラリ「TR1」を先取りしよう (2)
  8. BoostでC++0xのライブラリ「TR1」を先取りしよう (3)
  9. BoostでC++0xのライブラリ「TR1」を先取りしよう (4)
  10. BoostでC++0xのライブラリ「TR1」を先取りしよう (5)
  11. C/C++に対応した、もうひとつのUnitTestFramework ─ WinUnit
  12. SQLiteで"おこづかいちょう"
  13. STL/CLRツアーガイド
  14. マージ・ソート : 巨大データのソート法

@IT

  1. Vista時代のVisual C++の流儀(前編)Vista到来。既存C/C++資産の.NET化を始めよう!
  2. Vista時代のVisual C++の流儀(中編)MFCから.NETへの実践的移行計画
  3. Vista時代のVisual C++の流儀(後編) STL/CLRによるDocument/Viewアーキテクチャ
  4. C++開発者のための単体テスト入門 第1回 C++開発者の皆さん。テスト、ちゃんとしていますか?
  5. C++開発者のための単体テスト入門 第2回 C++アプリケーションの効率的なテスト手法(CppUnit編)
  6. C++開発者のための単体テスト入門 第3回 C++アプリケーションの効率的なテスト手法(NUnit編)

AWARDS


Microsoft MVP
for Visual Developer - Visual C++


Wankuma MVP
for いぢわる C++


Nyantora MVP
for こくまろ中国茶

Xbox

Links

記事カテゴリ

書庫

日記カテゴリ

2008年7月8日 #

驚異のソート・アルゴリズム

インスパイア元 → ソートなんかしていないんですけど

もっすぬごいソート・アルゴリズムを編み出してしまいました。
その名も「チルノ・ソート

Module CirnoSort

    ' 配列内に対象があればTrue
    Function あった(ByVal 配列() As Integer, ByVal 対象 As Integer) As Boolean
        For Each 値 As Integer In 配列
            If 値 = 対象 Then
                Return True
            End If
        Next
        Return False
    End Function


    Sub Main()
        Dim N As Integer = 10
        Dim ソート対象(N) As Integer
        Dim 乱数 As Random = New Random(DateTime.Now.Millisecond)
        Dim 添え字 As Integer
        Dim 値 As Integer

        ' 対象初期化
        For 添え字 = 0 To N - 1
            ソート対象(添え字) = 乱数.Next(1, 100)
        Next
        '表示
        For Each 値 In ソート対象
            Console.Write("{0} ", 値)
        Next
        Console.WriteLine(vbCrLf & "------------------")

        ' ソート対象内の最小値/最大値を求めておく
        Dim 最小値 As Integer = ソート対象(0)
        Dim 最大値 As Integer = ソート対象(0)
        For Each 値 In ソート対象
            If 最小値 > 値 Then 最小値 = 値
            If 最大値 < 値 Then 最大値 = 値
        Next

        'ソート(あたいったら最強ね!)
        For 値 = 最小値 To 最大値
            If あった(ソート対象, 値) Then
                Console.Write("{0} ", 値)
            End If
        Next
        Console.WriteLine(vbCrLf & "------------------")
        Console.ReadKey()

    End Sub

End Module

ソート対象内の要素の重複が許されませんがそこはご勘弁(チルノだから)。

...のんちゃん、お願いだから真に受けないでね。

posted @ 16:59 | Feedback (21)

祭りだワショーイ

なんか流れ的に ソート祭り になってます♪

 のんちゃんのVBお勉強に協力する試み (1) のお題にソートを
選んだのがことの発端。

のんちゃんのお勉強が目的なのでヅバリな回答を挙げられず、
みなさんがそれぞれ斜に構えたエントリで楽しませてくれてます。

いや実におもしろい。
この面白さがわからんのはプログラマとして可哀想なりー

posted @ 11:14 | Feedback (6)