int Parition (Sqlist L,int low,int high) { int temp = L.elem[low]; L.elem[0] = L.elem[low]; while(low < high&&L.elem[high]>=temp) { high--; L.elem[low] = L.elem[high]; } while(low < high&&L.elem[low]<=temp) { low++; L.elem[low]=L.elem[high]; } L.elem[low] = L.elem[0]; return 0; }

这是一个实现快速排序中的划分函数（Partition Function）的代码。

函数的作用是将线性表 L 中下标从 low 到 high 的元素按照关键字划分成两部分，使得左边的元素都小于等于某个值，右边的元素都大于等于该值，然后返回该值在线性表中的位置。

具体实现方法是：选取第一个元素作为基准值 temp，将其存放在一个临时变量中，然后将 L.elem[low] 赋值给 L.elem[0]，L.elem[low] 就变成了一个空位，用它来存放后面交换过来的元素。

接下来，用两个指针 low 和 high 分别从表的两端开始向中间扫描。首先从 high 指针开始，往前找到第一个小于 temp 的元素，将其放到 L.elem[low] 中；然后从 low 指针开始，往后找到第一个大于 temp 的元素，将其放到 L.elem[high] 中。重复这个过程直到 low 和 high 指针相遇，此时 temp 的位置就是 low 指针所在的位置，将其放回到 L.elem[low] 中即可。

该函数的时间复杂度为 O(n)，其中 n = high - low + 1。