num大小排序与荷兰国旗算法（快排思想）

最新推荐文章于 2025-09-13 11:37:00 发布

原创最新推荐文章于 2025-09-13 11:37:00 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了两种排序算法的实现，一种是简单的分区算法，另一种是解决荷兰国旗问题的三向切分快速排序算法。这两种算法都使用了指针来划分数组，并提供了Python和C语言的实现代码。

第一个算法的python代码如下，测试通过

def suanfa1(num,list1):
length = len(list1)
p1 = -1
for i in range(length):
if list1[i] < num:
list1[p1 + 1],list1[i] = list1[i],list1[p1 + 1]

p1 += 1

模型就是不断通过p1指针去交换大于num的数字和小于num的数字，p1是指向小数区最右边的数字，每次交换就++。

c代码如下：

include <stdio.h>

void suanfa1(int number, int (*p)[ ]);

void suanfa1(int number, int (*p)[ ]){

int temp;

int *p1 = p - 1;

while(p++){

if (number > *p){

temp = *(p+1);

*(p+1) = *(p1);

*p1 = temp;

p1 ++ ;

}

int main(){

int baseNumber = 2;

int (*p)[ ] = testArray;

int testArray[10] = {7,1,-1,3,7,8,-4,5}

suanfa1(baseNumber,testArray);

while(p++){

printf("%d",*p);

}

return 0;

}

荷兰国旗代码如下，通过测试：

p1是指向low区里的最右边的数字，p2是缓冲区的目前数字的指针，p3是最后一个缓存区的数字的位置

def helan(num,list1):
i = len(list1)
p1 = -1
p2 = 0
p3 = i - 1
while not p2 == p3:
if list1[p2] == num:
p2 += 1
elif list1[p2] < num:
list1[p2] ,list1[p1 + 1] = list1[p1 + 1], list1[p2]
p1 += 1
p2 += 1
else:
list1[p2] ,list1[p3] = list1[p3], list1[p2]
p3 -= 1