Breaking News: Grepper is joining You.com. Read the official announcement!

C qsort vs C++ sort

Handsome Hoopoe answered on July 20, 2022 Popularity 4/10 Helpfulness 1/10

answer C qsort vs C++ sort

C qsort vs C++ sort

Comment

// C++ program to demonstrate performance of
// C qsort and C++ sort() algorithm
#include <bits/stdc++.h>
using namespace std;
  
// Number of elements to be sorted
#define N 1000000
  
// A comparator function used by qsort
int compare(const void * a, const void * b)
{
    return ( *(int*)a - *(int*)b );
}
  
// Driver program to test above functions
int main()
{
    int arr[N], dupArr[N];
  
    // seed for random input
    srand(time(NULL));
  
    // to measure time taken by qsort and sort
    clock_t begin, end;
    double time_spent;
  
    // generate random input
    for (int i = 0; i < N; i++)
        dupArr[i] = arr[i] = rand()%100000;
  
    begin = clock();
    qsort(arr, N, sizeof(int), compare);
    end = clock();
  
    // calculate time taken by C qsort function
    time_spent = (double)(end - begin) / CLOCKS_PER_SEC;
  
    cout << "Time taken by C qsort() - "
         << time_spent << endl;
  
    time_spent = 0.0;
  
    begin = clock();
    sort(dupArr, dupArr + N);
    end = clock();
  
    // calculate time taken by C++ sort
    time_spent = (double)(end - begin) / CLOCKS_PER_SEC;
  
    cout << "Time taken by C++ sort() - "
         << time_spent << endl;
  
    return 0;
}

Popularity 4/10 Helpfulness 1/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c c++ qsort

Link to this answer
Share Copy Link

Contributed on Jul 20 2022

Handsome Hoopoe

0 Answers Avg Quality 2/10

C qsort vs C++ sort

Contents

More Related Answers

C qsort vs C++ sort

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.