diff --git a/d5/d91/namespacesorting.html b/d5/d91/namespacesorting.html index c35c944a7..7d2c448b1 100644 --- a/d5/d91/namespacesorting.html +++ b/d5/d91/namespacesorting.html @@ -974,19 +974,23 @@ template<typename T , size_t N>
Returns
new array with elements sorted from a given array
-
51 {
-
52 // Untill array is not sorted
-
53 while (!std::is_sorted(arr.begin(), arr.end())) {
-
54 std::random_shuffle(arr.begin(), arr.end());// Shuffle the array
-
55 }
-
56 return arr;
-
57}
+
52 {
+
53 // Untill array is not sorted
+
54 std::random_device random_device;
+
55 std::mt19937 generator(random_device());
+
56 while (!std::is_sorted(arr.begin(), arr.end())) {
+
57 std::shuffle(arr.begin(), arr.end(), generator);// Shuffle the array
+
58 }
+
59 return arr;
+
60}
std::is_sorted
T is_sorted(T... args)
-
std::random_shuffle
T random_shuffle(T... args)
+ + +
std::shuffle
T shuffle(T... args)
Here is the call graph for this function:
-
+
@@ -1226,13 +1230,13 @@ template<typename T , size_t N>
Returns
new array with elements shuffled from a given array
-
36 {
-
37 for (int i = 0; i < N; i++) {
-
38 // Swaps i'th index with random index (less than array size)
-
39 std::swap(arr[i], arr[std::rand() % N]);
-
40 }
-
41 return arr;
-
42}
+
37 {
+
38 for (int i = 0; i < N; i++) {
+
39 // Swaps i'th index with random index (less than array size)
+
40 std::swap(arr[i], arr[std::rand() % N]);
+
41 }
+
42 return arr;
+
43}
std::rand
T rand(T... args)
Here is the call graph for this function:
diff --git a/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph.map b/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph.map index 62492aa04..e5ffdb7ec 100644 --- a/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph.map +++ b/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph.map @@ -1,11 +1,11 @@ - - - - - - - - + + + + + + + + diff --git a/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph.md5 b/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph.md5 index 07edc7157..2d5bbd5ad 100644 --- a/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph.md5 +++ b/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph.md5 @@ -1 +1 @@ -58a27e38eb26f58cbe89fb10eccd1f57 \ No newline at end of file +02a1f133375f430cea6cc95537f936be \ No newline at end of file diff --git a/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph.svg b/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph.svg index 9f6cf3fc5..9e888387b 100644 --- a/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph.svg +++ b/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph.svg @@ -4,8 +4,8 @@ - + @@ -33,8 +33,8 @@ Node2 - -std::array::begin + +std::array::begin @@ -42,8 +42,8 @@ Node1->Node2 - - + + @@ -51,8 +51,8 @@ Node3 - -std::array::end + +std::array::end @@ -60,8 +60,8 @@ Node1->Node3 - - + + @@ -69,8 +69,8 @@ Node4 - -std::is_sorted + +std::is_sorted @@ -78,8 +78,8 @@ Node1->Node4 - - + + @@ -87,8 +87,8 @@ Node5 - -std::random_shuffle + +std::shuffle @@ -96,8 +96,8 @@ Node1->Node5 - - + + diff --git a/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph_org.svg b/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph_org.svg index de86d0bc4..671b5a4a4 100644 --- a/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph_org.svg +++ b/d5/d91/namespacesorting_affc6ee160142cd017f8c4b213437d0fd_cgraph_org.svg @@ -4,8 +4,8 @@ - + sorting::randomized_bogosort @@ -22,8 +22,8 @@ Node2 - -std::array::begin + +std::array::begin @@ -31,8 +31,8 @@ Node1->Node2 - - + + @@ -40,8 +40,8 @@ Node3 - -std::array::end + +std::array::end @@ -49,8 +49,8 @@ Node1->Node3 - - + + @@ -58,8 +58,8 @@ Node4 - -std::is_sorted + +std::is_sorted @@ -67,8 +67,8 @@ Node1->Node4 - - + + @@ -76,8 +76,8 @@ Node5 - -std::random_shuffle + +std::shuffle @@ -85,8 +85,8 @@ Node1->Node5 - - + + diff --git a/d5/ddb/bogo__sort_8cpp.html b/d5/ddb/bogo__sort_8cpp.html index ad9edad26..e223233c2 100644 --- a/d5/ddb/bogo__sort_8cpp.html +++ b/d5/ddb/bogo__sort_8cpp.html @@ -117,10 +117,11 @@ $(function(){initNavTree('d5/ddb/bogo__sort_8cpp.html','../../'); initResizable( #include <algorithm>
#include <array>
#include <cassert>
+#include <random>
Include dependency graph for bogo_sort.cpp:
-
+

@@ -168,26 +169,26 @@ Algorithm

Driver Code

-
104 {
-
105 // Testing
-
106 test();
-
107 // Example Usage
-
108 std::array <int, 5> arr = {3, 7, 10, 4, 1}; // Defining array which we want to sort
-
109 std::cout << "Original Array : ";
-
110 show_array(arr);
-
111 arr = sorting::randomized_bogosort(arr); // Callling bogo sort on it
-
112 std::cout << "Sorted Array : ";
-
113 show_array(arr); // Printing sorted array
-
114 return 0;
-
115}
+
107 {
+
108 // Testing
+
109 test();
+
110 // Example Usage
+
111 std::array <int, 5> arr = {3, 7, 10, 4, 1}; // Defining array which we want to sort
+
112 std::cout << "Original Array : ";
+
113 show_array(arr);
+
114 arr = sorting::randomized_bogosort(arr); // Callling bogo sort on it
+
115 std::cout << "Sorted Array : ";
+
116 show_array(arr); // Printing sorted array
+
117 return 0;
+
118}
-
test
void test()
Definition bogo_sort.cpp:78
-
show_array
void show_array(const std::array< T, N > &arr)
Definition bogo_sort.cpp:68
-
sorting::randomized_bogosort
std::array< T, N > randomized_bogosort(std::array< T, N > arr)
Definition bogo_sort.cpp:51
+
test
void test()
Definition bogo_sort.cpp:81
+
show_array
void show_array(const std::array< T, N > &arr)
Definition bogo_sort.cpp:71
+
sorting::randomized_bogosort
std::array< T, N > randomized_bogosort(std::array< T, N > arr)
Definition bogo_sort.cpp:52
Here is the call graph for this function:
-
+
@@ -221,12 +222,12 @@ template<typename T , size_t N>
-
68 {
-
69 for (int x : arr) {
-
70 std::cout << x << ' ';
-
71 }
-
72 std::cout << '\n';
-
73}
+
71 {
+
72 for (int x : arr) {
+
73 std::cout << x << ' ';
+
74 }
+
75 std::cout << '\n';
+
76}
@@ -245,36 +246,36 @@ template<typename T , size_t N>

Function to test above algorithm

-
78 {
-
79 // Test 1
-
80 std::array <int, 5> arr1;
-
81 for (int &x : arr1) {
-
82 x = std::rand() % 100;
-
83 }
-
84 std::cout << "Original Array : ";
-
85 show_array(arr1);
-
86 arr1 = sorting::randomized_bogosort(arr1);
-
87 std::cout << "Sorted Array : ";
+
81 {
+
82 // Test 1
+
83 std::array <int, 5> arr1;
+
84 for (int &x : arr1) {
+
85 x = std::rand() % 100;
+
86 }
+
87 std::cout << "Original Array : ";
88 show_array(arr1);
-
89 assert(std::is_sorted(arr1.begin(), arr1.end()));
-
90 // Test 2
-
91 std::array <int, 5> arr2;
-
92 for (int &x : arr2) {
-
93 x = std::rand() % 100;
-
94 }
-
95 std::cout << "Original Array : ";
-
96 show_array(arr2);
-
97 arr2 = sorting::randomized_bogosort(arr2);
-
98 std::cout << "Sorted Array : ";
+
89 arr1 = sorting::randomized_bogosort(arr1);
+
90 std::cout << "Sorted Array : ";
+
91 show_array(arr1);
+
92 assert(std::is_sorted(arr1.begin(), arr1.end()));
+
93 // Test 2
+
94 std::array <int, 5> arr2;
+
95 for (int &x : arr2) {
+
96 x = std::rand() % 100;
+
97 }
+
98 std::cout << "Original Array : ";
99 show_array(arr2);
-
100 assert(std::is_sorted(arr2.begin(), arr2.end()));
-
101}
+
100 arr2 = sorting::randomized_bogosort(arr2);
+
101 std::cout << "Sorted Array : ";
+
102 show_array(arr2);
+
103 assert(std::is_sorted(arr2.begin(), arr2.end()));
+
104}
std::is_sorted
T is_sorted(T... args)
std::rand
T rand(T... args)
Here is the call graph for this function:
-
+
diff --git a/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.map b/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.map index 30f16e8c2..e16536cb1 100644 --- a/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.map +++ b/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.map @@ -1,20 +1,20 @@ - - - - - - + + + + + + - - - - - + + + + + diff --git a/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.md5 b/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.md5 index 7a7173f6f..02e5c4b6f 100644 --- a/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.md5 +++ b/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.md5 @@ -1 +1 @@ -8e5f0fc26ed49d1adfecf71b64f55eb9 \ No newline at end of file +21c8ef6f1e1ea84dd135836927655b56 \ No newline at end of file diff --git a/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.svg b/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.svg index 3884fe1b5..e777bbe8f 100644 --- a/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.svg +++ b/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph.svg @@ -4,8 +4,8 @@ - + @@ -32,8 +32,8 @@ Node2 - -std::array::begin + +std::array::begin @@ -41,8 +41,8 @@ Node1->Node2 - - + + @@ -50,8 +50,8 @@ Node3 - -std::array::end + +std::array::end @@ -59,8 +59,8 @@ Node1->Node3 - - + + @@ -68,8 +68,8 @@ Node4 - -std::is_sorted + +std::is_sorted @@ -77,8 +77,8 @@ Node1->Node4 - - + + @@ -141,8 +141,8 @@ Node6->Node2 - - + + @@ -150,8 +150,8 @@ Node6->Node3 - - + + @@ -159,8 +159,8 @@ Node6->Node4 - - + + @@ -168,8 +168,8 @@ Node7 - -std::random_shuffle + +std::shuffle @@ -177,8 +177,8 @@ Node6->Node7 - - + + diff --git a/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph_org.svg b/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph_org.svg index 2e378c83c..78efba0aa 100644 --- a/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph_org.svg +++ b/d5/ddb/bogo__sort_8cpp_ae1a3968e7947464bee7714f6d43b7002_cgraph_org.svg @@ -4,8 +4,8 @@ - + test @@ -21,8 +21,8 @@ Node2 - -std::array::begin + +std::array::begin @@ -30,8 +30,8 @@ Node1->Node2 - - + + @@ -39,8 +39,8 @@ Node3 - -std::array::end + +std::array::end @@ -48,8 +48,8 @@ Node1->Node3 - - + + @@ -57,8 +57,8 @@ Node4 - -std::is_sorted + +std::is_sorted @@ -66,8 +66,8 @@ Node1->Node4 - - + + @@ -130,8 +130,8 @@ Node6->Node2 - - + + @@ -139,8 +139,8 @@ Node6->Node3 - - + + @@ -148,8 +148,8 @@ Node6->Node4 - - + + @@ -157,8 +157,8 @@ Node7 - -std::random_shuffle + +std::shuffle @@ -166,8 +166,8 @@ Node6->Node7 - - + + diff --git a/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map b/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map index 7b05ef36f..8cb1ca3d9 100644 --- a/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map +++ b/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map @@ -6,18 +6,18 @@ - - - - - - - - + + + + + + + + - - - + + + diff --git a/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 b/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 index 5b66ed27d..9e9c6ca38 100644 --- a/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 +++ b/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 @@ -1 +1 @@ -766e682b52bbd37191c8165f2cd6eee9 \ No newline at end of file +4ee35df350acc050b7d1adcc496f2419 \ No newline at end of file diff --git a/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg b/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg index b472fed32..b94593d29 100644 --- a/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg +++ b/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg @@ -4,8 +4,8 @@ - + @@ -87,8 +87,8 @@ Node3 - -std::array::begin + +std::array::begin @@ -96,8 +96,8 @@ Node2->Node3 - - + + @@ -105,8 +105,8 @@ Node4 - -std::array::end + +std::array::end @@ -114,8 +114,8 @@ Node2->Node4 - - + + @@ -123,8 +123,8 @@ Node5 - -std::is_sorted + +std::is_sorted @@ -132,8 +132,8 @@ Node2->Node5 - - + + @@ -141,8 +141,8 @@ Node6 - -std::random_shuffle + +std::shuffle @@ -150,8 +150,8 @@ Node2->Node6 - - + + @@ -168,8 +168,8 @@ Node8->Node3 - - + + @@ -177,8 +177,8 @@ Node8->Node4 - - + + @@ -186,8 +186,8 @@ Node8->Node5 - - + + diff --git a/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg b/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg index 8e822e619..2e4cd243e 100644 --- a/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg +++ b/d5/ddb/bogo__sort_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg @@ -4,8 +4,8 @@ - + main @@ -76,8 +76,8 @@ Node3 - -std::array::begin + +std::array::begin @@ -85,8 +85,8 @@ Node2->Node3 - - + + @@ -94,8 +94,8 @@ Node4 - -std::array::end + +std::array::end @@ -103,8 +103,8 @@ Node2->Node4 - - + + @@ -112,8 +112,8 @@ Node5 - -std::is_sorted + +std::is_sorted @@ -121,8 +121,8 @@ Node2->Node5 - - + + @@ -130,8 +130,8 @@ Node6 - -std::random_shuffle + +std::shuffle @@ -139,8 +139,8 @@ Node2->Node6 - - + + @@ -157,8 +157,8 @@ Node8->Node3 - - + + @@ -166,8 +166,8 @@ Node8->Node4 - - + + @@ -175,8 +175,8 @@ Node8->Node5 - - + + diff --git a/de/df7/bogo__sort_8cpp__incl.map b/de/df7/bogo__sort_8cpp__incl.map index 23249dc18..5d384abaa 100644 --- a/de/df7/bogo__sort_8cpp__incl.map +++ b/de/df7/bogo__sort_8cpp__incl.map @@ -1,11 +1,13 @@ - + - + - + - + - + + + diff --git a/de/df7/bogo__sort_8cpp__incl.md5 b/de/df7/bogo__sort_8cpp__incl.md5 index 0c1e05210..75a69308c 100644 --- a/de/df7/bogo__sort_8cpp__incl.md5 +++ b/de/df7/bogo__sort_8cpp__incl.md5 @@ -1 +1 @@ -5567ba60db1332ec87b87f33f2b8c105 \ No newline at end of file +814d586a3e8b6ce55d174d45659e5ba3 \ No newline at end of file diff --git a/de/df7/bogo__sort_8cpp__incl.svg b/de/df7/bogo__sort_8cpp__incl.svg index 29d06383f..e70b2a6c3 100644 --- a/de/df7/bogo__sort_8cpp__incl.svg +++ b/de/df7/bogo__sort_8cpp__incl.svg @@ -4,8 +4,8 @@ - + @@ -23,8 +23,8 @@ Node1 - -sorting/bogo_sort.cpp + +sorting/bogo_sort.cpp @@ -41,8 +41,8 @@ Node1->Node2 - - + + @@ -59,8 +59,8 @@ Node1->Node3 - - + + @@ -77,8 +77,8 @@ Node1->Node4 - - + + @@ -95,8 +95,26 @@ Node1->Node5 - - + + + + + + + +Node6 + + +random + + + + + +Node1->Node6 + + + diff --git a/de/df7/bogo__sort_8cpp__incl_org.svg b/de/df7/bogo__sort_8cpp__incl_org.svg index 4fb6cdcd6..fb4d0c36b 100644 --- a/de/df7/bogo__sort_8cpp__incl_org.svg +++ b/de/df7/bogo__sort_8cpp__incl_org.svg @@ -4,16 +4,16 @@ - + sorting/bogo_sort.cpp Node1 - -sorting/bogo_sort.cpp + +sorting/bogo_sort.cpp @@ -30,8 +30,8 @@ Node1->Node2 - - + + @@ -48,8 +48,8 @@ Node1->Node3 - - + + @@ -66,8 +66,8 @@ Node1->Node4 - - + + @@ -84,8 +84,26 @@ Node1->Node5 - - + + + + + + + +Node6 + + +random + + + + + +Node1->Node6 + + +