一、简介

    选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

二、程序语言

        public function selectionSort(){
            $test_array_length = 10;
            $test_array = array();
            for($i=0; $i<$test_array_length; $i++){
                $test_array[] = rand(0, 100000);
            }
    print_r($test_array);
            unset($i);
        
            $leave_test_array = $test_array;
            $result = array();
            for($j = 0; $j < $test_array_length; $j ++){
                $temp_val = $leave_test_array[0];                       //假定第一个数总是最小的值
                $temp_key = 0;
                foreach($leave_test_array as $k => $val){
                    if($temp_val > $val){                              //重复比较找出最小的值
                        $temp_val = $val;
                        $temp_key = $k;
                    }
                }
                $result[] = $temp_val;
                unset($leave_test_array[$temp_key]);
                $leave_test_array = array_values($leave_test_array);
            }
    print_r($result);
        }

三、点图