配列やコレクション内の要素を並び替えるここでは、配列やコレクション内の要素を並び替える方法を説明します。さらに、並び替えの方法を変更する方法も紹介します。 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メソッドも、内