void quickSort(elementType*arr,int left,int right) { int i = left, j = right; int pivot = arr[(left + right)/2]; while (i <= j) { while (arr[i] < pivot) { i++; } while (arr[j] > pivot) { j--; } if (i <= j) { swap(arr[i], arr[j]); i++; j++; } } if (left < j) { quickSort(arr, left, j); } if (i < right) { quickSort(arr, i, right); } }算法思想

这是快速排序算法，其基本思想是通过一次排序将待排序序列分割成独立的两部分，其中一部分的所有元素都比另一部分的元素小，然后再对这两部分分别进行排序，最终整个序列排序完成。具体实现过程如下：

1. 选取一个枢轴元素，一般选择待排序序列的中间位置的元素。

2. 将待排序序列分成两个子序列，左边的序列所有元素都小于枢轴元素，右边的序列所有元素都大于枢轴元素。

3. 对左右两个子序列分别进行递归排序，直到序列长度为1或0。

4. 合并两个已排序的子序列，得到最终的排序结果。

快速排序是一种高效的排序算法，其时间复杂度为O(nlogn)，具有较好的实际效率。