快速排序算法c++实现

#include "dataset.h" const int dataset[100000]={ 2165, 21897, 25751, 22482, 23926, 25069, 18437, 10480, 7243, 16313, 19958, 30290, 5930, 20052, 10316, 11624, 14693, 8481, 30964, 7363, 31789, 10927, 12346, 30531, 19359, 3864, 618, 15148, 18309, 26784, 11484, 16690, 28395, 27978, 26551, 30299, 2645, 10289, 6099, 14027, 12030, 1504, 9743, 23654, 16197, 9649, 13466, 14985, 4055, 12679, 16401, 10634, 4119, 20265, 2676, 19267, 29998, 29460, 15160, 331, 2403, 28309, 31550, 24126, 30954, 687, 30226, 12405, 115, 1104, 1282, 16182, 21531, 10931, 29648, 3940, 14987, 1175, 21276, 22812, 25395, 1926, 14485, 3510, 31924, 2794, 18670, 32255, 7793, 12497, 30767, 4047, 17790, 31455, 25697, 21620, 31570, 26801, 26953, 276, 15908, 2632, 22903, 11272, 9043, 24078, 32548, 31855, 3311, 16791, 9221, 20301, 24554, 3439, 30395, 15657, 11232, 10316, 2494, 9423, 20284, 32302, 7485, 752, 31296, 25711, 27706, 22997, 18966, 2462, 9294, 5159, 26096, 796, 29131, 16799, 28108, 13347, 9429, 28753, 25407, 32192, 22892, 8488, 2272, 24632, 2406, 3119, 30420, 22691, 5330, 23443, 25566, 22465, 9997, 7411, 8855, 12460, 24464, 9573, 9408, 1794, 14174, 26208, 29902, 18945, 27061, 17503, 11442, 19892, 25758, 19804, 10815, 17814, 13635, 13934, 15659, 3750, 8204, 12413, 1195, 26302, 20039, 8606, 26581, 32499, 24495, 3579, 8966, 25327, 14564, 18959, 26699, 24934, 4868, 11626, 3800, 16184, 20169, 20982, 22408, 30220, 8472, 3766, 13303, 3646, 11971, 17140, 13687, 4590, 1150, 4620, 4872, 25073, 29115, 32451, 25463, 21867, 5248, 7452, 23371, 32386, 28543, 26421, 27610, 12151, 5438, 16016, 6988, 27846, 15460, 31612, 18388, 10530, 2431, 26952, 24218, 7021, 29243, 25368, 25539, 17866, 32181, 25414, 10753, 12896, 22086, 9629, 3995, 12881, 32538, 6726, 28473, 12113, 3588, 3337, 10526, 31434, 8422, 17410, 18234, 27941, 24326, 12610, 19583, 22771, 701, 12375, 1837, 26240, 25443, 19078, 23843, 29763, 8588, 24896, 1182, 21469, 25760, 1144, 13081, 4682, 23207, 16419, 6632, 13489, 16265, 24042, 2808, 1923, 27134, 5957, 30414, 17329, 6659, 10214, 10591, 323, 23303, 3458, 5994, 645, 19414, 30891, 25828, 32308, 24075, 18396, 10775, 4580, 1407, 12423, 21134, 14896, 28688, 12601, 9128, 30611, 23432, 3686, 21271, 12440, 2076, 22909, 23031, 26399, 5060, 17913, 4649, 11055, 24064, 9370, 3234, 15220, 24869, 21631, 25995, 20873, 3557, 18826, 24692, 25147, 20833, 28717, 1699, 10293, 19573, 5386, 5710, 8268, 31786, 22601, 32281, 25609, 27662, 17618, 30259, 6141, 27600, 13171, 30835, 28391, 31804, 19890, 13234, 11525, 14871, 32061, 3670, 6987, 24504, 3128, 17755, 26221, 14126, 14565, 31931, 13818, 23815, 31141, 23520, 15598, 31506, 32562, 13281, 5071, 27587, 17876, 3430, 25846, 26658, 4584, 18350, 5607, 19455, 9259, 9278, 17867, 16739, 25206, 1918, 18851, 26545, 7908, 9630, 7788, 31723, 32195, 11632, 14092, 1986, 14078, 19923, 31057, 9089, 5223, 1911, 26359, 1763, 28569, 11537, 1600, 9247, 20796, 2302, 27114, 4959, 18932, 6957, 30877, 927, 6209, 14837, 8715, 29357, 14456, 11771, 2297, 21098, 13757, 8445, 12238, 16889, 13668, 14149, 10672, 15431, 10142, 464, 26968, 9711, 6612, 29469, 28249, 2995, 15825, 2630, 25297, 12457, 3557, 27294, 12272, 19711, 599, 15467, 22008, 21697, 29224, 29808, 21566, 14121, 2658, 14459, 16217, 9514, 16025, 8105, 27906, 10616, 9240, 7509, 4913, 28938, 14758, 7544, 13083, 27215, 11101, 3438, 13358, 14573, 5381, 21689, 28006, 27078, 18338, 16662, 16068, 18648, 30783, 24532, 5848, 11088, 7981, 13954, 6419, 10021, 14618, 23786, 8954, 11572, 23713, 27076, 24656, 18352, 29601, 19518, 31710, 3247, 1515, 24937, 20945, 23017, 10699, 5031, 30509, 20771, 27238, 32084, 12727, 10596, 12133, 29889, 8439, 13578, 11931, 23649, 22533, 31463, 2646, 17387, 27302, 23446, 14413, 5668, 22581, 9084, 31183, 18520, 1445, 386, 12144, 16008, 22319, 24340, 2095, 21827, 28491, 26606, 23848, 23919, 23711, 21627, 27274, 14785, 3008, 17586, 8855, 16678, 2397, 7548, 8234, 673, 21553, 17319, 31856, 31498, 18764, 18833, 31884, 26266, 13051, 14097, 28361, 2303, 1436, 13815, 17575, 909, 29158, 13960, 23856, 6343, 16968, 8866, 15198, 1070, 2688, 18779, 42, 10876, 13020, 19665, 10157, 11942, 5854, 20414, 2674, 19611, 14104, 25132, 1313, 9452, 26568, 15128, 18451, 27477, 11710, 18586, 8861, 24929, 25829, 3281, 7552, 18323, 5969, 17755, 18366, 8316, 28632, 27981, 6213, 2176, 25259, 26627, 4850, 12294, 32156, 11999, 4850, 21452, 31419, 7446, 7327, 17744, 19156, 17337, 26606, 13571, 9691, 8277, 8667, 29607, 5670, 26422, 6821, 13986, 13902, 29631, 9392, 31807, 2075, 29591, 28081, 5794, 29171, 31504, 10644, 21488, 11804, 28934, 19132, 18656, 6939, 3893, 12686, 20510, 5008, 23969, 20211, 21000, 25882, 31522, 19245, 7292, 4272, 16300, 8108, 15812, 6955, 4251, 26460, 7402, 24846, 25389, 9470, 13758, 4617, 10382, 1541, 29038, 8480, 10491, 572, 20414, 15499, 24541, 8050, 20599, 4390, 10969, 23635, 72, 6665, 31360, 8181, 13901, 5739, 1213, 18152, 8615, 10422, 25013, 18085, 15605, 21054, 19891, 17146, 3652, 7777, 14143, 8349, 4888, 29642, 24315, 12938, 9089, 20129, 14294, 11482, 5791, 18148, 1396, 5396, 32049, 7136, 6609, 17626, 30760, 6648, 23197, 16157, 2501, 11675, 3473, 19647, 6751, 11250, 4121, 20894, 9010, 9385, 2763, 21948, 18474, 22892, 27667, 29957, 25504, 24882, 18325, 30278, 6426, 25461, 4311, 24052, 23645, 10959, 10949, 5690, 4874, 8789, 22013, 24522, 15541, 24688, 20067, 27859, 3136, 29077, 5899, 9874, 14567, 20215, 28965, 3372, 4567, 21271, 10325, 22892, 16751, 15777, 14708, 32228, 30846, 17091, 2025, 27960, 27055, 6899, 16493, 22845, 2563, 29, 10337, 30422, 3165, 30838, 26515, 488, 8506, 20703, 28525, 11878, 25270, 8644, 13627, 15587, 19041, 30378, 25173, 21454, 12483, 1112, 23479, 7867, 28168, 30379, 27465, 3509, 30028, 3538, 22409, 19299, 30703, 20672, 13238, 31191, 20232, 13168, 7606, 16470, 3436, 16250, 30097, 19023, 26716, 19323, 9236, 10737, 13143, 3274, 23105, 21010, 22866, 12332, 7324, 26375, 24405, 28776, 14238, 15499, 10888, 2334, 20161, 9503, 13991, 24753, 20245, 21597, 23681, 29271, 30168, 10129, 14835, 8340, 10789, 25573, 7966, 23932, 22495, 3790, 10561, 2252, 11114, 28360, 26657, 7315, 8545, 32319, 19433, 26078, 25824, 28936, 7493, 18001, 16605, 29090, 26649, 7710, 15665, 9263, 8045, 24005, 20052, 25042, 23395, 2832, 12737, 13315, 14722, 15567, 9161, 10506, 1072, 7900, 19051, 24815, 13563, 29908, 6811, 26268, 25810, 24812, 1721, 13748, 18885, 9431, 30958, 25975, 30427, 17404, 21595, 14317, 32224, 24428, 18478, 12963, 22475, 624, 23060, 2554, 12450, 22385, 13029, 4689, 3372, 10361, 23007, 10183, 7665, 2419, 29774, 12838, 12729, 6629, 11220, 6128, 8172, 495, 29768, 14812, 14604, 13044, 24714, 18991, 2943, 25338, 6369, 17427, 18819, 7236, 8345, 23509, 10608, 10130, 5364, 20791, 14183, 13029, 2805, 17291, 27364, 9434, 28511, 916, 9031, 20430, 7296, 6223, 13325, 19267, 18804, 32316, 13634, 11566, 6110, 31061, 30882, 24929, 30651, 7286, 7754, 8205, 12650, 19970, 13812, 17104, 2029, 16617, 29393, 17476, 21755, 21733, 26507, 1033, 29029, 24154, 27700, 1202, 13928, 943, 15903, 16919, 7053, 5812, 6649, 23406, 2958, 4725, 2137, 4354, 26191, 22107, 18167, 10719, 24136, 26208, 3963, 12377, 17142, 1534, 29039, 18175, 21987, 20617, 13299, 14614, 22886, 18652, 30213, 26995, 14034, 3450, 1068, 28864, 30408, 29793, 18405, 32545, 3445, 13500, 11163, 14164, 29060, 4795, 9551, 8861, 7328, 26693, 3791, 12293, 15231, 15833, 17016, 29845, 30143, 3092, 4250, 27781, 18284, 22655, 22580, 5996, 20487, 19797, 24402, 20457, 12793, 27847, 23956, 859, 21866, 20176, 1835, 30727, 18928, 28528, 32547, 22719, 6626, 29976, 8110, 3895, 18968, 2626, 32145, 14173, 24138, 17853, 14142, 23849, 16163, 25363, 7099, 28044, 29581, 26370, 20850, 12385, 10140, 32561, 20489, 32291, 18913, 7865, 23686, 481, 31535, 30312, 7069, 25631, 8273, 9695, 25200, 13870, 1257, 1901, 9546, 6823, 17134, 23611, 15698, 4026, 20616, 917, 24876, 425, 19571, 26440, 31484, 26156, 10748, 30773, 17266, 2653, 29732, 6427, 24535, 4225, 24232, 13921, 16107, 5527, 6602, 9432, 6497, 13426, 26607, 23631, 1154, 19082, 25077, 2071, 11382, 16926, 13066, 29247, 8761, 11974, 10934, 10171, 31517, 135