-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path7.cpp
More file actions
45 lines (35 loc) · 794 Bytes
/
7.cpp
File metadata and controls
45 lines (35 loc) · 794 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <iomanip>
#include "iostream"
#include "random"
#include "chrono"
std::mt19937 rng(std::chrono::steady_clock::now().time_since_epoch().count());
void FillArr(double *a,int n) {
std::uniform_real_distribution<double> dist(0.0,100.0);
for (int i = 0.0; i < n; i++) {
a[i] = dist(rng);
}
}
int SelectSort(double* a, int n) {
for (int i = 0;i < n; i++) {
int min_idx = i;
for (int j = i + 1; j < n; j++) {
if (a[j] < a[min_idx]) {
min_idx = j;
}
}
if (min_idx != i) {
std::swap(a[i], a[min_idx]);
}
}
}
void solve() {
int n;
std::cin>>n;
auto* arr = new double[n];
FillArr(arr, n);
delete[] arr;
}
int main() {
solve();
return 0;
}