配列やコレクション内の要素を並び替えるここでは、配列やコレクション内の要素を並び替える方法を説明します。さらに、並び替えの方法を変更する方法も紹介します。 Array.Sortメソッドを使う基本的には、配列の並び替えは、Array.Sortメソッド(.NET Framework 2.0以降では、Array.Sortジェネリックメソッド)で行います。コレクションの並び替えも、Sortメソッドです。 Array.Sortは、.NET Framework 4.5以降では、イントロソート(Introsort)アルゴリズムを使用し、計算時間は最悪でO(n log n)です。.NET Framework 4.0以前では、クイックソート(quicksort)アルゴリズムを使用し、計算時間は平均でO(n log n)、最悪でO(n ^ 2)です。 ArrayListやList<T>のSortメソッドも、内
![配列やコレクション内の要素を並び替える - .NET Tips (VB.NET,C#...)](https://cdn-ak-scissors.b.st-hatena.com/image/square/1ef151f8ea0b47c1a9afaa8fd5b2435f2abd9d66/height=288;version=1;width=512/https%3A%2F%2Fdobon.net%2Fs%2Fimg%2Fog%2Fm%2Fvb%2Fdotnet%2Fprograming%2Ficomparer.jpg)