ListのSortメソッドとLINQのOrderByメソッドの速度検証

  1. using System;
  2. using System.Text;
  3. using System.Collections.Generic;
  4. using System.Diagnostics;
  5. using System.Linq;
  7. namespace ConsoleApplication1
  8. {
  9.     class Program
  10.     {
  11.         /// 
  12.         /// ListのSortメソッドとLINQのOrderByメソッドの速度検証
  13.         /// 
    14.
  14.         /// 
  15.         static void Main(string[] args)
  16.         {
  17.             List list = new List();
  19.             // 1000万件データ作成
  20.             for (int i = 10000000; i > 0; i-- )
  21.             {
  22.                 list.Add(i);
  23.             }
  25.             Stopwatch sw = new Stopwatch();
  26.             sw.Start();
  28.             list.Sort();
  30.             sw.Stop();
  31.             Console.WriteLine("Sortメソッド：" + sw.Elapsed + "秒");
  36.             List list2 = new List();
  38.             // 1000万件データ作成
  39.             for (int i = 10000000; i > 0; i--)
  40.             {
  41.                 list2.Add(i);
  42.             }
  44.             sw.Restart();
  46.             IOrderedEnumerable tmp = list2.OrderBy(n => n);
  48.             sw.Stop();
  49.             Console.WriteLine("OrderByメソッド：" + sw.Elapsed + "秒");
  54.             sw.Restart();
  56.             list2 = tmp.ToList();
  58.             sw.Stop();
  59.             Console.WriteLine("IOrderedEnumerableをListに変換：" + sw.Elapsed + "秒");
  62.             Console.ReadLine(); 
  63.         }
  64.     }
  65. }
意外？にもSortよりもLINQのOrderByの方が速い！！
但し、ToListでList型に変換するのは非常に遅い。
なので、IOrderedEnumerableで問題ない場合はOrderByを使った方が良いが、
List型じゃないと困る！！という場合はSortを使用した方が良い。

image

戻る