第k小元素——分治法

作者：Gausst松鼠会 | 2024-05-18 03:05:05

踩

第k小元素——分治法

一、代码

//编译环境vs 2019
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <iostream>
using namespace std;
#include <algorithm>

int select(int arr[], int low, int high, int k)
{
   
	int p = high - low + 1;			//需要select的元素个数 

	if (p < 6)
	{
   
		sort(arr + 1, arr + p+1);	//待比较的元素个数为p
		return arr[k];				//如果数组长度比较小，那就返回
	}

	int q = p /<
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/586375

第k小元素——分治法

目录

一、代码