从arr[1, n]这n个数中,找出最大的k个数,经典的TopK问题。

1.暴力搜索:
<先整体排序,再选前k个元素>

#include
using namespace std;

void swap(int arr[], int a, int b){
	int temp;
	temp = arr[a];
	arr[a] = arr[b];
	arr[b] = temp;	
}

void bubble_sort(int arr[],int n){
	int temp;
	for(int i=0;i

你可能感兴趣的:(算法)