快速排序

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
/*
快速排序
对low至high的位置进行排序
*/
void QuickSort(int R[], int low, int high)
{
int temp, i = low, j = high;
if(i<j)
{
temp = R[low];
//下面将小于temp的数放置在temp左面,否则放右面
while(j>i&&R[j]>=temp) j--;
if(i<j)
{
R[i] = R[j];
i++;
}

while(i<j&&R[i]<temp) i++;

if(i<j)
{
R[j] = R[i];
j--;
}
R[i] = temp;

//递归
QuickSort(R, low, i-1);
QuickSort(R, i+1, high);

}


}

原理

以一个数字作为中间数,将比这个数小的数放左面排序,其余的放右面排序

作者

CairBin

发布于

2021-10-25

更新于

2021-10-25

许可协议

评论