C#快速排序

最新推荐文章于 2024-07-04 18:02:05 发布

原创最新推荐文章于 2024-07-04 18:02:05 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

C#数据结构与算法专栏收录该内容

1 篇文章

订阅专栏

本文深入讲解了快速排序算法的实现原理及步骤，通过具体的代码示例展示了如何在数组中使用快速排序进行数据排序，理解其背后的逻辑和递归调用过程。

int[] arr = { 1, 7, 6, 5, 11, 8, 9, 3 };
void Start ()
{

Quicksort(arr,0,arr.Length-1);
for (int i = 0; i < arr.Length; i++)
{
if (i == arr.Length - 1)
{
print(arr);
break;
}
print(arr);
}
}

//快速排序

public static void Quicksort(int[] a, int low, int high)
{
if (low >= high)
{
return;
}
int first = low, last = high;
//此时a[low]被保存到key，所以元素a[low]可以当作是一个空位，用于保存数据，之后每赋值一次，也会有一个位置空出来，
//直到last ==first，此时a[last]==a[first]=key
int key = a[low];
while (first < last)
{
while (first < last && a[last] >= key)
{
last--;
}
a[first] = a[last];
while (first < last && a[first] <= key)
{
first++;
}
a[last] = a[first];
}
a[first] = key;
//递归排序数组左边的元素
Quicksort(a, low, first - 1);
//递归排序右边的元素
Quicksort(a, first + 1, high);
}