1.暴力搜索:
<先整体排序,再选前k个元素>
#include<iostream>
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<n-1;i++)
for(int j=0;j<n-1-i;j++){
if(arr[j]<arr[j+1]){
//temp = arr[j];
//arr[j] = arr[j+1];
//arr[j+1] = temp;
swap(arr,j,j+1);
}
}
}
void print(int arr[],int m){
for(int i=0;i<m;i++){
cout<<arr[i];
}
}
int main(){
int arr[] = {6,2,4,3,5};
bubble_sort(arr,5);
print(arr,2);
return 0;
}