uestclhj的博客

转载 C 语言中快速排序数组,不额外占用内存空间

#include //确定一个基准值的排序位置 int findPosition(int *p,int low,int high)//传入数组,最小下标,最大下标 { int mid = p[low];//基准值随机选取,就选数组第一个好了,p[low]可以改动了 while(low < high)//左右同时向中间移动 { //先看 mid 右边