120 - 算法 -找到n个无序数中的第k个最小的数快排的变体

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;/*问题：快排序问题 解决办法 找到n个无序数中的 第k个最小的数 感觉像快排的变体解决思路：快排逼近就行时间：2021年3月31日22时35分
*/
//判断是否是质数
void quickSort(int l,int r,int* a,int k)
{int  temp = a[l];int i = l;int j = r;int tem = 0;//交换临时变量while (i < j){while (i < j && a[j] >= temp){j--;}a[i] = a[j];while (i < j && a[i] <= temp){i++;}a[j] = a[i];}if (i == k ){printf("第%d个数为：%d", i+1, a[i]);}else if (i < k){quickSort(i + 1, r,a, k);}else{quickSort(l, i-1, a,k);}
}int main()
{int arr[] = { 2,3,6,9,5,4,1,7 };quickSort(0, 7, arr, 6);system("pause");return 0;
}

120 - 算法 -找到n个无序数中的第k个最小的数快排的变体相关推荐

关于求N个无序数中第K大的数。
关于求N个无序数中第K大的数. 2012-03-16 来源:小木虫作者: SmallWarm 昨天去面试,有一题是要求求N个无序数中第K大的数.当时灵感激发,突然想到了快速排序,后来在百度上面一查,已 ...
77. Leetcode 1439. 有序矩阵中的第 k 个最小数组和 (堆-技巧二-多路归并)
技巧二 - 多路归并其实这个技巧,叫做多指针优化可能会更合适,只不过这个名字实在太过朴素且容易和双指针什么的混淆,因此我给 ta 起了个别致的名字 - 多路归并.多路体现在:有多条候选路线.代码上, ...
找出N个无序数中第K大的数
使用类似快速排序,执行一次快速排序后,每次只选择一部分继续执行快速排序,直到找到第K个大元素为止,此时这个元素在数组位置后面的元素即所求时间复杂度: 1.若随机选取枢纽,线性期望时间O(N) 2.若 ...
常见经典排序算法学习总结（插入、shell、冒泡、选择、归并、快排等）
博主在学习过程中深感基础的重要,经典排序算法是数据结构与算法学习过程中重要的一环,这里对笔试面试最常涉及到的7种排序算法(包括插入排序.希尔排序.选择排序.冒泡排序.快速排序.堆排序.归并排序)进行了 ...
在注意力中重新思考Softmax：分解非线性，这个线性transformer变体实现多项SOTA
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达来源丨机器之心编辑丨极市平台导读来自商汤.上海人工智能实验室等 ...
推荐系统[八]算法实践总结V1：腾讯音乐全民K歌推荐系统架构及粗排设计
搜索推荐系统专栏简介:搜索推荐全流程讲解(召回粗排精排重排混排).系统架构.常见问题.算法项目实战总结.技术细节以及项目实战(含码源) 专栏详细介绍:搜索推荐系统专栏简介:搜索推荐全流程讲解(召回粗排 ...
LeetCode.数组中的第k个最大的元素（基于快速排序的选择排序算法）
题目描述:来自LeetCode 思路:快速排序的时间复杂度是O(NlogN),但是基于快速排序的选择排序算时间复杂度只有O(N).快速排序:就是找到一个枢轴,将枢轴左边比枢轴大的数都移动到枢轴右边,枢 ...
Java常见的几种排序算法-插入、选择、冒泡、快排、堆排等
本文就是介绍一些常见的排序算法.排序是一个非常常见的应用场景,很多时候,我们需要根据自己需要排序的数据类型,来自定义排序算法,但是,在这里,我们只介绍这些基础排序算法,包括:插入排序.选择排序.冒泡排 ...
一文讲透Dubbo负载均衡之最小活跃数算法
本文是对于Dubbo负载均衡策略之一的最小活跃数算法的详细分析.文中所示源码,没有特别标注的地方均为2.6.0版本. 为什么没有用截止目前的最新的版本号2.7.4.1呢?因为2.6.0这个版本里面有两 ...

120 - 算法 -找到n个无序数中的第k个最小的数快排的变体

120 - 算法 -找到n个无序数中的第k个最小的数快排的变体相关推荐

最新文章

热门文章

120 - 算法 -找到n个无序数中的 第k个最小的数 快排的变体

120 - 算法 -找到n个无序数中的 第k个最小的数 快排的变体相关推荐

最新文章

热门文章

120 - 算法 -找到n个无序数中的第k个最小的数快排的变体

120 - 算法 -找到n个无序数中的第k个最小的数快排的变体相关推荐