정렬 시간 비교

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <vector>
#define SWAP(a,b,t)(t=a,a=b,b=t)
using namespace std;
 
vector< int > inp[5];
 
void quicksort(int left, int right, int idx) {
    int tmp;
 
    if(left<right){
        int pivot = left;
        int i = left, j = right+1;
 
        while(i<=j) {
            do {
                i++;
            }while(inp[idx][pivot]>inp[idx][i] && i<=right);
 
            do{
                j--;
            }while(inp[idx][pivot]<inp[idx][j] && j>=left);
 
            if(i<j) SWAP(inp[idx][i], inp[idx][j], tmp);
 
        }
 
        SWAP(inp[idx][pivot], inp[idx][j], tmp);
 
        quicksort(left, j-1, idx);
        quicksort(j+1, right, idx);
    }
 
}
 
void insertsort(int n, int idx) {
    for(int i=1;i<n;i++) {
        int tmp = inp[idx][i];
        int j = i;
 
        while(tmp<inp[idx][j-1] && j>0) {
            inp[idx][j] = inp[idx][j-1];
            j--;
        }
        inp[idx][j] = tmp;
    }
}
 
void selectionsort(int n, int idx) {
    int tmp;
 
    for(int i=0;i<n-1;i++) {
        for(int j=i+1;j<n;j++) {
            if(inp[idx][i] > inp[idx][j]) SWAP(inp[idx][i], inp[idx][j], tmp);
        }
    }
}
 
void bubblesort(int n, int idx) {
    int tmp;
 
    for(int i=1;i<=n;i++) {
        for(int j=0;j<n-i;j++) {
            if(inp[idx][j] > inp[idx][j+1]) SWAP(inp[idx][j], inp[idx][j+1], tmp);
        }
    }
}
 
int main() {
    int n, st;
 
    srand(time(NULL));
    printf("데이터의 개수를 입력하세요: "); scanf("%d", &n);
    for(int i=0;i<n;i++) {
        int t = rand();
 
        for(int idx=0;idx<5;idx++) inp[idx].push_back(t);
    }
 
 
    st = clock();
    quicksort(0, n-1, 0);
    printf("퀵정렬: %.2lf(sec)\n", (double)(clock() - st)/CLOCKS_PER_SEC);
 
 
    st = clock();
    insertsort(n, 1);
    printf("삽입정렬: %.2lf(sec)\n", (double)(clock() - st)/CLOCKS_PER_SEC);
 
 
    st = clock();
    bubblesort(n, 2);
    printf("버블정렬: %.2lf(sec)\n", (double)(clock() - st)/CLOCKS_PER_SEC);
 
 
    st = clock();
    selectionsort(n, 3);
    printf("선택정렬: %.2lf(sec)", (double)(clock() - st)/CLOCKS_PER_SEC);
 
}