PHP 选择排序法

PHP 选择排序法

选择排序法的思路就是再第一次循环中，假设第一个数是最小的；然后跟第二个数比较，一直比到最后，找出最小值，然后把最小值跟第一个数的位置互换；再进行下一次循环，找出最小值跟第二个位置的数互换；一直循环数组的个数减去1次；数组就成了有序的了；

<?php 

$arr=array(3,1,7,-1); 

for ($i=0;$i<count($arr)-1;$i++){

 

    $min=$arr[$i];

    $mindex=$i;

 

  for ($j=$i+1;$j<count($arr);$j++){

 

    if ($min >$arr[$j]){

      $min=$arr[$j];

      $mindex=$j;

   

}

 

}

$temp=$arr[$i];

$arr[$i]=$arr[$mindex];

$arr[$mindex]=$temp;

 

}

print_r($arr);

 

 

?>

 

[root@node1 html]# php sort2.php

Array

(

    [0] => -1

    [1] => 1

    [2] => 3

    [3] => 7

)

Python实现冒泡排序法

Go语言实现冒泡排序

C++ 使用模板实现冒泡排序

Java简单排序之冒泡排序代码

冒泡排序优化版,性能近乎翻倍

本文永久更新链接地址：