zoukankan      html  css  js  c++  java
  • PHP实现选择排序

    选择排序:

    选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

    代码实现:

    $arr = [1, 21, 13, 4, 4, 26, 17, 8];

    function select($arr)
    {
      $size = count($arr);
      for($i=0; $i<$size-1; $i++){
        $minval = $arr[$i];
        for($j=$i+1; $j<$size; $j++){
          if($minval > $arr[$j]){
            $temp = $minval;
            $minval = $arr[$j];
            $arr[$j] = $temp;
          }
        }
        $arr[$i] = $minval;

      }

      return $arr;
    }

    var_dump(select($arr));

  • 相关阅读:
    熟悉常用的HBase操作,编写MapReduce作业
    爬虫大作业
    熟悉常用的HDFS操作
    数据结构化与保存
    获取全部校园新闻
    爬取校园新闻首页的新闻
    网络爬虫基础练习
    leetcode
    归并排序
    选择排序法
  • 原文地址:https://www.cnblogs.com/catcrazy/p/6391982.html
Copyright © 2011-2022 走看看