(cache)[Wandbox]三へ( へ՞ਊ ՞)へﾊｯﾊｯ

C++

Load template

Warnings

Optimization

Verbose

Sprout

MessagePack

Compiler options:

Runtime options...

🐕 Corporate Sponsors:

🐶 Personal Sponsors:

About sponsors(Japanese)

created by

anonymous

40 seconds ago

​x
 
#include<iostream>
#include<chrono>
​
using namespace std;
using namespace std::chrono;
​
​
using high_resolution_clock = steady_clock;
​
struct Data {
    int* array;
    int time;
};
void partition(int* array, int first, int last, int &pivotIndex){
    int lastSmaller, firstUnknown;
    int pivot = array[first];
    lastSmaller= first;
    firstUnknown = first+1;
    for(;firstUnknown<=last;firstUnknown++){
        if(array[firstUnknown]<pivot){
            lastSmaller++;
            swap(array[lastSmaller],array[firstUnknown]);   //std::swap has been used
        }
    }
    swap(array[first],array[lastSmaller]);
    pivotIndex = lastSmaller;
    // cout<<"End of partitioning" << pivotIndex << array[pivotIndex]<<endl;
​
}
​
int* quickSort(int* array, int first, int last){
​
    int pivotIndex;
    if(first<last){ 
    partition(array,first,last, pivotIndex);
    quickSort(array, first, pivotIndex-1);
    quickSort(array, pivotIndex+1, last);
    }
    // cout<<" ";        //look at this line, uncommenting this outputs some time else zero
    return array;
}
​
Data quickSortWithTime(int* array, int first, int last){
    auto start_time = std::chrono::high_resolution_clock::now();
​
    int* a = quickSort(array, first, last);
​
    auto end_time = std::chrono::high_resolution_clock::now();
    auto duration = duration_cast<microseconds>(end_time - start_time);
​
    cout << "Time taken by function: " << duration.count() << " microseconds" << endl; 
    
    Data d;
    d.array = a;
    d.time = duration.count();
    return d;
}
​
int main(){
    int a[19] = {32,34,78,1,889,212,23,90,12,100,345,3254,123,12,1,4,2435,64,636};
    Data b = quickSortWithTime(a,0,999);
    for (int i = 0; i < 19; i++) 
    {cout << b.array[i]<<endl;}
    cout <<endl<< b.time<<endl;
}
​

Editor settings:

Smart Indent

$ g++ prog.cc -Wall -Wextra -O2 -march=native -std=gnu++2a -pedantic

Stdin

Run (or Ctrl+Enter)

#permlink

Code

Start

Time taken by function: 386 microseconds
-1744627456
-1339457309
-1331406946
-1328942812
-975058896
-959643648
-959576101
-957386392
-654052623
0
0
0
0
0
0
0
0
0
0

386

Segmentation fault

Finish

No Wrap