快速排序如何在c++中使用stdio.h实现,不用void,刚刚入门,最多会个if嵌合,teacher也不讲,谢谢大家了。
#include <stdio.h>
//参数1为数组首地址,参数2为数组元素个数
void quicksort(int* array, int num) {
//当数组元素个数为0或1时结束递归
if (num < 2) return;
else {
//基准值设置为数组第一个元素
int pivot = array[0];
//i为数组首元素下标,m为数组尾元素下标
int i = 0, m = num - 1, temp = 0;
while (i < m) {
//从左到右遇到小于基准值的元素则直接跳过,最后停留位置为等于或大于基准元素位置
if (array[i] < pivot) i++;
//从右到左遇到大于于基准值的元素则直接跳过,最后停留位置为等于或小于基准元素位置
if (array[m] > pivot) m--;
//当出现相同元素分别出现在m、n位置时,如果不处理整个程序会陷入死循环
//所以,令i向右移一位,使程序继续进行
//但是必须剔除m=n这种情况,因为此时,i向右移位,i最后的指向便不再是基准元素
if (array[m] == array[i]&&i!=m) {
i++;
continue;
}
//将左边大于等于基准元素的元素与右边小于等于基准元素的元素交换位置
//整体上保持左边元素小于基准元素,右边元素大于基准元素
temp = array[i];
array[i] = array[m];
array[m] = temp;
}
//基准元素以右的半部分继续递归
quicksort(array + i+1, num - i-1);
//基准元素以左的半部分继续递归
quicksort(array, i );
}