select_qs.txt

用三种方法实现在数组中选择第k个最小的元素

1000		7		0.000000
1000		12		0.000000
1000		17		0.000000
1000		22		0.000000
1000		27		0.000000
1000		32		0.000000
1000		37		0.000000
1000		42		0.000000
1000		47		0.000000
1000		52		0.000000
1000		57		0.000000
1000		62		0.000000
1000		67		0.000000
1000		72		0.000000
1000		77		0.000000
1000		82		0.000000
1000		87		0.000000
1000		92		0.000000
1000		97		0.000000
1100		7		0.000000
1100		12		0.000000
1100		17		0.000000
1100		22		0.000000
1100		27		0.000000
1100		32		0.000000
1100		37		0.000000
1100		42		0.000000
1100		47		0.000000
1100		52		0.000000
1100		57		0.000000
1100		62		0.000000
1100		67		0.000000
1100		72		0.000000
1100		77		0.000000
1100		82		0.000000
1100		87		0.000000
1100		92		0.000000
1100		97		0.000000
1200		7		0.000000
1200		12		0.000000
1200		17		0.000000
1200		22		0.000000
1200		27		0.000000
1200		32		0.000000
1200		37		0.000000
1200		42		0.000000
1200		47		0.000000
1200		52		0.000000
1200		57		0.000000
1200		62		0.000000
1200		67		0.000000
1200		72		0.000000
1200		77		0.000000
1200		82		0.000000
1200		87		0.000000
1200		92		0.000000
1200		97		0.000000
1300		7		0.000000
1300		12		0.000000
1300		17		0.000000
1300		22		0.000000
1300		27		0.000000
1300		32		0.000000
1300		37		0.000000
1300		42		0.000000
1300		47		0.000000
1300		52		0.000000
1300		57		0.000000
1300		62		0.000000
1300		67		0.000000
1300		72		0.000000
1300		77		0.000000
1300		82		0.000000
1300		87		0.000000
1300		92		0.000000
1300		97		0.000000
1400		7		0.000000
1400		12		0.000000
1400		17		0.000000
1400		22		0.000000
1400		27		0.000000
1400		32		0.000000
1400		37		0.000000
1400		42		0.000000
1400		47		0.000000
1400		52		0.000000
1400		57		0.000000
1400		62		0.000000
1400		67		0.000000
1400		72		0.000000
1400		77		0.000000
1400		82		0.000000
1400		87		0.000000
1400		92		0.000000
1400		97		0.000000
1500		7		0.000000
1500		12		0.000000
1500		17		0.000000
1500		22		0.000000
1500		27		0.000000
1500		32		0.000000
1500		37		0.000000
1500		42		0.000000
1500		47		0.000000
1500		52		0.000000
1500		57		0.000000
1500		62		0.000000
1500		67		0.000000
1500		72		0.000000
1500		77		0.000000
1500		82		0.000000
1500		87		0.000000
1500		92		0.000000
1500		97		0.000000
1600		7		0.000000
1600		12		0.000000
1600		17		0.000000
1600		22		0.000000
1600		27		0.000000
1600		32		0.000000
1600		37		0.000000
1600		42		0.000000
1600		47		0.000000
1600		52		0.000000
1600		57		0.000000
1600		62		0.000000
1600		67		0.000000
1600		72		0.000000
1600		77		0.000000
1600		82		0.000000
1600		87		0.000000
1600		92		0.000000
1600		97		0.000000
1700		7		0.000000
1700		12		0.000000
1700		17		0.000000
1700		22		0.000000
1700		27		0.000000
1700		32		0.000000
1700		37		0.000000
1700		42		0.000000
1700		47		0.000000
1700		52		0.000000
1700		57		0.000000
1700		62		0.000000
1700		67		0.000000
1700		72		0.000000
1700		77		0.000000
1700		82		0.000000
1700		87		0.000000
1700		92		0.000000
1700		97		0.000000
1800		7		0.000000
1800		12		0.000000
1800		17		0.000000
1800		22		0.000000
1800		27		0.000000
1800		32		0.000000
1800		37		0.000000
1800		42		0.000000
1800		47		0.000000
1800		52		0.000000
1800		57		0.000000
1800		62		0.000000
1800		67		0.000000
1800		72		0.000000
1800		77		16.000000
1800		82		0.000000
1800		87		0.000000
1800		92		0.000000
1800		97		0.000000
1900		7		0.000000
1900		12		0.000000
1900		17		0.000000
1900		22		0.000000
1900		27		0.000000
1900		32		0.000000
1900		37		0.000000
1900		42		0.000000
1900		47		0.000000
1900		52		0.000000
1900		57		0.000000
1900		62		0.000000
1900		67		0.000000
1900		72		0.000000
1900		77		0.000000
1900		82		0.000000
1900		87		0.000000
1900		92		0.000000
1900		97		0.000000
2000		7		0.000000
2000		12		0.000000
2000		17		0.000000
2000		22		0.000000
2000		27		0.000000
2000		32		0.000000
2000		37		0.000000
2000		42		0.000000
2000		47		0.000000
2000		52		0.000000
2000		57		0.000000
2000		62		0.000000
2000		67		0.000000
2000		72		0.000000
2000		77		0.000000
2000		82		0.000000
2000		87		0.000000
2000		92		0.000000
2000		97		0.000000
2100		7		0.000000
2100		12		0.000000
2100		17		0.000000
2100		22		0.000000
2100		27		0.000000
2100		32		0.000000
2100		37		0.000000
2100		42		0.000000
2100		47		0.000000
2100		52		0.000000
2100		57		0.000000
2100		62		0.000000
2100		67		0.000000
2100		72		0.000000
2100		77		0.000000
2100		82		0.000000
2100		87		0.000000
2100		92		0.000000
2100		97		0.000000
2200		7		0.000000
2200		12		0.000000
2200		17		0.000000
2200		22		0.000000
2200		27		0.000000
2200		32		0.000000
2200		37		0.000000
2200		42		0.000000
2200		47		0.000000
2200		52		0.000000
2200		57		0.000000
2200		62		0.000000
2200		67		0.000000
2200		72		0.000000
2200		77		0.000000
2200		82		0.000000
2200		87		0.000000
2200		92		0.000000
2200		97		0.000000
2300		7		0.000000
2300		12		0.000000
2300		17		0.000000
2300		22		0.000000
2300		27		0.000000
2300		32		0.000000
2300		37		0.000000
2300		42		0.000000
2300		47		0.000000
2300		52		0.000000
2300		57		0.000000
2300		62		0.000000
2300		67		0.000000
2300		72		0.000000
2300		77		0.000000
2300		82		0.000000
2300		87		0.000000
2300		92		0.000000
2300		97		0.000000
2400		7		0.000000
2400		12		0.000000
2400		17		0.000000
2400		22		0.000000
2400		27		0.000000
2400		32		0.000000
2400		37		0.000000
2400		42		0.000000
2400		47		0.000000
2400		52		0.000000
2400		57		0.000000
2400		62		0.000000
2400		67		0.000000
2400		72		0.000000
2400		77		0.000000
2400		82		0.000000
2400		87		0.000000
2400		92		0.000000
2400		97		0.000000
2500		7		0.000000
2500		12		0.000000
2500		17		0.000000
2500		22		0.000000
2500		27		0.000000
2500		32		0.000000
2500		37		0.000000
2500		42		0.000000
2500		47		0.000000
2500		52		0.000000
2500		57		0.000000
2500		62		0.000000
2500		67		0.000000
2500		72		0.000000
2500		77		0.000000
2500		82		0.000000
2500		87		0.000000
2500		92		0.000000
2500		97		0.000000
2600		7		0.000000
2600		12		0.000000
2600		17		0.000000
2600		22		0.000000
2600		27		0.000000
2600		32		0.000000
2600		37		0.000000
2600		42		0.000000
2600		47		0.000000
2600		52		0.000000
2600		57		0.000000
2600		62		0.000000
2600		67		0.000000
2600		72		0.000000
2600		77		0.000000
2600		82		0.000000
2600		87		0.000000
2600		92		0.000000
2600		97		0.000000
2700		7		0.000000
2700		12		0.000000
2700		17		0.000000
2700		22		0.000000
2700		27		0.000000
2700		32		0.000000
2700		37		0.000000
2700		42		0.000000
2700		47		0.000000
2700		52		0.000000
2700		57		0.000000
2700		62		0.000000
2700		67		0.000000
2700		72		0.000000
2700		77		0.000000
2700		82		0.000000
2700		87		0.000000
2700		92		0.000000
2700		97		0.000000
2800		7		0.000000
2800		12		0.000000
2800		17		0.000000
2800		22		0.000000
2800		27		0.000000
2800		32		0.000000
2800		37		0.000000
2800		42		0.000000
2800		47		0.000000
2800		52		0.000000
2800		57		0.000000
2800		62		0.000000
2800		67		0.000000
2800		72		0.000000
2800		77		0.000000
2800		82		0.000000
2800		87		0.000000
2800		92		0.000000
2800		97		0.000000
2900		7		0.000000
2900		12		0.000000
2900		17		0.000000
2900		22		0.000000
2900		27		0.000000
2900		32		0.000000
2900		37		0.000000
2900		42		0.000000
2900		47		0.000000
2900		52		0.000000
2900		57		0.000000
2900		62		0.000000
2900		67		0.000000
2900		72		0.000000
2900		77		0.000000
2900		82		0.000000
2900		87		0.000000
2900		92		0.000000
2900		97		0.000000
3000		7		0.000000
3000		12		0.000000
3000		17		0.000000
3000		22		0.000000
3000		27		0.000000
3000		32		0.000000
3000		37		0.000000
3000		42		0.000000
3000		47		0.000000
3000		52		0.000000
3000		57		0.000000
3000		62		0.000000
3000		67		0.000000
3000		72		0.000000
3000		77		0.000000
3000		82		0.000000
3000		87		0.000000
3000		92		0.000000
3000		97		0.000000
3100		7		0.000000
3100		12		0.000000
3100		17		0.000000
3100		22		0.000000
3100		27		0.000000
3100		32		0.000000
3100		37		0.000000
3100		42		0.000000
3100		47		0.000000
3100		52		0.000000
3100		57		0.000000
3100		62		0.000000
3100		67		0.000000
3100		72		0.000000
3100		77		0.000000
3100		82		0.000000
3100		87		0.000000
3100		92		0.000000
3100		97		0.000000
3200		7		0.000000
3200		12		0.000000
3200		17		0.000000
3200		22		0.000000
3200		27		0.000000
3200		32		0.000000
3200		37		0.000000
3200		42		0.000000
3200		47		0.000000
3200		52		0.000000
3200		57		0.000000
3200		62		0.000000
3200		67		0.000000
3200		72		0.000000
3200		77		0.000000
3200		82		0.000000
3200		87		0.000000
3200		92		0.000000
3200		97		0.000000
3300		7		0.000000
3300		12		0.000000
3300		17		0.000000
3300		22		0.000000
3300		27		0.000000
3300		32		0.000000
3300		37		0.000000
3300		42		0.000000
3300		47		0.000000
3300		52		0.000000
3300		57		0.000000
3300		62		0.000000
3300		67		0.000000
3300		72		0.000000
3300		77		16.000000
3300		82		0.000000
3300		87		0.000000
3300		92		0.000000
3300		97		0.000000
3400		7		0.000000
3400		12		0.000000
3400		17		0.000000
3400		22		0.000000
3400		27		0.000000
3400		32		0.000000
3400		37		0.000000
3400		42		0.000000
3400		47		0.000000
3400		52		0.000000
3400		57		0.000000
3400		62		0.000000
3400		67		0.000000
3400		72		0.000000
3400		77		0.000000
3400		82		0.000000
3400		87		0.000000
3400		92		0.000000
3400		97		0.000000
3500		7		0.000000
3500		12		0.000000
3500		17		0.000000
3500		22		0.000000
3500		27		0.000000
3500		32		0.000000
3500		37		0.000000
3500		42		0.000000
3500		47		0.000000
3500		52		0.000000
3500		57		0.000000
3500		62		0.000000
3500		67		0.000000
3500		72		0.000000
3500		77		0.000000
3500		82		0.000000
3500		87		0.000000
3500		92		0.000000
3500		97		0.000000
3600		7		0.000000
3600		12		0.000000
3600		17		0.000000
3600		22		0.000000
3600		27		0.000000
3600		32		0.000000
3600		37		0.000000
3600		42		0.000000
3600		47		0.000000
3600		52		0.000000
3600		57		0.000000
3600		62		0.000000
3600		67		0.000000
3600		72		0.000000
3600		77		0.000000
3600		82		0.000000
3600		87		0.000000
3600		92		0.000000
3600		97		0.000000
3700		7		0.000000
3700		12		0.000000
3700		17		0.000000
3700		22		0.000000
3700		27		0.000000
3700		32		0.000000
3700		37		0.000000
3700		42		0.000000
3700		47		0.000000
3700		52		0.000000
3700		57		0.000000
3700		62		0.000000
3700		67		0.000000
3700		72		0.000000
3700		77		0.000000
3700		82		0.000000
3700		87		0.000000
3700		92		0.000000
3700		97		0.000000
3800		7		0.000000
3800		12		0.000000
3800		17		0.000000
3800		22		0.000000
3800		27		0.000000
3800		32		0.000000
3800		37		0.000000
3800		42		0.000000
3800		47		0.000000
3800		52		0.000000
3800		57		0.000000
3800		62		0.000000
3800		67		0.000000
3800		72		0.000000
3800		77		0.000000
3800		82		0.000000
3800		87		0.000000
3800		92		0.000000
3800		97		0.000000
3900		7		0.000000
3900		12		0.000000
3900		17		0.000000
3900		22		0.000000
3900		27		0.000000
3900		32		0.000000
3900		37		0.000000
3900		42		0.000000
3900		47		0.000000
3900		52		0.000000
3900		57		0.000000
3900		62		0.000000
3900		67		0.000000
3900		72		0.000000
3900		77		0.000000
3900		82		0.000000
3900		87		0.000000
3900		92		0.000000
3900		97		0.000000
4000		7		0.000000
4000		12		0.000000
4000		17		0.000000
4000		22		0.000000
4000		27		0.000000
4000		32		0.000000
4000		37		0.000000
4000		42		0.000000
4000		47		0.000000
4000		52		0.000000
4000		57		0.000000
4000		62		0.000000
4000		67		0.000000
4000		72		0.000000
4000		77		0.000000
4000		82		0.000000
4000		87		0.000000
4000		92		0.000000
4000		97		0.000000
4100		7		0.000000
4100		12		0.000000
4100		17		0.000000
4100		22		0.000000
4100		27		0.000000
4100		32		0.000000
4100		37		0.000000
4100		42		0.000000
4100		47		0.000000
4100		52		0.000000
4100		57		0.000000
4100		62		0.000000
4100		67		0.000000
4100		72		0.000000
4100		77		0.000000
4100		82		0.000000
4100		87		0.000000
4100		92		0.000000
4100		97		0.000000
4200		7		0.000000
4200		12		0.000000
4200		17		0.000000
4200		22		0.000000
4200		27		0.000000
4200		32		0.000000
4200		37		0.000000
4200		42		0.000000
4200		47		0.000000
4200		52		0.000000
4200		57		0.000000
4200		62		0.000000
4200		67		0.000000
4200		72		0.000000
4200		77		0.000000
4200		82		0.000000
4200		87		0.000000
4200		92		0.000000
4200		97		0.000000
4300		7		0.000000
4300		12		0.000000
4300		17		0.000000
4300		22		0.000000
4300		27		0.000000
4300		32		0.000000
4300		37		0.000000
4300		42		0.000000
4300		47		0.000000
4300		52		0.000000
4300		57		16.000000
4300		62		0.000000
4300		67		0.000000
4300		72		0.000000
4300		77		0.000000
4300		82		0.000000
4300		87		0.000000
4300		92		0.000000
4300		97		0.000000
4400		7		0.000000
4400		12		0.000000
4400		17		0.000000
4400		22		0.000000
4400		27		0.000000
4400		32		0.000000
4400		37		0.000000
4400		42		0.000000
4400		47		0.000000
4400		52		0.000000
4400		57		0.000000
4400		62		0.000000
4400		67		0.000000
4400		72		0.000000
4400		77		0.000000
4400		82		0.000000
4400		87		0.000000
4400		92		0.000000
4400		97		0.000000
4500		7		0.000000
4500		12		0.000000
4500		17		0.000000
4500		22		0.000000
4500		27		0.000000
4500		32		0.000000
4500		37		0.000000
4500		42		0.000000
4500		47		0.000000
4500		52		0.000000
4500		57		0.000000
4500		62		0.000000
4500		67		0.000000
4500		72		0.000000
4500		77		0.000000
4500		82		0.000000
4500		87		0.000000
4500		92		0.000000
4500		97		0.000000
4600		7		0.000000
4600		12		0.000000
4600		17		0.000000
4600		22		0.000000
4600		27		0.000000
4600		32		0.000000
4600		37		0.000000
4600		42		0.000000
4600		47		0.000000
4600		52		0.000000
4600		57		0.000000
4600		62		0.000000
4600		67		0.000000
4600		72		0.000000
4600		77		0.000000
4600		82		0.000000
4600		87		0.000000
4600		92		0.000000
4600		97		0.000000
4700		7		0.000000
4700		12		0.000000
4700		17		0.000000
4700		22		0.000000
4700		27		0.000000
4700		32		0.000000
4700		37		0.000000
4700		42		0.000000
4700		47		16.000000
4700		52		0.000000
4700		57		0.000000
4700		62		0.000000
4700		67		0.000000
4700		72		0.000000
4700		77		0.000000
4700		82		0.000000
4700		87		0.000000
4700		92		0.000000
4700		97		0.000000
4800		7		0.000000
4800		12		0.000000
4800		17		0.000000
4800		22		0.000000
4800		27		0.000000
4800		32		0.000000
4800		37		0.000000
4800		42		0.000000
4800		47		0.000000
4800		52		0.000000
4800		57		0.000000
4800		62		0.000000
4800		67		0.000000
4800		72		0.000000
4800		77		0.000000
4800		82		0.000000
4800		87		0.000000
4800		92		0.000000
4800		97		0.000000
4900		7		0.000000
4900		12		0.000000
4900		17		0.000000
4900		22		0.000000
4900		27		0.000000
4900		32		0.000000
4900		37		0.000000
4900		42		0.000000
4900		47		0.000000
4900		52		0.000000
4900		57		0.000000
4900		62		0.000000
4900		67		0.000000
4900		72		0.000000
4900		77		0.000000
4900		82		0.000000