diff --git a/DAA_QUICK_SORT/DAA_QUICK_SORT.cbp b/DAA_QUICK_SORT/DAA_QUICK_SORT.cbp new file mode 100644 index 0000000..1d75a95 --- /dev/null +++ b/DAA_QUICK_SORT/DAA_QUICK_SORT.cbp @@ -0,0 +1,40 @@ + + + + + + diff --git a/DAA_QUICK_SORT/DAA_QUICK_SORT.depend b/DAA_QUICK_SORT/DAA_QUICK_SORT.depend new file mode 100644 index 0000000..adaa9d7 --- /dev/null +++ b/DAA_QUICK_SORT/DAA_QUICK_SORT.depend @@ -0,0 +1,7 @@ +# depslib dependency file v1.0 +1643806793 source:c:\users\nasreen parween\desktop\new folder\daa_quick_sort\main.cpp + + + + + diff --git a/DAA_QUICK_SORT/DAA_QUICK_SORT.layout b/DAA_QUICK_SORT/DAA_QUICK_SORT.layout new file mode 100644 index 0000000..4a23a8d --- /dev/null +++ b/DAA_QUICK_SORT/DAA_QUICK_SORT.layout @@ -0,0 +1,10 @@ + + + + + + + + + + diff --git a/DAA_QUICK_SORT/QuickSort.csv b/DAA_QUICK_SORT/QuickSort.csv new file mode 100644 index 0000000..d29add9 --- /dev/null +++ b/DAA_QUICK_SORT/QuickSort.csv @@ -0,0 +1,20 @@ +No. of Elements (n),No. of Comparisions(count),n*n,n*log(n) +50,243,2500,282.1928095 +100,628,10000,664.385619 +150,1187,22500,1084.322804 +200,1506,40000,1528.771238 +250,2011,62500,1991.446071 +300,2598,90000,2468.645607 +350,3149,122500,2957.923889 +400,3908,160000,3457.542476 +450,4203,202500,3966.201536 +500,4947,250000,4482.892142 +550,5294,302500,5006.808295 +600,5581,360000,5537.291214 +650,6695,422500,6073.79234 +700,7174,490000,6615.847778 +750,7307,562500,7163.060089 +800,8371,640000,7715.084952 +850,8529,722500,8271.621176 +900,8941,810000,8832.403072 +950,9686,902500,9397.194518 diff --git a/DAA_QUICK_SORT/bin/Debug/DAA_QUICK_SORT.exe b/DAA_QUICK_SORT/bin/Debug/DAA_QUICK_SORT.exe new file mode 100644 index 0000000..710131e Binary files /dev/null and b/DAA_QUICK_SORT/bin/Debug/DAA_QUICK_SORT.exe differ diff --git a/DAA_QUICK_SORT/main.cpp b/DAA_QUICK_SORT/main.cpp new file mode 100644 index 0000000..72e432a --- /dev/null +++ b/DAA_QUICK_SORT/main.cpp @@ -0,0 +1,110 @@ +#include +#include +#include +#include +using namespace std; +template +class QuickSort +{ + t A[1000]; +public: + t count ,n; + int input(); + void Randomized_quick(t A[],int p, int r); + int Randomized_partition(t A[], int p,int r, int n); + int partition(t A[], int p, int r); + void display(); +}; +template +int QuickSort::input() +{ + count=0; + cout<<"ENTER THE NUMBER OF ELEMENTS IN AN ARRAY:"<>n; + for(int i=1; i<=n;i++) + { + A[i]=(rand()%1000)+1; + } + Randomized_quick(A,1,n); +} +template +int QuickSort::partition(t A[],int p,int r) +{ + int x,i,j,temp,temp2; + x=A[r]; + i=p-1; + for(j=p; j +void QuickSort :: Randomized_quick(t A[], int p,int r) +{ + int q; + if(p +int QuickSort :: Randomized_partition(t A[], int p,int r, int n) +{ + int i, temp; + i=p+rand()%(r-p+1); + temp=A[r]; + A[r]=A[i]; + A[i]=temp; + return partition(A,p,r); +} +template +void QuickSort::display() +{ + for(int i=1; i<=n; i++){ + cout< q; + q.input(); + cout<<"THE ELEMENT OF AN ARRAY BEFORE SORTING : "<>ch; + cout<