快速排序 c#实现

最近的面试都开始问算法的知识了。而算法里最常问到的就是 快速排序的实现

这里说下我的理解，防止以后忘记，如果有错的地方希望各位能指出问题所在。

其实快速排序就是在数组中找一个数来当对比的对象，之后分两部分，一部分是从前到后一部分是

从后到前的方式去替换数组内的数，一直到当前划分出的数组内只有1个数的时候结束

private void QuickSort(List<int> arr, int left, int right)
{
if (left < right)
{
int index = (left + right)/2;//取中间的数的下角标
int key = arr[index]; //取中间的数，作为对照数
int i = left;
int j = right;
while (true)
{
while (arr[i] <= key && i != index) //一直循环直到碰到第一个小于对照数时跳出循环,并且判断是否是相同的数，防止死循环 （去除对照数，防止把对照数当做相同的数出现运算错误）
{
i++;
}
while (arr[j] > key)//同上，碰到第一个大于对照数跳出
{
j--;
}
if (i >= j)//如果前面的位置大于后面的证明数组循环一遍了，跳出循环
{
break;

}
swap(arr, i, j);
}
QuickSort(arr, left, i);
QuickSort(arr, i + 1, right);
}
}

private void swap(List<int> arr, int i, int j)
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}