ArrayList中的排序

在用.net實現最短路徑(偶以前的Blog有描述)的時候，需要使用有排序功能的堆棧。但是在.net中的stack沒有排序功能，因此考慮用排序的ArrayList實現。

ArrayList中有一個Sort方法來實現排序功能。 其公開了一個介面，以實現自訂的排序。如：


    public class NodeDataComparer : IComparer

    {

        IComparer 成員#region IComparer 成員


        public int Compare(object x, object y)

        {

            NodeData Nd1=x as NodeData ;

            NodeData Nd2=y as NodeData ;


            if (x==null || y==null)

                return 0;

            else

            {

                if (Nd1.Length>Nd2.Length)

                    return 1;

                else if (Nd1.Length<Nd2.Length)

                    return -1;

                else

                    return 0;

            }    

        }


        #endregion


    }

調用時，使用Sort(new NodeDataComparer())即可。 （在向ArrayList添加資料時，添加NodeData類型對象）

這種實現方法比較簡單，但是在使用時卻發現效能比較低，是以前用VB6編寫的 1/6。 仔細想了一下，可能是由於這兩個原因：

1、在使用ArrayList時，需要頻繁使用Box和UnBoxing。

2、排序演算法的低效。

針對這兩個問題，將演算法進行了調整，即：在向ArrayList中插入資料時，按中值排序演算法，計算該元素所在的位置，使用Insert方法插入。 這樣就避免了使用 ArrayList的Sort方法，效能得到了很大的提升（6倍以上）。  至此，完成了.net平台下GIS平台的最短路徑演算法。（核心部分與GIS平台無關）

建議：如果ArrayList需要頻繁排序，盡量避免使用Sort方法。