您的位置：首页 > 编程语言 > C#

C#排序算法之快速排序解析

2020-02-13 11:30 316 查看

本文实例为大家分享了C#实现快速排序的具体代码，供大家参考，具体内容如下

代码：

/// <summary>
/// 排序
/// </summary>
/// <param name="array">要排序的数组</param>
/// <param name="low">下标开始位置，向右查找</param>
/// <param name="high">下标开始位置，向左查找</param>
public static void Sort(int[] array, int low, int high)
{
if (low >= high)
return;
//完成一次单元排序
int index = SortUnit(array, low, high);
//递归调用，对左边部分的数组进行单元排序
Sort(array, low, index - 1);
//递归调用，对右边部分的数组进行单元排序
Sort(array, index + 1, high);
}

/// <summary>
/// 单元排序
/// </summary>
/// <param name="array">要排序的数组</param>
/// <param name="low">下标开始位置，向右查找</param>
/// <param name="high">下标开始位置，向右查找</param>
/// <returns>每次单元排序的停止下标</returns>
public static int SortUnit(int[] array, int low, int high)
{
int key = array[low];//基准数
while (low < high)
{
//从high往前找小于或等于key的值
while (low < high && array[high] > key)
high--;
//比key小开等的放左边
array[low] = array[high];
//从low往后找大于key的值
while (low < high && array[low] <= key)
low++;
//比key大的放右边
array[high] = array[low];
}
//结束循环时，此时low等于high，左边都小于或等于key，右边都大于key。将key放在游标当前位置。
array[low] = key;
return high;
}

以上就是本文的全部内容，希望对大家的学习有所帮助

您可能感兴趣的文章:

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： C# 快速排序

相关文章推荐

新的分享

章节导航