The Middle Pivot Element Algorithm

Table 4

Execution time for different algorithms.

RPA
𝑛	𝑃=0.2			𝑃=0.5			𝑃=0.8
	𝑚			𝑚			𝑚
	50	100	150	50	100	150	50	100	150
10000	.5094	.4970	.4248	.4904	.5186	.4236	.4716	.4750	.4524
15000	.9516	1.056	.9188	1.408	1.1658	.9812	1.1374	1.066	1.159
20000	1.87 2	1.866	1.873	1.903	1.878	1.606	1.611	1.656	1.753
FPA
𝑛	𝑃=0.2			𝑃=0.5			𝑃=0.8
	𝑚			𝑚			𝑚
	50	100	150	50	100	150	50	100	150
5000	.1750	.1628	.1596	.1842	.1658	.1586	.1906	.1816	.1720
10000	.4752	.4560	.3972	.4816	.4376	.4438	.5218	.5252	.4748
15000	.9876	.9592	.8278	.9718	.9404	.9170	1.0874	.8778	1.006
MPA
𝑛	𝑃=0.2			𝑃=0.5			𝑃=0.8
	𝑚			𝑚			𝑚
	50	100	150	50	100	150	50	100	150
10000	.406	.3810	.3576	.3908	.3690	.3436	.4062	.3998	.3876
15000	.8282	.7750	.7440	.8096	.7470	.7188	.8314	.7690	.7436
20000	1.422	1.344	1.3000	1.3782	1.2934	1.272	1.4220	1.3392	1.2968