the randomly generated list of numbers are:

3883	582	1297	6601	2298	1513	72	6801	3960	558	5976	1529	1193	9293	7623	8973	5598	9923	2684	7493	2024	2151	4596	3840	978	7517	8099	4240	1584	5003	8840	3301	8978	8523	2052	2927	8445	9201	5531	7070	6140	7965	8092	7037	851	3507	8094	6815	4693	233	459	3767	6374	2160	7842	334	6179	5239	8999	5905	4608	204	7550	7289	5970	3364	7096	5872	2879	6974	5901	2640	2323	2579	7547	5790	965	2384	8173	567	3544	9879	5919	9721	9462	9683	577	5029	8010	2763	1851	6388	7165	6088	7441	184	596	8858	8902	3444	4231	5432	4805	6366	3205	6663	205	4548	5606	1902	5357	3165	1537	2295	9281	9058	6224	8727	7900	7437	2737	1186	2183	64	1550	5657	3864	2424	8654	4725	966	6116	2045	3065	7740	577	618	1219	5724	5304	832	387	86	8090	3656	3487	4553	714	6348	6726	4009	6540	2222	8644	3778	1005	2042	2565	1276	3299	4314	2189	5039	2982	7849	7943	3145	4752	9226	1517	4782	1441	3610	6824	6367	2133	483	5432	6766	7786	8738	694	6048	5708	5627	7544	1444	7443	9371	1125	4308	7105	1807	3978	9434	3908	5155	6028	1333	7843	8221	8798	1851	6039	2892	9781	1152	9863	2667	6074	1976	296	3210	0	266	3316	3247	7960	3783	1771	5176	6929	2233	4216	964	8787	5182	1846	1155	1166	7255	418	7932	3038	4124	9106	9614	5714	1571	7462	9224	7629	7265	734	9868	7436	319	3821	2673	2538	7648	4381	4153	8993	8963	5554	4451	9585	5412	7747	7794	1254	6040	5286	1517	8485	889	7579	5623	662	1086	3357	6466	8281	734	7444	4192	2610	38	6686	9867	1591	3690	1519	6374	1452	5817	5350	7763	2540	3204	3955	5158	379	7455	6870	4969	2586	1385	5321	7522	4091	8873	7585	9074	7717	5977	9537	1951	250	7896	2991	852	8007	811	1899	6663	795	1523	8381	9228	8092	965	9742	856	4983	5909	138	7113	9830	4180	5893	5588	2279	7677	2428	1790	7130	5914	1981	7055	8507	1468	1593	20	9569	8939	3928	6292	8630	9451	5502	2774	5417	6591	6845	6177	8320	450	5067	6835	5137	3332	7014	4854	6627	1489	6245	2192	3680	1721	4976	8170	6814	4043	1891	3523	6639	9027	4638	8517	1685	7606	8113	5161	5194	1771	8391	1623	7071	301	480	4161	6003	9454	3332	4032	1959	5102	6244	6222	8799	2829	115	3174	8027	781	9365	6953	2775	8587	6294	7507	6272	1407	2622	5981	4072	3681	7204	2452	268	6559	8513	9177	4820	5885	1959	1050	7146	1788	1874	7122	9887	2462	8685	861	122	5945	4503	7662	3042	5082	8087	4948	2127	8140	2590	4890	2972	1592	3037	2062	6527	7727	9079	9269	6555	5287	8632	285	8950	1154	1429	9266	3079	2101	8902	309	659	2279	2178	8602	1240	8073	7834	6209	8569	805	5512	2680	8779	4729	2569	5839	655	6950	2633	2956	9378	8580	1550	8095	4785	8521	984	1560	8785	7018	8679	5976	5085	1632	6733	1094	2673	9839	1349	3107	39	8739	8805	207	7120	1644	2176	1150	8742	315	1247	1589	191	2173	8609	7290	6116	5544	2688	4043	3379	740	7318	2605	3970	492	1360	984	8613	6453	8610	9440	8865	8686	9355	5624	5122	840	2395	4578	298	7479	9234	9354	7403	1802	9098	2660	599	4056	6471	4051	1974	588	6590	3083	232	5522	2564	793	4603	7778	8217	8226	4191	333	132	8217	4184	5685	7921	853	4420	3810	9753	7730	926	5922	2000	9911	9938	529	8340	4520	6721	2137	5188	7820	4680	2491	7392	2034	2156	1935	9536	3392	1352	9705	184	108	8907	9500	8682	7758	3628	9315	972	9333	9407	5086	5995	2265	9260	4378	4848	6754	206	4756	5970	8135	473	2879	668	121	4288	5299	7793	9153	6966	5769	6333	711	2627	9397	5998	8453	1721	5875	9907	6843	232	7029	1156	1092	511	8587	8626	6585	9283	6068	8719	7332	8661	7269	3297	7768	5519	808	3443	639	3839	2134	8717	580	5720	9047	886	3618	1461	5545	4119	5772	6751	1584	17	815	9057	1853	4546	981	9545	4722	2916	7931	7106	3653	2262	3285	6337	6883	8335	9425	4364	4279	8016	329	1761	4843	8521	7613	6886	2254	4479	0	9357	6838	2045	5698	7083	4744	1864	6974	8088	3158	7736	1668	4329	4664	9555	586	5965	8510	6780	9071	6053	7861	988	3408	8600	9736	6544	4014	8229	105	6868	704	4410	3600	8093	5829	7428	2467	2077	1660	744	2071	979	3960	6738	3110	3249	6414	668	6161	1714	5121	1538	408	2171	8864	7283	4935	3985	5613	2538	5075	1548	4658	9773	7542	1483	9440	9750	3175	2760	3272	9313	5950	8445	2205	325	3670	4727	4809	9910	6868	6841	4031	5802	5159	9412	3041	5899	2672	2342	4419	4749	3316	8257	4239	9280	4287	5230	3979	9895	1355	7569	7336	2634	2002	1791	252	3434	5665	3149	947	1891	3149	8954	7009	4486	6154	9408	3419	8504	6202	1735	1654	2149	2851	5579	1888	8265	3252	975	8878	4992	7208	5169	7749	2748	2300	672	6702	7832	1358	3756	7299	1851	1319	76	1711	46	8683	8326	7542	7889	2573	3051	9455	2683	9112	8176	2875	801	7644	5588	17	1129	4502	3071	2936	432	6099	3368	8297	2104	2118	2330	7475	8229	5944	6392	9473	8362	1599	6718	5786	1120	7091	3034	7479	3879	7708	2954	3610	8000	1696	104	2492	5674	8252	6563	7991	6267	1984	624	9302	9954	9488	7969	2379	8203	8152	3781	6383	2130	3937	145	1359	8459	6081	8124	1828	8385	583	8433	2259	8638	2359	2480	615	2187	4275	1478	9772	1272	6795	111	4894	5742	4117	313	8513	3219	4561	5051	4978	9166	7671	245	8605	4443	6898	4458	5056	1201	5392	907	896	1298	8682	4838	5147	8275	6866	2495	3502	5197	1163	893	7768	644	5133	2313	2446	6230	5576	9938	4240	709	1113	6436	860	2344	5147	5098	6162	751	1664	4450	
duration using deterministic method: 0.010000 seconds


the list of numbers sorted using randamized quickSort are:

9954	9938	9938	9923	9911	9910	9907	9895	9887	9879	9868	9867	9863	9839	9830	9781	9773	9772	9753	9750	9742	9736	9721	9705	9683	9614	9585	9569	9555	9545	9537	9536	9500	9488	9473	9462	9455	9454	9451	9440	9440	9434	9425	9412	9408	9407	9397	9378	9371	9365	9357	9355	9354	9333	9315	9313	9302	9293	9283	9281	9280	9269	9266	9260	9234	9228	9226	9224	9201	9177	9166	9153	9112	9106	9098	9079	9074	9071	9058	9057	9047	9027	8999	8993	8978	8973	8963	8954	8950	8939	8907	8902	8902	8878	8873	8865	8864	8858	8840	8805	8799	8798	8787	8785	8779	8742	8739	8738	8727	8719	8717	8686	8685	8683	8682	8682	8679	8661	8654	8644	8638	8632	8630	8626	8613	8610	8609	8605	8602	8600	8587	8587	8580	8569	8523	8521	8521	8517	8513	8513	8510	8507	8504	8485	8459	8453	8445	8445	8433	8391	8385	8381	8362	8340	8335	8326	8320	8297	8281	8275	8265	8257	8252	8229	8229	8226	8221	8217	8217	8203	8176	8173	8170	8152	8140	8135	8124	8113	8099	8095	8094	8093	8092	8092	8090	8088	8087	8073	8027	8016	8010	8007	8000	7991	7969	7965	7960	7943	7932	7931	7921	7900	7896	7889	7861	7849	7843	7842	7834	7832	7820	7794	7793	7786	7778	7768	7768	7763	7758	7749	7747	7740	7736	7730	7727	7717	7708	7677	7671	7662	7648	7644	7629	7623	7613	7606	7585	7579	7569	7550	7547	7544	7542	7542	7522	7517	7507	7493	7479	7479	7475	7462	7455	7444	7443	7441	7437	7436	7428	7403	7392	7336	7332	7318	7299	7290	7289	7283	7269	7265	7255	7208	7204	7165	7146	7130	7122	7120	7113	7106	7105	7096	7091	7083	7071	7070	7055	7037	7029	7018	7014	7009	6974	6974	6966	6953	6950	6929	6898	6886	6883	6870	6868	6868	6866	6845	6843	6841	6838	6835	6824	6815	6814	6801	6795	6780	6766	6754	6751	6738	6733	6726	6721	6718	6702	6686	6663	6663	6639	6627	6601	6591	6590	6585	6563	6559	6555	6544	6540	6527	6471	6466	6453	6436	6414	6392	6388	6383	6374	6374	6367	6366	6348	6337	6333	6294	6292	6272	6267	6245	6244	6230	6224	6222	6209	6202	6179	6177	6162	6161	6154	6140	6116	6116	6099	6088	6081	6074	6068	6053	6048	6040	6039	6028	6003	5998	5995	5981	5977	5976	5976	5970	5970	5965	5950	5945	5944	5922	5919	5914	5909	5905	5901	5899	5893	5885	5875	5872	5839	5829	5817	5802	5790	5786	5772	5769	5742	5724	5720	5714	5708	5698	5685	5674	5665	5657	5627	5624	5623	5613	5606	5598	5588	5588	5579	5576	5554	5545	5544	5531	5522	5519	5512	5502	5432	5432	5417	5412	5392	5357	5350	5321	5304	5299	5287	5286	5239	5230	5197	5194	5188	5182	5176	5169	5161	5159	5158	5155	5147	5147	5137	5133	5122	5121	5102	5098	5086	5085	5082	5075	5067	5056	5051	5039	5029	5003	4992	4983	4978	4976	4969	4948	4935	4894	4890	4854	4848	4843	4838	4820	4809	4805	4785	4782	4756	4752	4749	4744	4729	4727	4725	4722	4693	4680	4664	4658	4638	4608	4603	4596	4578	4561	4553	4548	4546	4520	4503	4502	4486	4479	4458	4451	4450	4443	4420	4419	4410	4381	4378	4364	4329	4314	4308	4288	4287	4279	4275	4240	4240	4239	4231	4216	4192	4191	4184	4180	4161	4153	4124	4119	4117	4091	4072	4056	4051	4043	4043	4032	4031	4014	4009	3985	3979	3978	3970	3960	3960	3955	3937	3928	3908	3883	3879	3864	3840	3839	3821	3810	3783	3781	3778	3767	3756	3690	3681	3680	3670	3656	3653	3628	3618	3610	3610	3600	3544	3523	3507	3502	3487	3444	3443	3434	3419	3408	3392	3379	3368	3364	3357	3332	3332	3316	3316	3301	3299	3297	3285	3272	3252	3249	3247	3219	3210	3205	3204	3175	3174	3165	3158	3149	3149	3145	3110	3107	3083	3079	3071	3065	3051	3042	3041	3038	3037	3034	2991	2982	2972	2956	2954	2936	2927	2916	2892	2879	2879	2875	2851	2829	2775	2774	2763	2760	2748	2737	2688	2684	2683	2680	2673	2673	2672	2667	2660	2640	2634	2633	2627	2622	2610	2605	2590	2586	2579	2573	2569	2565	2564	2540	2538	2538	2495	2492	2491	2480	2467	2462	2452	2446	2428	2424	2395	2384	2379	2359	2344	2342	2330	2323	2313	2300	2298	2295	2279	2279	2265	2262	2259	2254	2233	2222	2205	2192	2189	2187	2183	2178	2176	2173	2171	2160	2156	2151	2149	2137	2134	2133	2130	2127	2118	2104	2101	2077	2071	2062	2052	2045	2045	2042	2034	2024	2002	2000	1984	1981	1976	1974	1959	1959	1951	1935	1902	1899	1891	1891	1888	1874	1864	1853	1851	1851	1851	1846	1828	1807	1802	1791	1790	1788	1771	1771	1761	1735	1721	1721	1714	1711	1696	1685	1668	1664	1660	1654	1644	1632	1623	1599	1593	1592	1591	1589	1584	1584	1571	1560	1550	1550	1548	1538	1537	1529	1523	1519	1517	1517	1513	1489	1483	1478	1468	1461	1452	1444	1441	1429	1407	1385	1360	1359	1358	1355	1352	1349	1333	1319	1298	1297	1276	1272	1254	1247	1240	1219	1201	1193	1186	1166	1163	1156	1155	1154	1152	1150	1129	1125	1120	1113	1094	1092	1086	1050	1005	988	984	984	981	979	978	975	972	966	965	965	964	947	926	907	896	893	889	886	861	860	856	853	852	851	840	832	815	811	808	805	801	795	793	781	751	744	740	734	734	714	711	709	704	694	672	668	668	662	659	655	644	639	624	618	615	599	596	588	586	583	582	580	577	577	567	558	529	511	492	483	480	473	459	450	432	418	408	387	379	334	333	329	325	319	315	313	309	301	298	296	285	268	266	252	250	245	233	232	232	207	206	205	204	191	184	184	145	138	132	122	121	115	111	108	105	104	86	76	72	64	46	39	38	20	17	17	0	0	

the K-th largest element found with deterministic method is 9879

duration using randomized method: 0.000000 seconds


the list of numbers after using randamized method are:

9954	9938	9938	9907	9910	9911	9895	9923	9887	9879	9868	9683	9462	9721	9773	9569	9753	9555	9839	9830	9742	9537	9781	9455	9473	9750	9863	9545	9536	9705	9736	9585	9614	9867	9772	9488	9500	9412	9451	9434	9408	9425	9407	9440	9454	9440	9260	9106	9269	9079	9166	8950	9153	9266	9112	9177	9224	9333	8999	8902	9058	9281	9315	9365	8993	9283	9355	8963	9201	9313	8864	9047	8907	8978	8840	9027	9057	9280	9378	9302	8939	8954	8973	9293	8805	9371	9071	9098	9354	9234	8878	9357	9226	9228	8865	9074	8873	8858	8902	9397	8521	8507	8510	8459	8630	8600	8517	8638	8485	8717	8661	8719	8626	8587	8513	8587	8453	8727	8513	8685	8632	8605	8682	8602	8787	8523	8569	8682	8654	8779	8580	8521	8785	8798	8679	8739	8742	8609	8504	8738	8613	8610	8683	8644	8686	8799	4553	8176	6348	6726	7644	6540	7889	8090	7542	8326	5588	7299	7832	6702	4314	7749	5039	5169	7849	7943	7208	4752	4502	4992	4782	6099	8265	6824	6367	5579	6202	5432	6766	7786	5304	5724	6048	5708	5627	7544	8297	7443	7475	6154	4308	7105	4486	7009	8229	7740	5155	6028	5665	7843	8221	5944	7336	6039	7569	6392	6116	4725	5230	6074	8362	8257	4749	4419	5899	6718	5159	7960	5802	6841	5176	6929	6868	5657	4809	5786	5182	4727	4450	5950	7255	7091	7932	7479	7708	8000	7437	5714	7542	7462	7900	7629	7265	6224	5674	7436	4658	5075	5613	4935	7648	4381	7283	8252	6563	5554	4451	5357	5412	7747	7794	7991	6040	5286	5121	5606	6161	7579	5623	6414	6738	7428	6466	8281	5829	7444	8093	4410	6868	6686	4548	8229	6544	6267	6374	6663	5817	5350	7763	7861	6053	6366	5158	6780	7455	6870	4969	4805	5965	5321	7522	5432	7969	7585	8203	7717	5977	7441	4664	4329	7896	7736	8088	8007	6974	4744	6663	7083	5698	8381	6088	8092	6838	7165	6388	4983	5909	4479	7113	8152	6886	5893	5588	7613	7677	6383	4843	7130	5914	8016	7055	8010	4364	5029	8335	5919	6081	6883	6292	8124	8173	5502	6337	5417	6591	6845	6177	8320	7106	5067	6835	5137	7931	7014	4854	6627	4722	6245	8385	4546	8433	4976	8170	6814	6751	5772	5545	6639	5790	4638	7547	6795	7606	8113	5161	5194	5720	8391	5901	7071	5519	7768	7269	6003	6974	4894	7332	5872	5102	6244	6222	7096	6068	5742	6585	8027	5970	7289	6953	7550	4608	6294	7507	6272	7029	6843	5981	5905	5875	7204	5239	5998	6559	6179	4561	4820	5885	7842	6333	7146	5769	6966	7122	5051	6374	4978	7793	5299	5945	4503	7662	4288	5082	8087	4948	8135	8140	5970	4890	4756	6754	4848	4378	6527	7727	7671	4693	6555	5287	6815	8094	4443	5995	5086	7037	8092	7965	6140	7070	7758	5531	8445	6898	4458	8073	7834	6209	5056	5003	5512	5392	8099	4729	7392	5839	4680	6950	7820	5188	7517	4838	6721	8095	4785	5147	4520	8340	4596	7018	8275	5976	5085	6866	6733	7493	5922	5197	7730	5598	4420	7623	7768	7921	7120	5685	8217	8226	5133	8217	7778	4603	5522	6590	5976	7290	6116	5544	6471	6230	7403	5576	7318	6801	7479	4578	5122	5624	6436	6453	5147	6601	5098	6162	8445	984	1360	840	2395	492	298	3970	2605	740	3379	1802	4043	2660	599	4056	2688	4051	1974	588	2173	3083	232	191	2564	793	1589	1247	315	1150	4191	333	132	2176	4184	1644	207	853	39	3810	3107	1349	926	2673	2000	1094	1632	529	1560	984	1550	2137	2956	2633	655	2491	2569	2034	2156	1935	2680	3392	1352	805	184	108	1240	2178	2279	659	3628	309	972	2101	3079	1429	1154	2265	285	2062	3037	1592	206	2972	2590	2127	473	2879	668	121	3042	122	861	2462	1874	1788	1050	711	2627	1959	268	2452	1721	3681	4072	2622	232	1407	1156	1092	511	2775	781	3174	115	2829	1959	4032	3332	4161	3297	480	301	808	3443	639	3839	2134	1623	580	1771	1685	886	3618	1461	3523	4119	1891	4043	1584	17	815	1721	1853	3680	981	2192	1489	2916	3332	450	3653	2262	3285	2774	3928	20	1593	1468	4279	1981	329	1761	1790	2428	2279	4180	2254	138	0	856	965	2045	1523	795	1899	1864	811	852	3158	2991	1668	250	1951	4091	586	1385	2586	379	3955	3204	2540	988	3408	1452	1519	3690	4014	1591	105	38	704	2610	3600	4192	734	3357	2467	2077	1660	744	2071	979	3960	1086	3110	3249	662	668	889	1714	1517	1538	408	2171	1254	4153	2538	3985	2673	2538	3821	1548	319	734	1571	1483	4124	3038	3175	2760	3272	418	1166	1155	2205	325	3670	1846	964	4216	2233	1771	4031	3783	3247	3316	3041	266	2672	2342	0	3210	3316	296	4239	1976	3883	2667	3979	1152	1355	2892	1851	2634	2002	1791	252	3434	1333	3149	947	1891	3149	3908	3978	1807	1125	1444	3419	694	483	1735	1654	2149	2851	2133	1888	3610	3252	975	1441	1517	3145	2982	2189	2748	2300	672	3299	1276	1358	3756	2565	1851	1319	76	1711	46	2042	1005	3778	2222	2573	3051	4009	2683	714	3487	2875	801	3656	86	17	1129	387	3071	2936	432	832	3368	1219	2104	2118	2330	618	577	3065	2045	966	2424	1599	3864	1550	1120	64	3034	2183	3879	1186	2954	3610	2737	1696	104	2492	2295	1537	3165	1902	205	1984	624	3205	4231	3444	596	2379	184	1851	3781	2763	2130	3937	145	1359	577	3544	567	1828	2384	583	965	2259	2579	2359	2480	615	2187	4275	1478	2323	1272	2640	111	2879	3364	4117	313	204	3219	334	2160	3767	459	233	245	3507	851	2927	2052	3301	1201	1584	907	896	1298	4240	978	3840	2151	2024	2495	3502	2684	1163	893	1193	644	1529	2313	2446	558	3960	72	4240	709	1113	1513	860	2344	2298	1297	582	751	1664	4287	

the K-th largest element found with deterministic method is 9879

Average running time using deterministic method	0.010000 seconds

Average running time using randomized method	0.000000 seconds