<?php
/** * created by phpstorm.
* user: baimayou
* date: 19-4-6
* time: 下午4:19
* 選擇排序: 分排序區間和未排序區間;取未排序區間的最小元素與未排序區間第乙個元素交換位置,(放到已排序區間末尾)
* 解法: 兩層迴圈:第一層迴圈確定無序區間開始的位置,並將無序區間第乙個元素設定為最小元素,第二層,遍歷無序區間找出最小元素並記錄位置
* 一次第一層迴圈結束後,交換最小元素的位置與未排序元素的首位置
* 注意: 第一層迴圈從0尅是,第二層迴圈從 i+1 開始,min應記錄最小值的下標
*/function selecttionsort($str)
}temp($arr,$i,$min);
}return $arr;
}function temp(&$arr,$i,$j)
//$str = '7485123';
//$arr = selecttionsort($str);
//var_dump($arr);
PHP實現選擇排序
上回說到氣泡排序,這次說說選擇排序。選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。選擇...
氣泡排序 選擇排序 快速排序(PHP實現)
arr array 5,3,6,9,10 str 氣泡排序 向右冒,小數冒泡 for i 0 i i var dump arr arr array 5,3,6,9,10 str 選擇排序 for i 0 i i 如果最大值位置和當前位置不同,則交換位置 if m i var dump arr 快速排...
選擇排序 PHP
github 位址 基本思想為每一趟從待排序的資料元素中選擇最小 或最大 的乙個元素作為首元素,直到所有元素排完為止,簡單選擇排序是不穩定排序 function pre arr function prend exit 選擇排序 基本思想為每一趟從待排序的資料元素中選擇最小 或最大 的乙個元素作為首元...