(std::vector<T> &arr,
intstart,
intend) {
45 while(start <= end) {
47arr[start] = arr[end];
62 for(
inti = size; i > 1; --i) {
63 intmax_index = 0, j = 0;
65 for(j = 0; j < i; j++) {
66 if(arr[j] >= max_value) {
71 if(max_index != i - 1)
89std::cout <<
"\nTest 1- as std::vector<int>...";
90std::vector<int> arr1 = {23, 10, 20, 11, 12, 6, 7};
92assert(std::is_sorted(arr1.begin(), arr1.end()));
93std::cout <<
"Passed\n";
94 for(
inti = 0; i < size1; i++) {
95std::cout << arr1[i] <<
" ,";
97std::cout << std::endl;
101std::cout <<
"\nTest 2- as std::vector<double>...";
102std::vector<double> arr2 = {23.56, 10.62, 200.78, 111.484,
1033.9, 1.2, 61.77, 79.6};
105assert(std::is_sorted(arr2.begin(), arr2.end()));
106std::cout <<
"Passed\n";
107 for(
inti = 0; i < size2; i++) {
108std::cout << arr2[i] <<
", ";
110std::cout << std::endl;
114std::cout <<
"\nTest 3- as std::vector<float>...";
115std::vector<float> arr3 = {6.56, 12.62, 200.78, 768.484, 19.27, 68.87, 9.6};
117assert(std::is_sorted(arr3.begin(), arr3.end()));
118std::cout <<
"Passed\n";
119 for(
inti = 0; i < size3; i++) {
120std::cout << arr3[i] <<
", ";
122std::cout << std::endl;
Functions for Pancake sort algorithm.
void reverse(std::vector< T > &arr, int start, int end)
This implementation is for reversing elements in a a C-style array .
static void test()
Test implementations.
int pancakeSort(std::vector< T > &arr, int size)
This implementation is for a C-style array input that gets modified in place.
int main()
Main function.
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4