Быстрая сортировка (Quicksort)

<?xml version="1.0" encoding="UTF-8"?> <svg width="800px" height="800px" viewBox="0 0 73 73" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"> <title>algorithms-and-data-structures/algorithms/quicksort</title> <desc>Created with Sketch.</desc> <defs> </defs> <g id="algorithms-and-data-structures/algorithms/quicksort" stroke="none" stroke-width="1" fill="none" fill-rule="evenodd"> <g id="container" transform="translate(2.000000, 2.000000)" fill="#FFFFFF" fill-rule="nonzero" stroke="#333437" stroke-width="2"> <rect id="mask" x="-1" y="-1" width="71" height="71" rx="14"> </rect> </g> <g id="robotic-arm" transform="translate(13.000000, 14.000000)" fill-rule="nonzero"> <polygon id="Shape" fill="#FFB655" points="42.2040816 33.7632653 42.2040816 30.6938776 32.6122449 30.6938776 32.6122449 33.7632653 32.6122449 38.3673469 42.2040816 38.3673469"> </polygon> <polygon id="Shape" fill="#FFB655" points="14.3877551 33.7632653 14.3877551 30.6938776 4.79591837 30.6938776 4.79591837 33.7632653 4.79591837 38.3673469 14.3877551 38.3673469"> </polygon> <path d="M25.4183673,23.9795918 L25.4183673,16.3061224 C24.5330514,16.9144944 23.4261323,16.9144944 22.5408163,16.3061224 L22.5408163,23.9795918 C23.3544962,23.1257468 24.6046875,23.1257468 25.4183673,23.9795918 Z" id="Shape" fill="#FF3051"> </path> <polygon id="Shape" fill="#57A4FF" points="0 1.91836735 47 1.91836735 47 4.79591837 0 4.79591837"> </polygon> <path d="M23.9795918,10.3591837 C25.7454002,10.3591837 27.1768707,11.7333954 27.1768707,13.4285714 L28.7755102,5.75510204 L19.1836735,5.75510204 L20.7823129,13.4285714 C20.7823129,11.7333954 22.2137835,10.3591837 23.9795918,10.3591837 Z" id="Shape" fill="#FF3051"> </path> <circle id="Oval" fill="#FFCD00" cx="23.9795918" cy="13.4285714" r="3.83673469"> </circle> <polygon id="Shape" fill="#006DF0" points="29.7346939 5.75510204 29.7346939 0 17.2653061 0 17.2653061 5.75510204 18.8239796 5.75510204 28.1760204 5.75510204"> </polygon> <path d="M46.0408163,42.2040816 C46.0408163,43.7933092 44.6488346,45.0816327 42.9317382,45.0816327 L4.06826179,45.0816327 C2.35116536,45.0816327 0.959183673,43.7933092 0.959183673,42.2040816 C0.959183673,40.6148541 2.35116536,39.3265306 4.06826179,39.3265306 L42.9317382,39.3265306 C44.6488346,39.3265306 46.0408163,40.6148541 46.0408163,42.2040816 Z" id="Shape" fill="#6D6E71"> </path> <path d="M4.06845645,40.8613549 L42.9315436,40.8613549 C44.3462514,40.8632645 45.5802465,41.8102859 45.9309966,43.1632653 C46.1866824,42.2445802 45.9902592,41.2606825 45.4005986,40.5064639 C44.8109379,39.7522452 43.8965686,39.315359 42.9315436,39.3267479 L4.06845645,39.3267479 C3.10343137,39.315359 2.18906208,39.7522452 1.59940142,40.5064639 C1.00974076,41.2606825 0.813317569,42.2445802 1.06900339,43.1632653 C1.41975348,41.8102859 2.65374859,40.8632645 4.06845645,40.8613549 Z" id="Shape" fill="#58595B"> </path> <circle id="Oval" fill="#6D6E71" cx="42.2040816" cy="42.2040816" r="1"> </circle> <polygon id="Shape" fill="#7ED63E" points="9.59183673 34.6904762 11.0306122 35.4897959 11.0306122 30.6938776 8.15306122 30.6938776 8.15306122 35.4897959"> </polygon> <polygon id="Shape" fill="#7ED63E" points="37.4081633 34.6904762 38.8469388 35.4897959 38.8469388 30.6938776 35.9693878 30.6938776 35.9693878 35.4897959"> </polygon> <circle id="Oval" fill="#6D6E71" cx="23.9795918" cy="42.2040816" r="1"> </circle> <circle id="Oval" fill="#6D6E71" cx="32.6122449" cy="42.2040816" r="1"> </circle> <circle id="Oval" fill="#6D6E71" cx="4.79591837" cy="42.2040816" r="1"> </circle> <circle id="Oval" fill="#6D6E71" cx="14.3877551" cy="42.2040816" r="1"> </circle> <polygon id="Shape" fill="#DF2A47" points="19.1836735 5.75510204 19.5034014 7.67346939 28.4557823 7.67346939 28.7755102 5.75510204"> </polygon> <circle id="Oval" fill="#FFCD00" cx="41.7244898" cy="42.2040816" r="1.43877551"> </circle> <polygon id="Shape" fill="#F1F2F2" points="7.67346939 41.244898 10.5510204 41.244898 10.5510204 43.1632653 7.67346939 43.1632653"> </polygon> <polygon id="Shape" fill="#F1F2F2" points="17.2653061 41.244898 20.1428571 41.244898 20.1428571 43.1632653 17.2653061 43.1632653"> </polygon> <polygon id="Shape" fill="#F1F2F2" points="36.4489796 41.244898 39.3265306 41.244898 39.3265306 43.1632653 36.4489796 43.1632653"> </polygon> <polygon id="Shape" fill="#F1F2F2" points="26.8571429 41.244898 29.7346939 41.244898 29.7346939 43.1632653 26.8571429 43.1632653"> </polygon> <g id="Group" transform="translate(2.877551, 40.285714)" fill="#FFCD00"> <ellipse id="Oval" cx="20.5744898" cy="1.91836735" rx="1.58265306" ry="1.43877551"> </ellipse> <ellipse id="Oval" cx="30.0704082" cy="1.91836735" rx="1.58265306" ry="1.43877551"> </ellipse> <ellipse id="Oval" cx="1.58265306" cy="1.91836735" rx="1.58265306" ry="1.43877551"> </ellipse> <ellipse id="Oval" cx="11.0785714" cy="1.91836735" rx="1.58265306" ry="1.43877551"> </ellipse> </g> <path d="M31.1703902,29.927697 C31.1744958,29.8769344 31.1744958,29.8258784 31.1703902,29.7751157 C31.1779609,29.6733642 31.1562959,29.5715663 31.1083808,29.4837504 C31.0887857,29.4300264 31.0637269,29.3788485 31.0336708,29.3311692 C31.0269469,29.3206183 31.0254527,29.3084443 31.0179816,29.2978935 L28.0295784,25.2398811 C27.8874701,25.0490795 27.6735144,24.9383854 27.4475869,24.9387765 L25.2062845,24.9387765 C24.7936721,24.9387765 24.4591837,25.3021434 24.4591837,25.750379 C24.4591837,26.1986147 24.7936721,26.5619815 25.2062845,26.5619815 L27.0889785,26.5619815 L29.5110793,29.852218 L26.825999,34.227567 C26.5969992,34.600499 26.6896524,35.1044888 27.0329459,35.3532596 C27.3762395,35.6020304 27.8401749,35.5013778 28.0691748,35.1284457 L31.057578,30.2588308 C31.0643019,30.24828 31.0643019,30.2352943 31.0702787,30.2247435 C31.0955233,30.1731323 31.1155622,30.1187098 31.1300468,30.062423 C31.1472022,30.0189259 31.1607049,29.9738339 31.1703902,29.927697 Z" id="Shape" fill="#006DF0"> </path> <path d="M15.8296098,29.927697 C15.8255042,29.8769344 15.8255042,29.8258784 15.8296098,29.7751158 C15.8220391,29.6733642 15.8437041,29.5715663 15.8916192,29.4837505 C15.9112143,29.4300264 15.9362731,29.3788486 15.9663292,29.3311692 C15.9730531,29.3206184 15.9745473,29.3084443 15.9820184,29.2978935 L18.9704216,25.2398811 C19.1125299,25.0490795 19.3264856,24.9383854 19.5524131,24.9387765 L21.7937155,24.9387765 C22.2063279,24.9387765 22.5408163,25.3021434 22.5408163,25.750379 C22.5408163,26.1986147 22.2063279,26.5619815 21.7937155,26.5619815 L19.9110215,26.5619815 L17.4889207,29.852218 L20.174001,34.227567 C20.4030008,34.6004991 20.3103475,35.1044888 19.967054,35.3532596 C19.6237605,35.6020304 19.1598251,35.5013778 18.9308252,35.1284457 L15.942422,30.2588308 C15.9356981,30.24828 15.9356981,30.2352944 15.9297213,30.2247435 C15.9044767,30.1731323 15.8844378,30.1187098 15.8699532,30.062423 C15.8527978,30.0189259 15.8392951,29.973834 15.8296098,29.927697 Z" id="Shape" fill="#006DF0"> </path> <circle id="Oval" fill="#FFCD00" cx="23.9795918" cy="25.4183673" r="2.39795918"> </circle> <polygon id="Shape" fill="#FFB655" points="28.7755102 33.7632653 28.7755102 30.6938776 19.1836735 30.6938776 19.1836735 33.7632653 19.1836735 38.3673469 28.7755102 38.3673469"> </polygon> <polygon id="Shape" fill="#7ED63E" points="22.5408163 35.4897959 23.9795918 34.6904762 25.4183673 35.4897959 25.4183673 30.6938776 22.5408163 30.6938776"> </polygon> </g> </g> </svg>