select_qs.txt

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

4900		87		0.000000
4900		92		0.000000
4900		97		0.000000
5000		7		0.000000
5000		12		0.000000
5000		17		0.000000
5000		22		0.000000
5000		27		0.000000
5000		32		0.000000
5000		37		0.000000
5000		42		0.000000
5000		47		0.000000
5000		52		0.000000
5000		57		0.000000
5000		62		0.000000
5000		67		0.000000
5000		72		0.000000
5000		77		0.000000
5000		82		0.000000
5000		87		0.000000
5000		92		0.000000
5000		97		0.000000
5100		7		0.000000
5100		12		0.000000
5100		17		0.000000
5100		22		0.000000
5100		27		0.000000
5100		32		0.000000
5100		37		0.000000
5100		42		0.000000
5100		47		0.000000
5100		52		0.000000
5100		57		0.000000
5100		62		0.000000
5100		67		0.000000
5100		72		0.000000
5100		77		0.000000
5100		82		0.000000
5100		87		0.000000
5100		92		0.000000
5100		97		0.000000
5200		7		0.000000
5200		12		0.000000
5200		17		0.000000
5200		22		0.000000
5200		27		0.000000
5200		32		0.000000
5200		37		0.000000
5200		42		0.000000
5200		47		0.000000
5200		52		0.000000
5200		57		0.000000
5200		62		0.000000
5200		67		0.000000
5200		72		0.000000
5200		77		0.000000
5200		82		0.000000
5200		87		0.000000
5200		92		0.000000
5200		97		0.000000
5300		7		0.000000
5300		12		0.000000
5300		17		0.000000
5300		22		0.000000
5300		27		0.000000
5300		32		0.000000
5300		37		0.000000
5300		42		0.000000
5300		47		0.000000
5300		52		0.000000
5300		57		0.000000
5300		62		0.000000
5300		67		0.000000
5300		72		0.000000
5300		77		0.000000
5300		82		0.000000
5300		87		0.000000
5300		92		0.000000
5300		97		0.000000
5400		7		0.000000
5400		12		0.000000
5400		17		0.000000
5400		22		0.000000
5400		27		0.000000
5400		32		0.000000
5400		37		0.000000
5400		42		0.000000
5400		47		0.000000
5400		52		0.000000
5400		57		0.000000
5400		62		0.000000
5400		67		0.000000
5400		72		0.000000
5400		77		0.000000
5400		82		0.000000
5400		87		0.000000
5400		92		0.000000
5400		97		0.000000
5500		7		0.000000
5500		12		0.000000
5500		17		0.000000
5500		22		0.000000
5500		27		0.000000
5500		32		15.000000
5500		37		0.000000
5500		42		0.000000
5500		47		0.000000
5500		52		0.000000
5500		57		0.000000
5500		62		0.000000
5500		67		0.000000
5500		72		0.000000
5500		77		0.000000
5500		82		0.000000
5500		87		0.000000
5500		92		0.000000
5500		97		0.000000
5600		7		0.000000
5600		12		0.000000
5600		17		0.000000
5600		22		0.000000
5600		27		0.000000
5600		32		0.000000
5600		37		0.000000
5600		42		0.000000
5600		47		0.000000
5600		52		0.000000
5600		57		0.000000
5600		62		0.000000
5600		67		0.000000
5600		72		0.000000
5600		77		0.000000
5600		82		0.000000
5600		87		0.000000
5600		92		0.000000
5600		97		0.000000
5700		7		0.000000
5700		12		0.000000
5700		17		0.000000
5700		22		0.000000
5700		27		0.000000
5700		32		0.000000
5700		37		0.000000
5700		42		0.000000
5700		47		0.000000
5700		52		0.000000
5700		57		0.000000
5700		62		0.000000
5700		67		0.000000
5700		72		0.000000
5700		77		0.000000
5700		82		0.000000
5700		87		0.000000
5700		92		0.000000
5700		97		0.000000
5800		7		0.000000
5800		12		0.000000
5800		17		0.000000
5800		22		0.000000
5800		27		0.000000
5800		32		0.000000
5800		37		0.000000
5800		42		0.000000
5800		47		0.000000
5800		52		0.000000
5800		57		0.000000
5800		62		0.000000
5800		67		0.000000
5800		72		0.000000
5800		77		0.000000
5800		82		0.000000
5800		87		0.000000
5800		92		0.000000
5800		97		0.000000
5900		7		0.000000
5900		12		0.000000
5900		17		0.000000
5900		22		0.000000
5900		27		0.000000
5900		32		0.000000
5900		37		0.000000
5900		42		0.000000
5900		47		0.000000
5900		52		0.000000
5900		57		0.000000
5900		62		0.000000
5900		67		0.000000
5900		72		0.000000
5900		77		0.000000
5900		82		0.000000
5900		87		0.000000
5900		92		0.000000
5900		97		0.000000
6000		7		0.000000
6000		12		0.000000
6000		17		0.000000
6000		22		0.000000
6000		27		0.000000
6000		32		0.000000
6000		37		0.000000
6000		42		0.000000
6000		47		0.000000
6000		52		0.000000
6000		57		0.000000
6000		62		0.000000
6000		67		0.000000
6000		72		0.000000
6000		77		0.000000
6000		82		0.000000
6000		87		0.000000
6000		92		0.000000
6000		97		0.000000
6100		7		0.000000
6100		12		0.000000
6100		17		0.000000
6100		22		0.000000
6100		27		0.000000
6100		32		0.000000
6100		37		0.000000
6100		42		0.000000
6100		47		0.000000
6100		52		0.000000
6100		57		0.000000
6100		62		0.000000
6100		67		0.000000
6100		72		0.000000
6100		77		0.000000
6100		82		0.000000
6100		87		0.000000
6100		92		0.000000
6100		97		0.000000
6200		7		0.000000
6200		12		0.000000
6200		17		0.000000
6200		22		0.000000
6200		27		0.000000
6200		32		0.000000
6200		37		0.000000
6200		42		0.000000
6200		47		0.000000
6200		52		0.000000
6200		57		0.000000
6200		62		0.000000
6200		67		0.000000
6200		72		0.000000
6200		77		16.000000
6200		82		0.000000
6200		87		0.000000
6200		92		0.000000
6200		97		0.000000
6300		7		0.000000
6300		12		0.000000
6300		17		0.000000
6300		22		0.000000
6300		27		0.000000
6300		32		0.000000
6300		37		15.000000
6300		42		0.000000
6300		47		0.000000
6300		52		0.000000
6300		57		0.000000
6300		62		0.000000
6300		67		0.000000
6300		72		0.000000
6300		77		0.000000
6300		82		0.000000
6300		87		0.000000
6300		92		0.000000
6300		97		0.000000
6400		7		0.000000
6400		12		0.000000
6400		17		0.000000
6400		22		0.000000
6400		27		0.000000
6400		32		0.000000
6400		37		0.000000
6400		42		0.000000
6400		47		0.000000
6400		52		0.000000
6400		57		0.000000
6400		62		0.000000
6400		67		0.000000
6400		72		0.000000
6400		77		0.000000
6400		82		0.000000
6400		87		0.000000
6400		92		0.000000
6400		97		0.000000
6500		7		0.000000
6500		12		0.000000
6500		17		0.000000
6500		22		0.000000
6500		27		0.000000
6500		32		0.000000
6500		37		0.000000
6500		42		0.000000
6500		47		0.000000
6500		52		0.000000
6500		57		0.000000
6500		62		0.000000
6500		67		0.000000
6500		72		0.000000
6500		77		0.000000
6500		82		0.000000
6500		87		0.000000
6500		92		0.000000
6500		97		0.000000
6600		7		0.000000
6600		12		0.000000
6600		17		0.000000
6600		22		0.000000
6600		27		0.000000
6600		32		0.000000
6600		37		0.000000
6600		42		0.000000
6600		47		0.000000
6600		52		0.000000
6600		57		0.000000
6600		62		0.000000
6600		67		0.000000
6600		72		0.000000
6600		77		0.000000
6600		82		0.000000
6600		87		0.000000
6600		92		0.000000
6600		97		0.000000
6700		7		0.000000
6700		12		0.000000
6700		17		0.000000
6700		22		0.000000
6700		27		0.000000
6700		32		0.000000
6700		37		0.000000
6700		42		0.000000
6700		47		0.000000
6700		52		0.000000
6700		57		0.000000
6700		62		0.000000
6700		67		0.000000
6700		72		0.000000
6700		77		0.000000
6700		82		0.000000
6700		87		0.000000
6700		92		0.000000
6700		97		0.000000
6800		7		0.000000
6800		12		0.000000
6800		17		0.000000
6800		22		0.000000
6800		27		0.000000
6800		32		0.000000
6800		37		0.000000
6800		42		0.000000
6800		47		0.000000
6800		52		0.000000
6800		57		0.000000
6800		62		0.000000
6800		67		0.000000
6800		72		0.000000
6800		77		0.000000
6800		82		16.000000
6800		87		0.000000
6800		92		0.000000
6800		97		0.000000
6900		7		0.000000
6900		12		0.000000
6900		17		0.000000
6900		22		0.000000
6900		27		0.000000
6900		32		0.000000
6900		37		0.000000
6900		42		0.000000
6900		47		0.000000
6900		52		0.000000
6900		57		0.000000
6900		62		0.000000
6900		67		0.000000
6900		72		0.000000
6900		77		0.000000
6900		82		0.000000
6900		87		0.000000
6900		92		0.000000
6900		97		0.000000
7000		7		0.000000
7000		12		0.000000
7000		17		0.000000
7000		22		0.000000
7000		27		0.000000
7000		32		0.000000
7000		37		0.000000
7000		42		0.000000
7000		47		0.000000
7000		52		0.000000
7000		57		0.000000
7000		62		0.000000
7000		67		0.000000
7000		72		0.000000
7000		77		0.000000
7000		82		0.000000
7000		87		0.000000
7000		92		0.000000
7000		97		0.000000
7100		7		0.000000
7100		12		0.000000
7100		17		0.000000
7100		22		0.000000
7100		27		0.000000
7100		32		0.000000
7100		37		0.000000
7100		42		0.000000
7100		47		0.000000
7100		52		0.000000
7100		57		0.000000
7100		62		0.000000
7100		67		0.000000
7100		72		0.000000
7100		77		0.000000
7100		82		0.000000
7100		87		0.000000
7100		92		0.000000
7100		97		0.000000
7200		7		15.000000
7200		12		0.000000
7200		17		0.000000
7200		22		0.000000
7200		27		0.000000
7200		32		0.000000
7200		37		0.000000
7200		42		0.000000
7200		47		0.000000
7200		52		0.000000
7200		57		0.000000
7200		62		0.000000
7200		67		0.000000
7200		72		0.000000
7200		77		0.000000
7200		82		0.000000
7200		87		0.000000
7200		92		0.000000
7200		97		0.000000
7300		7		0.000000
7300		12		0.000000
7300		17		0.000000
7300		22		0.000000
7300		27		0.000000
7300		32		15.000000
7300		37		0.000000
7300		42		0.000000
7300		47		0.000000
7300		52		0.000000
7300		57		0.000000
7300		62		0.000000
7300		67		0.000000
7300		72		15.000000
7300		77		0.000000
7300		82		0.000000
7300		87		0.000000
7300		92		0.000000
7300		97		0.000000
7400		7		0.000000
7400		12		0.000000
7400		17		0.000000
7400		22		0.000000
7400		27		0.000000
7400		32		0.000000
7400		37		0.000000
7400		42		0.000000
7400		47		0.000000
7400		52		0.000000
7400		57		0.000000
7400		62		0.000000
7400		67		0.000000
7400		72		0.000000
7400		77		0.000000
7400		82		0.000000
7400		87		0.000000
7400		92		0.000000
7400		97		0.000000
7500		7		0.000000
7500		12		0.000000
7500		17		0.000000
7500		22		0.000000
7500		27		0.000000
7500		32		0.000000
7500		37		0.000000
7500		42		0.000000
7500		47		0.000000
7500		52		0.000000
7500		57		0.000000
7500		62		0.000000
7500		67		0.000000
7500		72		0.000000
7500		77		0.000000
7500		82		0.000000
7500		87		0.000000
7500		92		0.000000
7500		97		0.000000
7600		7		0.000000
7600		12		0.000000
7600		17		0.000000
7600		22		0.000000
7600		27		0.000000
7600		32		0.000000
7600		37		0.000000
7600		42		0.000000
7600		47		0.000000
7600		52		0.000000
7600		57		0.000000
7600		62		0.000000
7600		67		0.000000
7600		72		0.000000
7600		77		16.000000
7600		82		0.000000
7600		87		0.000000
7600		92		0.000000
7600		97		0.000000
7700		7		0.000000
7700		12		0.000000
7700		17		0.000000
7700		22		0.000000
7700		27		0.000000
7700		32		0.000000
7700		37		0.000000
7700		42		0.000000
7700		47		0.000000
7700		52		0.000000
7700		57		0.000000
7700		62		0.000000
7700		67		0.000000
7700		72		0.000000
7700		77		0.000000
7700		82		0.000000
7700		87		0.000000
7700		92		0.000000
7700		97		0.000000
7800		7		0.000000
7800		12		0.000000
7800		17		0.000000
7800		22		0.000000
7800		27		0.000000
7800		32		0.000000
7800		37		16.000000
7800		42		0.000000
7800		47		0.000000
7800		52		0.000000
7800		57		0.000000
7800		62		0.000000
7800		67		0.000000
7800		72		0.000000
7800		77		0.000000
7800		82		0.000000
7800		87		0.000000
7800		92		0.000000
7800		97		0.000000
7900		7		0.000000
7900		12		0.000000
7900		17		0.000000
7900		22		0.000000
7900		27		0.000000
7900		32		0.000000
7900		37		0.000000
7900		42		0.000000
7900		47		0.000000
7900		52		0.000000
7900		57		0.000000
7900		62		0.000000
7900		67		0.000000
7900		72		0.000000
7900		77		0.000000
7900		82		0.000000
7900		87		0.000000
7900		92		0.000000
7900		97		0.000000
8000		7		0.000000
8000		12		0.000000
8000		17		0.000000
8000		22		0.000000
8000		27		0.000000
8000		32		0.000000
8000		37		0.000000
8000		42		0.000000
8000		47		0.000000
8000		52		0.000000
8000		57		0.000000
8000		62		0.000000
8000		67		0.000000
8000		72		0.000000
8000		77		0.000000
8000		82		0.000000
8000		87		0.000000
8000		92		0.000000
8000		97		0.000000
8100		7		0.000000
8100		12		0.000000
8100		17		0.000000
8100		22		0.000000
8100		27		0.000000
8100		32		0.000000
8100		37		0.000000
8100		42		0.000000
8100		47		0.000000
8100		52		0.000000
8100		57		0.000000
8100		62		0.000000
8100		67		0.000000
8100		72		0.000000
8100		77		0.000000
8100		82		0.000000
8100		87		0.000000
8100		92		0.000000
8100		97		0.000000
8200		7		0.000000
8200		12		0.000000
8200		17		0.000000
8200		22		0.000000
8200		27		0.000000
8200		32		0.000000
8200		37		0.000000
8200		42		0.000000
8200		47		0.000000
8200		52		0.000000
8200		57		0.000000
8200		62		0.000000
8200		67		0.000000
8200		72		0.000000
8200		77		0.000000
8200		82		0.000000
8200		87		0.000000
8200		92		0.000000
8200		97		0.000000
8300		7		0.000000
8300		12		0.000000
8300		17		0.000000
8300		22		0.000000
8300		27		0.000000
8300		32		0.000000
8300		37		0.000000
8300		42		0.000000
8300		47		0.000000
8300		52		0.000000
8300		57		0.000000
8300		62		0.000000
8300		67		0.000000
8300		72		0.000000
8300		77		0.000000
8300		82		0.000000
8300		87		0.000000
8300		92		0.000000
8300		97		0.000000
8400		7		0.000000
8400		12		0.000000
8400		17		0.000000
8400		22		0.000000
8400		27		0.000000
8400		32		0.000000
8400		37		0.000000
8400		42		0.000000
8400		47		0.000000
8400		52		0.000000
8400		57		0.000000
8400		62		0.000000
8400		67		0.000000
8400		72		0.000000
8400		77		0.000000
8400		82		0.000000
8400		87		0.000000
8400		92		0.000000
8400		97		0.000000
8500		7		0.000000
8500		12		0.000000
8500		17		0.000000
8500		22		0.000000
8500		27		0.000000
8500		32		0.000000
8500		37		0.000000
8500		42		0.000000
8500		47		0.000000
8500		52		0.000000
8500		57		0.000000
8500		62		0.000000
8500		67		0.000000
8500		72		0.000000
8500		77		0.000000
8500		82		0.000000
8500		87		0.000000
8500		92		0.000000
8500		97		0.000000
8600		7		0.000000
8600		12		0.000000
8600		17		0.000000
8600		22		0.000000
8600		27		0.000000
8600		32		0.000000
8600		37		0.000000
8600		42		0.000000
8600		47		0.000000
8600		52		0.000000
8600		57		0.000000
8600		62		0.000000
8600		67		0.000000
8600		72		0.000000
8600		77		0.000000
8600		82		0.000000
8600		87		0.000000
8600		92		0.000000
8600		97		0.000000
8700		7		0.000000
8700		12		0.000000
8700		17		0.000000
8700		22		0.000000
8700		27		0.000000
8700		32		0.000000
8700		37		0.000000
8700		42		0.000000
8700		47		0.000000
8700		52		0.000000
8700		57		0.000000
8700		62		0.000000
8700		67		0.000000
8700		72		0.000000
8700		77		0.000000
8700		82		0.000000
8700		87		0.000000
8700		92		0.000000
8700		97		0.000000
8800		7		0.000000
8800		12		0.000000
8800		17		0.000000
8800		22		0.000000
8800		27		0.000000
8800		32		0.000000
8800		37		0.000000
8800		42		0.000000
8800		47		0.000000
8800		52		0.000000
8800		57		0.000000
8800		62		0.000000
8800		67		0.000000
8800		72		0.000000
8800		77		0.000000
8800		82		0.000000
8800		87		0.000000
8800		92		0.000000
8800		97		0.000000
8900		7		0.000000
8900		12		0.000000
8900		17		0.000000
8900		22		0.000000
8900		27		0.000000
8900		32		0.000000
8900		37		0.000000
8900		42		0.000000
8900		47		0.000000
8900		52		0.000000
8900		57		0.000000
8900		62		0