• PHP选择排序


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

    思路如下:

    假设,从小到大排序。

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

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

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

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

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

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

     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 $arr = [5,2,4,7,9,4,2,6,8,3];
    20 print_r(selection_sort($arr));
  • 相关阅读:
    docker 部署springboot
    CentOS 7 安装docker
    008自瞄原理
    007根据矩阵基地址绘制方框
    006寻找矩阵
    005分析其他人基地址
    易语言读取鼠标坐标x,y
    003获取鼠标x,y
    Oracle单机Rman笔记[0]---环境准备
    系统优化设计笔记--曹大公众号文章笔记
  • 原文地址:https://www.cnblogs.com/leafinwind/p/10303691.html
Copyright © 2020-2023  润新知