Visual C#常用排序算法(6)

5.4.程序實現

/// <summary>
/// 小根堆排序
/// </summary>
/// <param name="dblArray"></param>
/// <param name="StartIndex"></param>
/// <returns></returns>
private static void HeapSort(ref double[] dblArray )
{
　for(int i = dblArray.Length -1 ; i >= 0; i--)
　{
　　if(2*i+1<dblArray.Length)
　　{
　　　int MinChildrenIndex = 2*i+1 ;
　　　//比較左子樹和右子樹，記錄最小值的Index
　　　if(2*i+2 < dblArray.Length )
　　　{
　　　　if(dblArray[2*i+1]>dblArray[2*i+2])
　　　　　MinChildrenIndex = 2*i+2;
　　　}
　　　if(dblArray[i] > dblArray[MinChildrenIndex])
　　　{
　　　　ExchageValue(ref dblArray[i],ref dblArray[MinChildrenIndex]);
　　　　NodeSort(ref dblArray ,MinChildrenIndex);
　　　}
　　}
　}
}
/// <summary>
/// 節點排序
/// </summary>
/// <param name="dblArray"></param>
/// <param name="StartIndex"></param>
private static void NodeSort(ref double[] dblArray,int StartIndex)
{
　while(2*StartIndex+1 < dblArray.Length)
　{
　　int MinChildrenIndex = 2*StartIndex+1 ;
　　if(2*StartIndex+2 < dblArray.Length )
　　{
　　　if(dblArray[2*StartIndex+1]>dblArray[2*StartIndex+2])
　　　{
　　　　MinChildrenIndex = 2*StartIndex+2;
　　　}
　　}
　　if(dblArray[StartIndex] > dblArray[MinChildrenIndex])
　　{
　　　ExchageValue(ref dblArray[StartIndex],ref dblArray[MinChildrenIndex]);
　　　StartIndex = MinChildrenIndex ;
　　}
　}
}
/// <summary>
/// 交換值
/// </summary>
/// <param name="A"></param>
/// <param name="B"></param>
private static void ExchageValue(ref double A , ref double B)
{
　double Temp = A ;
　A = B ;
　B = Temp ;
}

總結：

人常說算法是程序的靈魂，在作項目的過程中時常注意且不可靈魂出竅。時常去回顧一下以前的數據重要性就如同基督徒每周要做禮拜一樣。不能因為有了C# 和Java這種平台之後，就忽略了基礎的重要性。

我用C#的控制台程序 把這幾個算法實現了一下，代碼在附件中，如有寫的不好的地方，敬請指正。