QuickSort 实现 (MIT Algorithm Course)

def partition(numList,p,q):
x = numList[p]; #pivot
i = p;
for j in range(p+1,q):
if numList[j] <= x:
i = i + 1;
tmp = numList[i];
numList[i] = numList[j];
numList[j] = tmp;
tmp = numList[p];
numList[p] = numList[i];
numList[i] = tmp;
return i;


def quickSort(numList,p,q):
global alist;
alist = numList;
if p < q:
r = partition(numList,p,q);
quickSort(numList,p,r);
quickSort(numList,r+1,q);
return alist;
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
scl语言是一种结构化控制语言,能够简单而高效地实现排序算法。对于quicksort算法,可以使用scl语言来实现。 首先,需要定义一个函数quicksort实现快速排序。该函数接受一个整数数组作为参数,并对数组进行就地排序。 在quicksort函数中,首先需要判断数组的长度是否小于等于1,若是,则无需进行排序,直接返回。否则,选择数组中间的一个元素作为基准值,并将数组分成两个子数组,一个小于基准值,一个大于基准值。 接下来需要使用循环和递归的方式,对两个子数组进行排序。循环中,需要按照基准值,将数组中的元素进行分区(小于基准值的放在左边,大于基准值的放在右边),然后递归调用quicksort函数,对分区后的两个子数组进行排序。 最后,在quicksort函数中,需要将分区后的子数组合并起来,完成整个排序过程。 下面是一个使用scl语言实现quicksort算法的示例代码: ``` define function quicksort(array) if length of array <= 1 return array else pivot = array[length of array / 2] left = [] right = [] for each value in array if value < pivot add value to left else if value > pivot add value to right end if end for return concatenate arrays quicksort(left), [pivot], quicksort(right) end if end function ``` 通过以上代码,就可以使用scl语言来实现quicksort算法。这样,就可以对输入的整数数组进行快速排序,从而得到有序的数组。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值