原题链接:前m大的数
代码已附上,请求各位大佬指点迷津,谢谢谢谢!
参考代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
//快速排序算法(是对冒泡排序的一种改进)
void quickSort(int *a, int low, int high) {
//定义左右区间
int i = low;
int j = high;
int key = a[low];//选取数组第一个元素为基准值
//如果low>=high排序结束
if (low >= high) {
return;
}
//只要low小于high就接着给爷排,同时该循环结束一次就表示比较了一轮。也就确定了一个基准值的最终位置
while (low < high) {
//high向左找到第一个比key小的元素
while (low < high && a[high] >= key) {
high--;
}
//找到了比key小的元素
if (a[high] < key) {
a[low] = a[high];//因为key的位置动来动去,所以直接赋值,无需交换
//low++,准备处理下一个元素
low++;
}
//从左往右寻找比key大的元素
while (low < high && a[low] <= key) {
low++;
}
if (a[low] > key) {
a[high] = a[low];
high--;//处理下一个元素
}
}
a[low] = key;//查完一轮后,key的位置才最终确定下来,此时key左侧的都小于key,右侧都大于key
quickSort(a, i, low);//用同样的方式对左部分区执行同样的操作
quickSort(a, low + 1, j);//用同样的方式对右部分区执行同样的操作
}
int main() {
int n = 0, m = 0;
scanf("%d %d", &n, &m);
int array[n];
for (int i = 0; i < n; ++i) {
scanf("%d", &array[i]);
}
quickSort(array, 0, n - 1);//调用快速排序
//输出前m个元素
for (int i = n - 1; i >= n - m; --i) {
printf("%d ", array[i]);
}
return 0;
}0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复