gaspersic/freeCodeCamp
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Improved Russian translation to this article (#29281)

Browse Source
This commit is contained in:
amusinger
2019-02-28 22:49:51 +06:00
committed by Gregory Gubarev
parent f687f804d8
commit 16e95b9f51
1 changed files with 14 additions and 14 deletions
Download Patch File Download Diff File Expand all files Collapse all files

28
guide/russian/algorithms/sorting-algorithms/bubble-sort/index.md
View File

@ -1,12 +1,12 @@
--- ---
title: Bubble Sort title: Bubble Sort
localeTitle: Сортировка пузырьков localeTitle: Сортировка пузырьком
--- ---
## Сортировка пузырьков ## Сортировка пузырьком
Bubble Sort - это самый простой алгоритм сортировки, который работает путем многократной замены соседних элементов, если они находятся в неправильном порядке. Bubble Sort - это самый простой алгоритм сортировки, который работает путем многократной замены соседних элементов, если они находятся в неправильном порядке.
Это очень медленный алгоритм сортировки по сравнению с такими алгоритмами, как quicksort, с наихудшей сложностью O (n ^ 2). Однако компромисс заключается в том, что сортировка пузырьков - один из самых простых алгоритмов сортировки для реализации с нуля. Это очень медленный алгоритм сортировки по сравнению с такими алгоритмами, как quicksort, с наихудшей сложностью O (n ^ 2). Однако компромисс заключается в том, что сортировка пузырьком - один из самых простых алгоритмов сортировки для реализации с нуля.
### Пример: ### Пример:
@ -52,9 +52,9 @@ Bubble Sort - это самый простой алгоритм сортиров
### Объяснение видео ### Объяснение видео
[Пузырь сортировать легко](https://www.youtube.com/watch?v=Jdtq5uKz-w4) [Сортировка пузырьком легким способом](https://www.youtube.com/watch?v=Jdtq5uKz-w4)
Этот код будет использовать сортировку пузырьков для сортировки массива. Этот код будет использовать сортировку пузырьком для сортировки массива.
```js ```js
let arr = [1, 4, 7, 45, 7,43, 44, 25, 6, 4, 6, 9]; let arr = [1, 4, 7, 45, 7,43, 44, 25, 6, 4, 6, 9];
@ -75,7 +75,7 @@ let arr = [1, 4, 7, 45, 7,43, 44, 25, 6, 4, 6, 9];
### Свойства: ### Свойства:
* Космическая сложность: O (1) * Пространственная сложность: O (1)
* Сложность времени: O (n), O (n \* n), O (n \* n) для наилучших, средних и худших случаев соответственно. * Сложность времени: O (n), O (n \* n), O (n \* n) для наилучших, средних и худших случаев соответственно.
* На месте: Да * На месте: Да
* Стабильный: Да * Стабильный: Да
@ -126,10 +126,10 @@ public class bubble-sort {
```c++ ```c++
void bubblesort(int arr[], int n) void bubblesort(int arr[], int n)
{ {
if(n==1) //Initial Case if(n==1) //Исходный случай
return; return;
for(int i=0;i<n-1;i++) //After this pass the largest element will move to its desired location. for(int i=0;i<n-1;i++) //После этого цикла самый большой элемент будет перемещен на желаемое месторасположение.
{ {
if(arr[i]>arr[i+1]) if(arr[i]>arr[i+1])
{ {
@ -139,16 +139,16 @@ void bubblesort(int arr[], int n)
} }
} }
bubblesort(arr,n-1); //Recursion for remaining array bubblesort(arr,n-1); //Рекурсия для оставшегося массива
} }
``` ```
### Больше информации ### Больше информации
* [Википедия](https://en.wikipedia.org/wiki/Bubble_sort) * [Википедия](https://en.wikipedia.org/wiki/Bubble_sort)
* [Алгоритм сортировки пузырьков - CS50](https://youtu.be/Ui97-_n5xjo) * [Алгоритм сортировки пузырьком - CS50](https://youtu.be/Ui97-_n5xjo)
* [Алгоритм сортировки пузырьков - GeeksForGeeks (статья)](http://www.geeksforgeeks.org/bubble-sort) * [Алгоритм сортировки пузырьком - GeeksForGeeks (статья)](http://www.geeksforgeeks.org/bubble-sort)
* [Алгоритм сортировки пузырьков - MyCodeSchool (видео)](https://www.youtube.com/watch?v=Jdtq5uKz-w4) * [Алгоритм сортировки пузырьком - MyCodeSchool (видео)](https://www.youtube.com/watch?v=Jdtq5uKz-w4)
* [Алгоритмы: Bubble Sort - HackerRank (видео)](https://www.youtube.com/watch?v=6Gv8vg0kcHc) * [Алгоритмы: Bubble Sort - HackerRank (видео)](https://www.youtube.com/watch?v=6Gv8vg0kcHc)
* [Алгоритм сортировки пузырьков - GeeksForGeeks (видео)](https://www.youtube.com/watch?v=nmhjrI-aW5o) * [Алгоритм сортировки пузырьком - GeeksForGeeks (видео)](https://www.youtube.com/watch?v=nmhjrI-aW5o)
* [Визуализация сортировки пузырьков](https://www.hackerearth.com/practice/algorithms/sorting/bubble-sort/visualize/) * [Визуализация сортировки пузырьком](https://www.hackerearth.com/practice/algorithms/sorting/bubble-sort/visualize/)