php数组排序算法6,17.6.数组排序算法（重点/难点）

## 17.6.1.数组的排序问题

常用的排序函数：sort, rsort, asort, arsort

数组排序函数大全：


```

$arr1 = array("a"=>8, "b"=>2, "c"=>5, "x"=>3, "e"=>6);

sort($arr1);//排好了！由低到高，结果为：[2, 3, 5, 6, 8]

rsort($arr1);//排好了！由高到低，结果为：[8, 6, 5, 2, 2]

```

## 17.6.2.冒泡排序算法

原理：

遍历一个数组，在此过程中，将相邻的两个单元的值进行比较：如果前面的比后面的大，则将两个值交换位置。这个过程到最后，数组中的最大值一定放在最后位置了。

如果将上述过程再进行一遍，则又可以确定剩余数据中的最大值放在倒数第二的位置。

然后将上述过程继续进行一遍，则可以继续确定剩余数据中的最大值放在倒数第三的位置。

依次类推。。。。。。进行若干次，就排好了。

图示：

```

有数组：$arr1 = array(18, 22, 12, 15, 23, 9);

```


规律总结：

1，要进行从头到尾两两比较并进行交换位置的趟数为$n-1趟，$n是总个数(数组长度)

2，每次都对相邻的两个数据进行大小比较，如果需要，就交换他们的位置！

3，每趟要比较的次数都比前一趟少1次，第一趟要比较的次数为：$n-1

代码演示：


交换原理如下：


## 17.6.3.选择排序算法

原理：

遍历一个数组，在此过程中，找出数组中的最大值及其位置。然后将该最大值的单元，跟数组的最后一个单元“交换位置”，这样进行一趟，数组中的最大值就一定放在最后位置了。

将上述过程中剩余的数据继续遍历一次，并做同样的事情，则此时剩余部分的最大值也能够放在剩余部分的最后位置——对整体而言就是倒数第二的位置。

依此类推。。。。。。。进行若干次，就排好了。

图示：

```

有数组：$arr1 = array(18, 22, 12, 15, 23, 9);

```


规律总结：

1，要进行从头到尾找出其中的最大值(及下标)，并进行交换的趟数为$n-1,$n为数组长度

2，每一趟要做的事情是：a)找最大值，吧)并将该最大值跟这一趟的最后一项进行交换；

3，每一趟要从中找最大值的数据个数都比前一趟少1，其中第一趟有$n个。

代码演示：