排序共分为“冒泡,选择,插入,快速”四种类型,是PHP程序员面试时做笔试题必考题型。所以一定呀掌握!为了让广大PHP程序员不在这失分,能够冲击高薪,在这里我们将详细讲解各种排序方法!
今天分享排序分享二:选择排序
选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,第三次从R[2]~R[n-1]中选取最小值,与R[2]交换,…,第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,…, 第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列。
可直接使用选择排序函数代码如下,具有详细的备注,回帖即可见: