填空题 [说明]
下面流程图完成快速排序算法。快速排序法通过分割的方法来进行排序。其本质是把数组分成左右两个部分,在左边部分只保存数组中小于某个特定数值的那些数据,而在右边的部分保存数组中大于这个特定数值的那些数据,在两个部分之间插入这个特定的数值。当快速排序算法对数组的分割完成后,这个数值就在正确的排序位置了(这时它就没有必要继续和后面的数据比较了),于是快速排序法产生了两个单独的数组。如果这两个数组不相关,单独排序,于是又产生了两个排序的单独数组,对这两个单独的表进行快速排序,重复上述步骤直到所有的数据都处在各自适当的位置。
注:快排函数定义为run(data,left,right),left和right分别为数组上下界。