Алгоритм быстрой сортировки против пузырька

//Sort.cpp
 
void BubbleSort(int num[], int size_num){
    bool change;
    int t;
 
    for(int i = 1; i<size_num; i++){
        for(int j=size_num-1;j >=i ; j--)
            if(num[j] > num[j-1]){
                t = num[j];
                num[j] = num[j-1];
                num[j-1] = t;
                change = true;
            }
        if(!change) break;
    }
}
 
void QuickSort(int num[], int size_num){
    Qs(num,0,size_num -1);
}
 
void Qs(int num[], int left, int right){
    register int i = left;
    register int j = right;
 
    int x = num[(left + right)/2];
    int temp;
 
    do{
        while(num[i] < x) i++;
        while(num[j] > x) j--;
 
        if(i<=j){
            temp = num[i];
            num[i] = num[j];
            num[j] = temp;
            i++; j--;
        }
    }while(i<=j);
 
    if(j > left) Qs(num,0,j);
    if(i < right) Qs(num,i,right);
}

//main.cpp
 
#include <iostream>
#include <conio.h>
#include <time.h>
#include "Sort.h"
using namespace std;
 
 
 
void ShowArray(int num[], int size_num){
    int i;
 
    for(i=0; i<size_num; i++)
        cout << num[i] << ' ';
    cout << "\n";
}
 
 
void main(){
    srand(time(NULL));
    
    int *num = new int[10000];
 
    for(int i = 0; i<10000; i++)
        num[i] = rand();
    BubbleSort(num,10000);
    ShowArray(num,10000);
 
        getch();
 
    for(int i = 0; i<100; i++)
        num[i] = rand();
    Qs(num,0,10000);
    ShowArray(num,10000);
}

if(j > left) Qs(num,0,j);

if(j > left) Qs(num,left,j);

void quickSort(int first,int last)
{
     int i=first;
     int j=last;
     int mid=a[first + rand() % (last-first+1)];
     while(i<=j)
        {
            while(a[i]<mid) i++;
            while(a[j]>mid) j--;
               if(i<=j)
                {
                    swap(a[i],a[j]);
                    i++;
                    j--; 
                }
        }
      if(i<last)
         quickSort(i,last);
      if(first<j)
         quickSort(first,j);
}