在用.net实现最短路径(偶以前的Blog有描述)的时候，需要使用有排序功能的堆栈。但是在.net中的stack没有排序功能，因此考虑用排序的ArrayList实现。
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
}
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方法。