快速排序如何在c++中使用stdio.h实现,不用void,刚刚入门,最多会个if嵌合,teacher也不讲,谢谢大家了。
2条回答 默认 最新
- 程序员Forlan 2022-11-28 17:00关注
#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 ); }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 yolov8边框坐标
- ¥15 matlab中使用gurobi时报错
- ¥15 这个主板怎么能扩出一两个sata口
- ¥15 不是,这到底错哪儿了😭
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
- ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
- ¥16 mybatis的代理对象无法通过@Autowired装填
- ¥15 可见光定位matlab仿真
- ¥15 arduino 四自由度机械臂