54 lines
1.2 KiB
C++
54 lines
1.2 KiB
C++
|
#include <iostream>
|
||
|
|
#include <cstdio>
|
||
|
|
|
||
|
|
#include <random>
|
||
|
|
#include <vector>
|
||
|
|
|
||
|
|
#include "sorting.hpp"
|
||
|
|
|
||
|
|
template <typename Iter>
|
||
|
|
void shuffling(Iter begin, Iter end) {
|
||
|
|
static std::random_device rd;
|
||
|
|
static std::mt19937 rng(rd());
|
||
|
|
|
||
|
|
for (auto cur = end - 1; cur > begin; -- cur) {
|
||
|
|
int index = std::uniform_int_distribution<>(0, cur - begin)(rng);
|
||
|
|
std::swap(*(begin + index), *cur);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
template <typename Iter>
|
||
|
|
void displaying(Iter begin, Iter end, int wrap) {
|
||
|
|
const char* end_c = " \n";
|
||
|
|
for (auto cur = begin; cur < end; ++ cur) {
|
||
|
|
std::cout << *cur << end_c[((cur - begin + 1) % wrap) == 0];
|
||
|
|
}
|
||
|
|
std::cout << std::endl;
|
||
|
|
}
|
||
|
|
|
||
|
|
int main(int argc, char *argv[]) {
|
||
|
|
int length = 128;
|
||
|
|
|
||
|
|
if (argc > 1) {
|
||
|
|
sscanf(argv[1], "%d", &length);
|
||
|
|
}
|
||
|
|
|
||
|
|
std::vector<int> list(length);
|
||
|
|
for (int i = 0; i < length; ++ i) {
|
||
|
|
list.at(i) = i + 1;
|
||
|
|
}
|
||
|
|
|
||
|
|
std::cout << "Raw: \n";
|
||
|
|
displaying(list.begin(), list.end(), 16);
|
||
|
|
|
||
|
|
shuffling(list.begin(), list.end());
|
||
|
|
std::cout << "Shuffle: \n";
|
||
|
|
displaying(list.begin(), list.end(), 16);
|
||
|
|
|
||
|
|
isort(list.begin(), list.end());
|
||
|
|
std::cout << "Sorted: \n";
|
||
|
|
displaying(list.begin(), list.end(), 16);
|
||
|
|
|
||
|
|
return 0;
|
||
|
|
}
|