快速排序法的C#实现

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› C++›C++教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

今天心血来潮，想到自己数据结构学的不好，于是查了下快速排序法的原理，实现了一个玩玩。算是对自身知识的补充。

View Code


public class Sort
    {
/// <summary>
/// 快速排序法(ASC)
/// </summary>
/// <param name="SortInt"></param>
/// <param name="StartIndex"></param>
/// <param name="EndIndex"></param>
        public static void FastSort(List<int> SortInt, int StartIndex, int EndIndex)
        {
//如果结束索引小于或等于开始索引，说明排序粒度已经最小，只有一个数字了
            if (EndIndex <= StartIndex)
            {
return;
            }
//初始比较值的索引
            int intIndex = StartIndex;
//目标比较值的索引
            int intTargetIndex = EndIndex;
//根据数组的宽度决定处理多少次
            for (int intLoopCount = 0; intLoopCount <= EndIndex - StartIndex; intLoopCount++)
            {
//初始比较值索引在目标比较值索引左边时，初始比较值比目标比较值大，交换一下值，将较小值放在初始比较值左边
                if (SortInt[intIndex] > SortInt[intTargetIndex] && intIndex < intTargetIndex)
                {
//交换值
                    int intTempValue = SortInt[intIndex];
                    SortInt[intIndex] = SortInt[intTargetIndex];
                    SortInt[intTargetIndex] = intTempValue;
//交换索引
                    int intTempIndex = intIndex;
                    intIndex = intTargetIndex;
                    intTargetIndex = intTempIndex;
                }
//初始比较值索引在目标比较值索引右边时，初始比较值比目标比较值小，交换一下，较小值放在初始比较值左边
                else if (SortInt[intIndex] < SortInt[intTargetIndex] && intIndex > intTargetIndex)
                {
//交换值
                    int intTempValue = SortInt[intIndex];
                    SortInt[intIndex] = SortInt[intTargetIndex];
                    SortInt[intTargetIndex] = intTempValue;
//交换索引
                    int intTempIndex = intIndex;
                    intIndex = intTargetIndex;
                    intTargetIndex = intTempIndex;
                }
//目标比较值索引向初始比较值索引靠拢
                if (intIndex < intTargetIndex)
                {
                    intTargetIndex--;
                }
else if (intIndex > intTargetIndex)
                {
                    intTargetIndex++;
                }
else
                {
continue;
                }
            }
int intLeftStartIndex = StartIndex;
int intLeftEndIndex = intIndex;
int intRightStartIndex = intIndex + 1;
int intRightEndIndex = EndIndex;
//将初始比较值左边的数组进行一次排序
            FastSort(SortInt, intLeftStartIndex, intLeftEndIndex);
//将初始比较值右边的数组进行一次排序
            FastSort(SortInt, intRightStartIndex, intRightEndIndex);
        }
    }