{"id":317677,"date":"2021-02-08T21:00:24","date_gmt":"2021-02-08T21:00:24","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=317677"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=317677","title":{"rendered":"\u0421\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u0438 \u0440\u0430\u0431\u043e\u0442\u044b \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u043a \u043d\u0430 \u0421++"},"content":{"rendered":"\n
\u041d\u0430\u0447\u043d\u0435\u043c \u0441 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u0434\u0430\u043d\u043d\u043e\u043c\u0443 \u0432\u043e\u043f\u0440\u043e\u0441\u0443 \u0443\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u043c\u0430\u043b\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0438 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0433\u0443\u0433\u043b\u0438\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0439 \u0432\u043e\u043f\u0440\u043e\u0441.<\/p>\n

\u041a\u043e\u0434 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u044b\u0439 \u0432 \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435, \u044f \u043f\u0435\u0440\u0435\u043f\u0438\u0441\u044b\u0432\u0430\u043b \u043f\u0430\u0440\u0443 \u0440\u0430\u0437. \u0412\u0441\u0435\u0433\u0434\u0430 \u0431\u044b\u043b\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e \u043d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u0430 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0434\u0440\u0443\u0433\u043e\u0439. \u0418\u0445 \u043a\u0430\u043a \u0431\u044b \u0432\u0441\u0435 \u0441\u0442\u0443\u0434\u0435\u043d\u0442\u044b \u043f\u0440\u043e\u0445\u043e\u0434\u044f\u0442, \u043d\u043e \u0432 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u043c \u043a\u0430\u043a \u043f\u0435\u0440\u0435\u043f\u0438\u0441\u044b\u0432\u0430\u043d\u0438\u0435 \u043f\u0441\u0435\u0432\u0434\u043e\u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043d\u0430 \u043b\u0435\u043a\u0446\u0438\u0438 \u0432 \u043a\u043e\u0434 \u043d\u0430 \u043a\u0430\u043a\u043e\u043c-\u043d\u0438\u0431\u0443\u0434\u044c \u044f\u0437\u044b\u043a\u0435. \u041c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0434\u0430\u043d\u043d\u0430\u044f \u0441\u0442\u0430\u0442\u044c\u044f \u0431\u0443\u0434\u0435\u0442 \u043f\u043e\u043b\u0435\u0437\u043d\u0430 \u0434\u043b\u044f \u043a\u0430\u043a\u043e\u0433\u043e-\u043d\u0438\u0431\u0443\u0434\u044c \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0449\u0435\u0433\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u0430.
\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c 5 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u043a. \u042d\u0442\u043e \u043f\u0443\u0437\u044b\u0440\u044c\u043a\u043e\u0432\u0430\u044f(bubble), \u0448\u0435\u0439\u043a\u0435\u0440\u043d\u0430\u044f(shake), \u043f\u0438\u0440\u0430\u043c\u0438\u0434\u0430\u043b\u044c\u043d\u0430\u044f(heap), \u0432\u0441\u0442\u0430\u0432\u043a\u0430\u043c\u0438(insertion) \u0438 \u0431\u044b\u0441\u0442\u0440\u0430\u044f(quick).
<\/a>
\u0414\u043b\u044f \u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0438\u0445 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u0438 \u0431\u0443\u0434\u0435\u0442 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f clock() \u0434\u043e \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0438 \u043e\u043d\u0430 \u0436\u0435 \u043f\u043e\u0441\u043b\u0435, \u043f\u043e\u0442\u043e\u043c \u0431\u0435\u0440\u0435\u0442\u0441\u044f \u0438\u0445 \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u044c \u0438 \u043c\u044b \u0443\u0437\u043d\u0430\u0435\u043c \u0432\u0440\u0435\u043c\u044f \u0440\u0430\u0431\u043e\u0442\u044b \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438. \u042f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b 100 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0439 \u043f\u043e 1000 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u0445 \u0432 \u0432\u0435\u043a\u0442\u043e\u0440\u0430\u0445 \u0438 \u043e\u0434\u043d\u043e\u043c \u043b\u0438\u0441\u0442\u0435 \u0434\u043b\u044f \u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0432\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 sort() \u0438\u0437 stl. \u041a\u0430\u0436\u0434\u043e\u0439 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0435 \u0434\u0430\u044e\u0442\u0441\u044f \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e \u0440\u0430\u0437\u0431\u0440\u043e\u0441\u0430\u043d\u043d\u044b\u0435 \u043f\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430\u043c \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438. \u041f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u0432\u0440\u0435\u043c\u044f \u0437\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u0443\u044e mean \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0438 \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043f\u043e \u0438\u0442\u043e\u0433\u0443 \u043d\u0430 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0439. \u0422\u0430\u043a \u043c\u044b \u0443\u0437\u043d\u0430\u0435\u043c \u0441\u0440\u0435\u0434\u043d\u0435\u0435 \u0432\u0440\u0435\u043c\u044f \u0440\u0430\u0431\u043e\u0442\u044b \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0438 \u0441\u043c\u043e\u0436\u0435\u043c \u0432 \u0438\u0442\u043e\u0433\u0435 \u0438\u0445 \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c \u043f\u043e \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u0438 \u043f\u0440\u0438 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445. \u0414\u0430\u043d\u043d\u044b\u0435 \u0432\u043d\u043e\u0441\u044f\u0442\u0441\u044f \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u044b \u0444\u0443\u043d\u043a\u0446\u0438\u0435\u0439 rand().<\/p>\n

\u0424\u0430\u0439\u043b Sorts.h:<\/p>\n

#pragma once #include <iostream> #include <list> #include <vector>  #include <iterator> template <typename T> class Sorts { public: \tstd::list<T> arrayList; \tstd::vector<T> bubbleArray,insertionArray,heapArray,shakeArray; \tfloat BubbleSort() \t{ \t\tstd::cout <<"Time to Bubble>" << std::endl; \t\tunsigned int start_time = clock(); \/\/ \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tint size = bubbleArray.size(); \t\tfor (int i = 1; i < size; i++) \t\t\tfor (int j = size-1; j >=i; j--) \t\t\t\tif (bubbleArray[j-1] > bubbleArray[j]) \t\t\t\t\tswap(&bubbleArray, j - 1, j); \t\tunsigned int end_time = clock(); \/\/ \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tunsigned int search_time = end_time - start_time; \/\/ \u0438\u0441\u043a\u043e\u043c\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tstd::cout << (float)search_time \/ CLOCKS_PER_SEC << std::endl; \t\treturn (float)search_time \/ CLOCKS_PER_SEC; \t} \tfloat InsertionSort() \t{ \t\tstd::cout << "Time to Insertion>" << std::endl; \t\tunsigned int start_time = clock(); \/\/ \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tint size = insertionArray.size(); \t\tfor (int i = 1; i < size; i++) \t\t{ \t\t\tT tmp = insertionArray[i]; \t\t\tint j = i; \t\t\twhile (j > 0 && insertionArray[j - 1] > tmp) \t\t\t{ \t\t\t\tinsertionArray[j] = insertionArray[j - 1]; \t\t\t\tj = j - 1; \t\t\t} \t\t\tinsertionArray[j] = tmp; \t\t} \t\tunsigned int end_time = clock(); \/\/ \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tunsigned int search_time = end_time - start_time; \/\/ \u0438\u0441\u043a\u043e\u043c\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tstd::cout << (float)search_time \/ CLOCKS_PER_SEC << std::endl; \t\treturn (float)search_time \/ CLOCKS_PER_SEC; \t} \tvoid swap(std::vector<T> *v, int n, int m) \t{ \t\tT tmp = (*v)[n]; \t\t(*v)[n] = (*v)[m]; \t\t(*v)[m] = tmp; \t} \tfloat HeapSort() \t{ \t\tstd::cout << "Time to Heap>" << std::endl; \t\tunsigned int start_time = clock(); \/\/ \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tint size = heapArray.size(); \t\tfor (int j = 0; j < size; j++) \t\t{ \t\t\tfor (int i = size \/ 2 - 1 - j \/ 2; i > -1; i--) \t\t\t{ \t\t\t\tif (2 * i + 2 <= size - 1 - j) \t\t\t\t{ \t\t\t\t\tif (heapArray[2 * i + 1] > heapArray[2 * i + 2]) \t\t\t\t\t{ \t\t\t\t\t\tif (heapArray[i] < heapArray[2 * i + 1]) \t\t\t\t\t\t{ \t\t\t\t\t\t\tswap(&heapArray, i, 2 * i + 1); \t\t\t\t\t\t} \t\t\t\t\t} \t\t\t\t\telse \t\t\t\t\t\tif (heapArray[i] < heapArray[2 * i + 2]) \t\t\t\t\t\t{ \t\t\t\t\t\t\tswap(&heapArray, i, 2 * i + 2); \t\t\t\t\t\t} \t\t\t\t} \t\t\t\telse \t\t\t\t\tif (2 * i + 1 <= size - 1 - j) \t\t\t\t\t\tif (heapArray[i] < heapArray[2 * i + 1]) \t\t\t\t\t\t\tswap(&heapArray, i, 2 * i + 1); \t\t\t} \t\t\tswap(&heapArray, 0, size - 1 - j); \t\t} \t\tunsigned int end_time = clock(); \/\/ \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tunsigned int search_time = end_time - start_time; \/\/ \u0438\u0441\u043a\u043e\u043c\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tstd::cout << (float)search_time \/ CLOCKS_PER_SEC << std::endl; \t\treturn (float)search_time \/ CLOCKS_PER_SEC; \t} \tfloat ShakeSort() \t{ \t\tstd::cout << "Time to Shake>" << std::endl; \t\tunsigned int start_time = clock(); \/\/ \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tint size = shakeArray.size(); \t\tint left = 0; \t\tint right = size - 1; \t\tdo { \t\t\tfor (int i = left; i < right; i++) { \t\t\t\tif (shakeArray[i] > shakeArray[i + 1]) \t\t\t\t\tswap(&shakeArray,i,i+1); \t\t\t} \t\t\tright--; \t\t\tfor (int i = right; i > left; i--) { \t\t\t\tif (shakeArray[i] < shakeArray[i - 1]) \t\t\t\t\tswap(&shakeArray, i-1, i); \t\t\t} \t\t\tleft++; \t\t} while (left < right); \t\tunsigned int end_time = clock(); \/\/ \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tunsigned int search_time = end_time - start_time; \/\/ \u0438\u0441\u043a\u043e\u043c\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tstd::cout << (float)search_time \/ CLOCKS_PER_SEC << std::endl; \t\treturn (float)search_time \/ CLOCKS_PER_SEC; \t} \tvoid PrintArray(int num) \t{ \t\tswitch (num) \t\t{ \t\tcase 0: \t\t\tfor (typename std::list<T>::iterator it = arrayList.begin(); it != arrayList.end(); it++) \t\t\t\tstd::cout << (*it) << " "; \t\t\tbreak; \t\tcase 1: \t\t\tfor (typename std::vector<T>::iterator it = bubbleArray.begin(); it != bubbleArray.end(); it++) \t\t\t\tstd::cout << (*it) << " "; \t\t\tbreak; \t\tcase 2: \t\t\tfor (typename std::vector<T>::iterator it = shakeArray.begin(); it != shakeArray.end(); it++) \t\t\t\tstd::cout << (*it) << " "; \t\t\tbreak; \t\tcase 3: \t\t\tfor (typename std::vector<T>::iterator it = heapArray.begin(); it != heapArray.end(); it++) \t\t\t\tstd::cout << (*it) << " "; \t\t\tbreak; \t\tcase 4: \t\t\tfor (typename std::vector<T>::iterator it = insertionArray.begin(); it != insertionArray.end(); it++) \t\t\t\tstd::cout << (*it) << " "; \t\t\tbreak; \t\tdefault: \t\t\tbreak; \t\t \t\t} \t\tstd::cout << std::endl; \t} }; <\/code><\/pre>\n
  \u0417\u0430\u043c\u0435\u0447\u0443 \u0447\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0446\u0435\u043b\u044b\u0435 \u0447\u0438\u0441\u043b\u0430, \u043d\u043e \u0438 \u0432\u0435\u0449\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435 \u0438 \u0441\u0438\u043c\u0432\u043e\u043b\u044b.<\/p>\n
  \u0424\u0430\u0439\u043b \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u0439 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b:<\/p>\n
 #include "Sorts.h"   int main() { \tstd::vector<float> vq, vb, vs, vh, vi; \tfloat meanq = 0, meanb = 0, means = 0, meanh = 0, meani = 0; \tconst int N = 100; \tsrand(time(0)); \tfor (int i = 0; i < N; i++) \t{ \t\tstd::cout << i+1 << " iteration" << std::endl; \t\tconst int iSize = 1000; \t\tauto sort = new Sorts<int>(); \t\tfor (int i = 0; i < iSize; i++) \t\t{ \t\t\tint num = rand() % iSize; \t\t\tsort->arrayList.push_back(num); \t\t\tsort->bubbleArray.push_back(num); \t\t\tsort->shakeArray.push_back(num); \t\t\tsort->heapArray.push_back(num); \t\t\tsort->insertionArray.push_back(num); \t\t}  \t\tstd::cout << "Time to Quick sort from stl>" << std::endl; \t\tunsigned int start_time = clock(); \/\/ \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tsort->arrayList.sort(); \t\tunsigned int end_time = clock(); \/\/ \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tunsigned int search_time = end_time - start_time; \/\/ \u0438\u0441\u043a\u043e\u043c\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \t\tstd::cout << (float)search_time \/ CLOCKS_PER_SEC << std::endl; \t\tvq.push_back((float)search_time \/ CLOCKS_PER_SEC); \t\tvb.push_back(sort->BubbleSort()); \t\tvs.push_back(sort->ShakeSort()); \t\tvh.push_back(sort->HeapSort()); \t\tvi.push_back(sort->InsertionSort()); \t\tmeanq += vq[i]; \t\tmeanb += vb[i]; \t\tmeans += vs[i]; \t\tmeanh += vh[i]; \t\tmeani += vi[i]; \t\t\/\/sort->PrintArray(0); \t\t\/\/sort->PrintArray(1); \t\t\/\/sort->PrintArray(2); \t\t\/\/sort->PrintArray(3); \t\t\/\/sort->PrintArray(4); \t\tsort->arrayList.clear(); \t\tsort->bubbleArray.clear(); \t\tsort->shakeArray.clear(); \t\tsort->heapArray.clear(); \t\tsort->insertionArray.clear(); \t\tstd::cout << "end of "<< i + 1 <<" iteration" << std::endl; \t} \tstd::cout << "Results:" << std::endl; \tstd::cout << "Mean quick=" << (float)meanq \/ N << std::endl; \tstd::cout << "Mean bubble=" << (float)meanb \/ N << std::endl; \tstd::cout << "Mean shake=" << (float)means \/ N  << std::endl; \tstd::cout << "Mean heap=" << (float)meanh \/ N  << std::endl; \tstd::cout << "Mean insertion=" << (float)meani \/ N << std::endl; \treturn 0; } <\/code><\/pre>\n
  \u041a\u0430\u043a\u043e\u0432\u044b \u0436\u0435 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b?<\/p>\n
  \u0421 \u0431\u043e\u043b\u044c\u0448\u0438\u043c \u043e\u0442\u0440\u044b\u0432\u043e\u043c \u0438\u0434\u0435\u0442 sort \u0438\u0437 stl, \u043f\u043e\u0442\u043e\u043c \u0432\u0441\u0442\u0430\u0432\u043a\u0430\u043c\u0438, \u043f\u0438\u0440\u0430\u043c\u0438\u0434\u0430\u043b\u044c\u043d\u0430\u044f, \u0448\u0435\u0439\u043a\u0435\u0440\u043d\u0430\u044f \u0438 \u0437\u0430\u043a\u0430\u043d\u0447\u0438\u0432\u0430\u0435\u0442 \u043f\u0443\u0437\u044b\u0440\u044c\u043a\u043e\u0432\u0430\u044f.<\/p>\n
  Quick \u2014 0.00225 ms
  Insertion \u2014 0.04482 ms
  Heap \u2014 0.07025 ms
  Shake \u2014 0.14186 ms
  Bubble \u2014 0.14324 ms<\/p>\n
  \u0412 \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0435 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0431\u043e\u043b\u044c\u0448\u0438\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u044b \u0434\u0430\u043d\u043d\u044b\u0445 \u0434\u043e\u043b\u0433\u043e \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u044e\u0442\u0441\u044f, \u043d\u043e quicksort \u0441\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u0430 \u043f\u043e\u0440\u044f\u0434\u043a\u0438 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0445.<\/p><\/div>\n
 \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438  https:\/\/habr.com\/ru\/post\/541462\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"\n
\u041d\u0430\u0447\u043d\u0435\u043c \u0441 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u0434\u0430\u043d\u043d\u043e\u043c\u0443 \u0432\u043e\u043f\u0440\u043e\u0441\u0443 \u0443\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u043c\u0430\u043b\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0438 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0433\u0443\u0433\u043b\u0438\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0439 \u0432\u043e\u043f\u0440\u043e\u0441.<\/p>\n
  \u041a\u043e\u0434 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u044b\u0439 \u0432 \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435, \u044f \u043f\u0435\u0440\u0435\u043f\u0438\u0441\u044b\u0432\u0430\u043b \u043f\u0430\u0440\u0443 \u0440\u0430\u0437. \u0412\u0441\u0435\u0433\u0434\u0430 \u0431\u044b\u043b\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e \u043d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u0430 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0434\u0440\u0443\u0433\u043e\u0439. \u0418\u0445 \u043a\u0430\u043a \u0431\u044b \u0432\u0441\u0435 \u0441\u0442\u0443\u0434\u0435\u043d\u0442\u044b \u043f\u0440\u043e\u0445\u043e\u0434\u044f\u0442, \u043d\u043e \u0432 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u043c \u043a\u0430\u043a \u043f\u0435\u0440\u0435\u043f\u0438\u0441\u044b\u0432\u0430\u043d\u0438\u0435 \u043f\u0441\u0435\u0432\u0434\u043e\u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043d\u0430 \u043b\u0435\u043a\u0446\u0438\u0438 \u0432 \u043a\u043e\u0434 \u043d\u0430 \u043a\u0430\u043a\u043e\u043c-\u043d\u0438\u0431\u0443\u0434\u044c \u044f\u0437\u044b\u043a\u0435. \u041c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0434\u0430\u043d\u043d\u0430\u044f \u0441\u0442\u0430\u0442\u044c\u044f \u0431\u0443\u0434\u0435\u0442 \u043f\u043e\u043b\u0435\u0437\u043d\u0430 \u0434\u043b\u044f \u043a\u0430\u043a\u043e\u0433\u043e-\u043d\u0438\u0431\u0443\u0434\u044c \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0449\u0435\u0433\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u0430.
  \u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c 5 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u043a. \u042d\u0442\u043e \u043f\u0443\u0437\u044b\u0440\u044c\u043a\u043e\u0432\u0430\u044f(bubble), \u0448\u0435\u0439\u043a\u0435\u0440\u043d\u0430\u044f(shake), \u043f\u0438\u0440\u0430\u043c\u0438\u0434\u0430\u043b\u044c\u043d\u0430\u044f(heap), \u0432\u0441\u0442\u0430\u0432\u043a\u0430\u043c\u0438(insertion) \u0438 \u0431\u044b\u0441\u0442\u0440\u0430\u044f(quick).  <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-317677","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/317677","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=317677"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/317677\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=317677"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=317677"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=317677"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}