PHP實現 選擇排序

2021-09-19 11:44:19 字數 590 閱讀 9440

<?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 選擇排序 基本思想為每一趟從待排序的資料元素中選擇最小 或最大 的乙個元素作為首元...