排序算法(2)－快速排序

// 快速排序算法
void quickSort(int *b,int left,int right) {
if (left<0 || left>right) {
return;
}
int i = left;     // 标记开始位置
int j = right;    // 标记末尾位置
int key = b[i];   // 选择分治的数据

while (i < j) {
while (i < j && key <= b[j]) {    // 首先从后往前寻找比制定数据值小的数据
j--;
}
b[i] = b[j];

while (i < j && key >= b[i]) {    // 首先从前往后寻找比制定数据值大的数据
i++;
}
b[j] = b[i];
}
b[i] = key;
quickSort(b, left, i-1);
quickSort(b, i+1, right);

return;
}