选择排序
By skyshappiness Posted 2017-04-07 14:24:14 In

一、简介

    选择排序(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);
        }

三、点图

友情链接
联系方式
  • 邮箱 / E-mail:skyshappiness@gmail.com