码迷,mamicode.com
首页 > 编程语言 > 详细

PHP选择排序

时间:2019-01-22 15:06:59      阅读:194      评论:0      收藏:0      [点我收藏+]

标签:blank   html   logs   最小值   htm   数据   target   div   .com   

选择排序,非常的直观,也相对简单。

思路如下:

假设,从小到大排序。

首先,第一轮循环,从所有数组中,找出最小的元素,然后将其下标记录下来。

然后,确定不是第一个元素,则和第一个元素进行交换。

接下来,从第二个元素开始,再找出最小的一个元素,记录其下标。再和第二个进行交换。

一直到最后。每一轮循环,都会确定一个最小的元素,放在数组的前边。

这思路,看到这里,有没有想到那个“冒泡排序”的另一个写法?

下边是选择排序的实际代码

 1 function selection_sort($arr)
 2 {
 3     $len = count($arr);
 4     for ($i = 0; $i < $len - 1; $i++) {//总循环的轮数
 5         $min = $i;//初始化最小的坐标
 6         for ($j = $i + 1; $j < $len; $j++) {//每轮循环对比的次数
 7             if ($arr[$min] > $arr[$j]) {//每次当前元素都和最小值数组对比,谁小就记录谁的下标
 8                 $min = $j;
 9             }
10         }
11         if ($min > $i) {//如果最小值下标不是当前轮的第一个元素,则交换数据
12             $tmp = $arr[$i];
13             $arr[$i] = $arr[$min];
14             $arr[$min] = $tmp;
15         }
16     }
17     return $arr;
18 }
19 
20 print_r(selection_sort($arr));

 

PHP选择排序

标签:blank   html   logs   最小值   htm   数据   target   div   .com   

原文地址:https://www.cnblogs.com/leafinwind/p/10303691.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!