Основные алгоритмы сортировки на PHP

В PHP доступны следующие алгоритмы сортировки:

1. Сортировка пузырьком (Bubble Sort):
```php
function bubbleSort($arr) {
$n = sizeof($arr);
for($i=0;$i<$n;$i++) {
for($j=0;$j<$n-$i-1;$j++) {
if($arr[$j] > $arr[$j+1]) {
$temp = $arr[$j+1];
$arr[$j+1] = $arr[$j];
$arr[$j] = $temp;
}
}
}
return $arr;
}
```

2. Сортировка выбором (Selection Sort):
```php
function selectionSort($arr) {
$n = sizeof($arr);
for($i=0;$i<$n;$i++) {
$minIndex = $i;
for($j=$i+1;$j<$n;$j++) {
if($arr[$j] < $arr[$minIndex]) {
$minIndex = $j;
}
}
$temp = $arr[$i];
$arr[$i] = $arr[$minIndex];
$arr[$minIndex] = $temp;
}
return $arr;
}
```

3. Сортировка вставками (Insertion Sort):
```php
function insertionSort($arr) {
$n = sizeof($arr);
for($i=1;$i<$n;$i++) {
$key = $arr[$i];
$j = $i-1;
while($j>=0 && $arr[$j] > $key) {
$arr[$j+1] = $arr[$j];
$j--;
}
$arr[$j+1] = $key;
}
return $arr;
}
```

4. Быстрая сортировка (Quick Sort):
```php
function quickSort($arr) {
$n = sizeof($arr);
if($n <= 1) {
return $arr;
}
$pivot = $arr[0];
$left = $right = array();
for($i=1;$i<$n;$i++) {
if($arr[$i] < $pivot) {
$left[] = $arr[$i];
} else {
$right[] = $arr[$i];
}
}
return array_merge(quickSort($left), array($pivot), quickSort($right));
}
```

5. Сортировка слиянием (Merge Sort):
```php
function mergeSort($arr) {
$n = sizeof($arr);
if($n <= 1) {
return $arr;
}
$mid = $n/2;
$left = array_slice($arr, 0, $mid);
$right = array_slice($arr, $mid);
$left = mergeSort($left);
$right = mergeSort($right);
return merge($left, $right);
}

function merge($left, $right) {
$result = array();
while(sizeof($left) > 0 && sizeof($right) > 0) {
if($left[0] < $right[0]) {
$result[] = array_shift($left);
} else {
$result[] = array_shift($right);
}
}
while(sizeof($left) > 0) {
$result[] = array_shift($left);
}
while(sizeof($right) > 0) {
$result[] = array_shift($right);
}
return $result;
}
```